728x90
리스트 스택
-
[자료구조] 스택(Stack) - C/C++자료구조 2017. 7. 15. 15:57
- 선형구조로 자료를 차례대로 저장하고, LIFO(Last In First Out = 후입선출)의 특성을 가진다. - 자료의 추가/반환이 스택의 끝에서만 가능한 제약 사항으로 인해 리스트 자료구조와 구별되는 독특한 특성을 가진다. * 본 게시물에서의 스택은 이중연결리스트(Double Linked List)로 구현하였다. 1. 노드 : 자료구조에 저장할 데이터를 가진 각각의 원소들을 구조체 Node로 선언한다. - 기존 이중연결리스트와 동일한 형태로 구성된다. typedef struct Node { Node *rlink; Node *llink; void *data; } Node; 2. 스택 : 구조체 Stack을 선언한다. - 기존 이중연결리스트와 동일하되, 특별히 top이라는..