게발 외않헤

스택이란? 스택은 가장 간단한 자료구조 중 하나로 주방에 쌓여있는 접시를 상상하면 쉽게 이해할 수 있다. 접시를 닦는 사람은 방금 닦은 접시를 항상 접시더미의 맨 위에 올려놓는다 접시를 쓰는 사람은 항상 맨 위의 접시를 꺼내 쓴다. 이러한 입출력 형태를 후입선출(LIFO : Last-In-First_Out) 이라고 한다. 스택의 연산들 push(x) : 주어진 요소 x를 스택의 맨 위에 추가한다. pop() : 스택이 비어있지 않으면 맨 위에 있는 요소를 삭제하고 반환한다. isEmpty() : 스택이 비어있으면 true를 아니면 false를 반환한다. peek() : 스택이 비어있지 않으면 맨 위에 있는 요소를 삭제하지 않고 반환한다. isFull() : 스택이 가득 차 있으면 true를 아니면 fal..

배열 같은 자료형의 변수 여러 개를 하나의 묶음으로 만들어 하나의 이름으로 다룸 처음 생성 시 크기가 정해짐! 쌍의 집합으로 인덱스를 사용해 '직접 접근(direct access)' 할 수 있다. C++ vector c++ 의 STL 중 배열에 여러 기능을 추가한 벡터(vector) 제공 배열과 같이 인덱스로 항목에 접근 일반 배열보다 많은 정보를 얻을 수 있다. (벡터의 크기, Capacity 등...) 벡터의 크기는 동적으로 변한다 메모리 관리도 효율적이고 자동으로 이루어짐 새로운 원소를 벡터의 끝, 혹은 중간에 삽입할 수도 있다. ** 하지만 일반 배열처럼 중간에 원소를 삽입하는 행위는 비효율적이다, 이러한 연산은 연결 리스트(linked list)를 사용하는 것이 좋다. 1차원 배열 자료형 배열이..

자료구조? Data Structure : 컴퓨터에서 자료들을 정리하고 조직화 하는 여러 가지 구조 1. 자료구조의 분류 단순 자료구조 : 정수, 실수, 문자, 문자열 처럼 많은 프로그래밍 언어에서 기본적으로 제공하는 구조 복합 자료구조 : 여러가지 자료들이 복합적으로 구성됨 선형 구조 : 자료들이 순서적으로 나열(ex : stack, queue, dequeue) 순서 접근 : (ex : 연결 리스트) 직접 접근 : (ex : 배열) 비선형 구조 : 자료들 간에 선형적인 순서가 있는 것이 아니라 보다 복잡한 연결을 갖는 형태 트리 : 회사의 조직도나 컴퓨터의 폴더와 같은 계층 구조를 표현하기에 적합 , 이진 탐색 트리는 탐색에 적합(효율성을 높인 방법은 AVL 트리), 힙 구조는 트리의 중요한 응용중 하나..