선형 리스트란?
[자료구조] 선형 리스트 (Linear List)
● 선형 리스트 (Linear List) - 데이터를 논리적인 순서대로 메모리에 연속하여 저장하는 구현하는 방식 - 데이터의 논리적인 순서와 기억 장소에 저장되는 물리적 순서가 일치하는 구조다. - 배열
toward-the-future.tistory.com
연결 리스트란?
[자료구조] 연결 리스트 (Linked List)
● 연결 리스트 (Linked List) - 각 데이터에 저장되어 있는 다음 데이터의 주소에 의해 연결되는 방식 - 데이터의 물리적인 순서와 상관없이 포인터를 사용하여 논리적인 순서대로 연결하는 구조다
toward-the-future.tistory.com
● 스택
- 데이터를 임시 저장할 때 사용한다.
- 데이터의 삽입&삭제가 top에서만 발생한다.
- 먼저 삽입한 데이터는 밑에 쌓이고, 나중에 삽입한 데이터는 위에 쌓이는 구조다.
- LIFO(후입선출) 방식이다. 가장 마지막에 삽입된 데이터가 가장 먼저 삭제된다.
- top : 삽입/삭제가 일어나는 위치
- push : 데이터를 삽입하는 작업
- pop : 데이터를 삭제하는 작업
● 선형 리스트를 이용한 스택
- 1차원 배열을 이용해 스택을 구현한다.
● 연결 리스트를 이용한 스택
- 단순 연결 리스트를 이용해 스택을 구현한다.
'Study > Data Structure' 카테고리의 다른 글
| [자료구조] 1. 트리(Tree) - 이진 트리(Binary Tree), 트리 순회(Tree Traverse) (0) | 2021.07.01 |
|---|---|
| [자료구조] 큐(Queue) - 선형 큐(Linear Queue), 원형 큐(Circular Queue), 연결 큐(Linked List Queue), 데크(Double-Ended Queue) (0) | 2021.06.29 |
| [자료구조] 연결 리스트 (Linked List) (0) | 2021.06.28 |
| [자료구조] 선형 리스트 (Linear List) (0) | 2021.06.28 |
| [자료구조] 자료구조(Data Structure)란? (0) | 2021.06.28 |
댓글