목록선입선출 (1)

DNF LOVE

자료구조, 스택과 큐에 대하여.

[스택과 큐] 1. 스택 : 스택은 탑 모양으로 생각하면 좋을 것이다. 스택은 후입선출(LIFO – Last In First Out)으로 진행된다. 즉, 데이터가 들어오면 아래부터 쌓이게 되고, 데이터가 나갈 때는 가장 최근에 들어온 데이터부터 나가게 된다. A. 스택의 연산 i. Push : 스택에 데이터를 넣는 연산 ii. Pop : 스택에서 데이터를 꺼내는 연산 iii. Top : 스택의 가장 꼭대기를 가리키는 포인터 iv. isEmpty : 스택이 공백인지 아닌지 확인하는 연산 v. peek : Top이 가리키는 데이터를 반환 데이터가 A -> B -> C -> D 이 순서대로 들어있는 스택이라고 할 때, 4번 Pop을 하게 되면 D -> C -> B -> A 이런 순서대로 데이터가 출력된다. 2..
Computer Science/자료구조 2019. 7. 13. 23:30
이전 Prev 1 Next 다음