배열을 이용한 스택(stack) 자료구조 구현하기

자료구조의 가장 기본이 되는 배열과 리스트를 이해한 이를 기반으로 선형 자료구조인

1. 리스트

2. 스택

3. 큐

4. 덱큐

중에서 스택과 큐를 구현해보았다.

 

스택(Stack)은 LIFO(Last In First Out) 즉, 후입선출의 방식으로 데이터를 저장한다.

 

아래는 배열을 이용하여 스택을 구현한 깃허브 주소

https://github.com/develop-kimdoyoung/ArrayStack_in_C

develop-kimdoyoung/ArrayStack_in_C

큐(Queue)는 FIFO(First In First Out) 즉, 선입선출의 방식으로 데이터를 저장한다.

 

아래는 이중 연결 리스트(Double Linked List)를 이용하여 큐(Queue)를 구현한 깃허브 주소

https://github.com/develop-kimdoyoung/Queue_in_C

develop-kimdoyoung/Queue_in_C