스택(stack)
먼저 들어오는 데이터가 먼저 나가는 구조프린터 출력 대기열, BFS (Breath-First Search) 등 선입선출 구조를 따름 기본적으로 데이터 추가, 꺼내기, 큐 공간 확인 동작으로 이루어짐 Enqueue = Rear에서 이루어지는 추가 동작Dequeue =
많은 수의 데이터를 다룰 때 사용하는 자료구조각 데이터를 인덱스와 1:1 대응하도록 구성데이터가 메모리 상에 연속적으로 저장됨인덱스를 이용하여 데이터에 빠르게 접근가능데이터의 추가/삭제가 번거로운 편미리 최대 길이를 정해서 생성해야함가변 길이 배열은 배열의 크기를 변경
양쪽에서 삽입과 삭제가 모두 가능한 자료구조Deque : Doubly-ended QueueStack과 Queue 를 합친 형태데크의 기본 구조는 양방향에서 삽입 삭제 가능한 ㄱ루조일부 기능을 제한하여 용도에 맞게 변형 가능한 쪽의 입력을 제한한 데크한 쪽의 출력을 제한
키 (Key), 값 (Value)을 대응 시켜 저장하는 데이터 구조키를 통해 해당 데이터에 빠르게 접근 가능해싱키를 특정 계산식에 넣어 나온 결과를 사용하여 값에 접근하는 과정키 : 해시 테이블 접근을 위한 입력 값해시 함수 : 키를 해시 값으로 매핑하는 연산해시 값
데이터를 링크로 연결해서 관리하는 자료구조자료의 순서는 정해져 있지만, 메모리상 연속성이 보장되지는 않음데이터 공간을 미리 할당할 필요 없음즉, 리스트의 길이가 가변적이라 데이터 추가/삭제 용이연결구조를 위한 별도 데이터 공간 필요연결 정보를 찾는 시간이 필요 (접근
노드와 링크로 구성된 자료구조 (그래프의 일종, Cycle 없음) 계층적 구조를 나타낼 때 사용 -폴더 구조 (디렉토리, 서브 디렉토리) -조직도, 가계도, ... 트리의 구조 노드(Node) : 트리 구조의 자료 값을 담고 있는 단위 에지(Edge) : 노드 간의