ComputerVision Jack

스택(Stack) 스택 스택(Stack) 또한 선형 자료구조의 일종이다. 스택은 나중에 들어간 것이 먼저 나오는 구조이다. 후입 선출 방식의 자료구조. 영어로 LIFO (Last - In First - Out) 구조의 자료구조이다. 스택의 ADT의 정의 Data를 넣는다. Data를 꺼낸다. 다시 stack 구조를 참고하며 본다. 스택은 배열을 이용해서 구현이 가능하고, 또 연결 리스트를 이용해서도 구현이 가능하다. 예제 : 배열로 스택 구현 (stack) 인덱스 0의 배열 요소는 스택의 바닥이다. 마지막에 저장된 데이터의 위치를 기억해야 한다. Push : Top을 위한 한 칸 올리고, Top이 가리키는 위치에 데이터 저장 Pop : Top이 가리키는 데이터를 반환하고, Top을 아래로 한 칸 내림 예..