목록Stack (1)

HeadCopter

자료구조(4)_Stack

Stack ? - 스택(Stack)은 제한적으로 접근할 수 있는 나열 구조이다. - 접근 방법은 언제나 목록의 끝에서만 일어난다. - 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out) 으로 되어 있다. ex) A -> B -> C 를 차례대로 넣고 다시 빼면 C -> B -> A 순으로 꺼내진다. - 자료를 넣는 것을 '밀어넣는다' 하여 푸쉬(Push)라고 하고 반대로 꺼내는 것을 팝(Pop)이라 한다. Stack의 메서드 - S.top(): 스택의 가장 윗 데이터를 반환, 만약 쌓인 스택이 존재하지 않으면 연산 정의불가 - S.pop(): 스택의 가장 윗 데이터를 삭제, 스택이 존재하지 않으면 연산 정의불가 - S.push(): 스택의 가장 윗 ..
카테고리 없음 2023. 4. 20. 17:04
이전 Prev 1 Next 다음