스택과 큐

Stack

접근이 가장 최근에 들어온 요소만으로 제한됨.
주로 입출력이 1곳에서 발생.

push, pop(연산), top 포인터
protocol stack : 계층 통과하는 순서 1->2->3->4->4->3->2->1
좌우 대칭일 때 스택을 쓰면 좋다.

 

Queue

Enqueue, dequeue(getFront)(연산), front, rear 포인터, 뜻 : 줄을 서다.
useful for storing pending work.

pending : 끊임없이 들어오고 나가는 상태
Palindrome : 뒤집어서 알파벳을 읽어도 똑같은 단어

알고리즘의 조건(찾아볼 것)
알고리즘 : 주어진 문제를 해결하기 위한 유한한 명령문의 집합
스택과 큐는 자료가 비어 있어야 종료

 

Time
Past(알 수는 있으나 결과를 못바꿈)
Present(과거와 미래는 대칭적 관계)
Future(모름)