- 스택(Stack) -
스택 이란?
입구와 출구가 하나인 자료구조
밑이 막힌 긴통, LIFO(Last In First Out) //마지막에 들어온 놈이 먼저 나온다.
Top = 맨 위 / Push = 넣는 행위 / Pop = 빼는 행위
넣은 순서 S T A C K X
빼는 순서 X K C A T S
- 큐(Queue) -
큐 란?
입구와 출구가 따로 있는 자료구조
양쪽으로 뚫린 긴 통 , FIFO(First In First Out) //먼저 들어간 놈이 먼저 나온다.
Front = 출구 / Rear = 입구 / Get = 빼는 행위 / Put = 넣는 행위
넣은 순서 Q U E U E X
빼는 순서 Q U E U E X
반응형
'Programming > DS & Algorithm' 카테고리의 다른 글
이진 트리의 구현과 순회 (0) | 2015.06.10 |
---|---|
트리(Tree)의 개요 (0) | 2015.06.09 |
하노이 타워 (0) | 2015.06.08 |
피보나치 수열(황금비) (0) | 2015.06.07 |
이진탐색 알고리즘 (0) | 2015.06.04 |
순차탐색 알고리즘 (0) | 2015.06.03 |
스텍, 큐 구현 (0) | 2015.05.27 |
링크드 리스트 (0) | 2015.05.15 |