스택 자료구조

삽입/삭제가 제한된 자료구조 자료 성질에 따라, 삽입, 삭제하는 방법이 다름 프로그램에 내장된 자료구조가 아님 자료를 차곡차곡 쌓아 올린 형태 순서리스트의 특별한 자료구조 후입선출(LIFO : Last in First out) 프로토콜을 구현하는 자료구조 스택의 주소를 알여주는 포인터(top 위치에서만 원소를 삽입하므로 먼저 삽입한 원소는 밑에 쌓임 스택에 저장된 원소는 top로 정한 곳에서만 접근 가능 스택의 밑에서부터 스택의 크기까지의 범위를 가짐 스택의 ADT ADT Stack 데이터 0개 이상의 원소를 가진 유한 순서리스트 연산자 및 연산내용 //s∈Stack, e∈Element Stack createStack() //공백 스택을 생성 Stack push(s, e) //스택의 top에 원소 e를 ..