5. 선형 자료구조
이번 장에서는 선형 자료구조에 관하여 살펴봅시다. 이미 앞 장에서 비선형 자료구조인 이진 탐색 트리는 살펴보았습니다.
선형 자료구조는 자료를 보관하는 논리적인 구조를 하나의 선으로 나타낼 수 있습니다. 대표적인 선형 자료구조에는 배열과 연결리스트, 스택과 큐가 있습니다. 배열은 같은 형태의 자료를 연속적인 메모리에 관리하는 자료구조입니다. 그리고 연결리스트는 노드의 선형 집합이며 노드는 하나의 자료와 다른 노드의 위치 정보인 링크로 구성합니다. 스택과 큐는 단순히 자료를 보관하고 꺼내는 동작을 제공하며 스택은 최근에 보관한 자료를 꺼내는 LIFO(Last In First Out), 큐는 먼저 보관한 자료를 꺼내는 FIFO(First In First Out) 구조입니다.
관련 게시글
[디딤돌 자료구조와 알고리즘] 5.1 배열 - 5.1.1 동적 배열 설계
[디딤돌 자료구조와 알고리즘] 5.1 배열 - 5.1.2 동적 배열 구현
[디딤돌 자료구조와 알고리즘] 5.1 배열 - 5.1.3 동적 배열 테스트
C언어 예제
스택 - 고정 크기 버퍼, 정수 형식 보관, C언어 소스
스택 - 버퍼를 동적 할당, 정수 형식 보관, C언어 소스
스택 - 버퍼 크기 자동 확장, 동적 생성한 자료 보관, C언어 소스
원형 큐 - 버퍼 크기 고정, 정수 보관, C언어 소스
원형 큐 - 모든 공간 사용, 정수 보관, C언어 소스
원형 큐 - 버퍼 공간을 동적으로 생성, 정수 보관, C 언어 소스
원형 큐 - 버퍼 자동으로 확장, 정수 보관, C언어 소스
원형 큐 - 버퍼 공간 자동으로 할당, 동적 데이터 보관, C언어 소스
단일 연결리스트 - 역순 보관(가장 최근에 보관한 데이터가 맨 앞), C언어 소스
원형 연결리스트 - 단일 연결리스트, 순차 보관, C언어 소스
이중 연결리스트 - 역순 보관(가장 최근에 보관한 데이터가 맨 앞), C언어 소스
이중 연결리스트 - 동적 생성한 데이터 보관, C언어 소스
디딤돌 C언어
[C언어] 91. 동적 배열 사용 예 - 동적 개체 정의
[C언어] 93. 동적 배열 사용 예 - 인덱스로 보관
자료구조와 STL
[자료구조와 STL] 14. list 만들기 – 더미 노드있는 이중 연결 리스트
[자료구조와 STL] 17. list 만들기 – 더미 노드없는 이중 연결 리스트
디딤돌 자료구조와 알고리즘 with C++
3.2 연결리스트와 list [디딤돌 자료구조와 알고리즘 with C++]
3.1.2 vector에 순차적으로 보관 [디딤돌 자료구조와 알고리즘 with C++]
3.2.1 단순 연결리스트 만들기 [디딤돌 자료구조와 알고리즘 with C++]
3.2.2 이중 연결리스트 만들기 [디딤돌 자료구조와 알고리즘 with C++]
3.3 스택(Stack) [디딤돌 자료구조와 알고리즘 with C++]
3.4 큐(Queue) [디딤돌 자료구조와 알고리즘 with C++]
3.5 큐를 이용한 스케쥴러 시뮬레이션 [디딤돌 자료구조와 알고리즘 with C++]
list 만들기 [디딤돌 자료구조와 알고리즘 with C++]
9.2 스택을 이용한 수식 파서 [디딤돌 자료구조와 알고리즘 with C++]
9.3 수식 파서 트리(Numeric Parser Tree) [디딤돌 자료구조와 알고리즘 with C++]
'언어 자료구조 알고리즘 > [C]디딤돌 자료구조와 알고리즘' 카테고리의 다른 글
| [디딤돌 자료구조와 알고리즘] 5.2 연결리스트 - 5.2.2 연결리스트 구현 (0) | 2016.05.16 |
|---|---|
| [디딤돌 자료구조와 알고리즘] 5.2 연결리스트 - 5.2.1 연결리스트 설계 (0) | 2016.05.16 |
| [디딤돌 자료구조와 알고리즘] 5.1 배열 - 5.1.3 동적 배열 테스트 (0) | 2016.05.16 |
| [디딤돌 자료구조와 알고리즘] 5.1 배열 - 5.1.2 동적 배열 구현 (0) | 2016.05.16 |
| [디딤돌 자료구조와 알고리즘] 5.1 배열 - 5.1.1 동적 배열 설계 (0) | 2016.05.16 |
| [디딤돌 자료구조와 알고리즘] 4.3.2 병합 정렬 알고리즘 구현 (0) | 2016.04.10 |
| [디딤돌 자료구조와 알고리즘 with C] 4.3 병합 정렬 알고리즘 (0) | 2016.04.10 |
| [디딤돌 자료구조와 알고리즘 with C] 4.2 이진 탐색 알고리즘 (0) | 2016.04.10 |
| [디딤돌 자료구조와 알고리즘 with C] 4. 분할 정복 알고리즘 (0) | 2016.04.10 |
| [디딤돌 자료구조와 알고리즘 with C] 3.4.2 이진 탐색 트리 코드 (0) | 2016.04.10 |