DataStructure
Stack
Stack ADT? 데이터 구조를 추상화 하는 것 실제 존재하는 데이터 구조가 아니지만 데이터가 어떻게 존재하고 사용하는지를 구조화 하여 사용하는 데이터 타입 세부내용은 숨기고 사용하는 방법을 제공 The Stack ADT 삭제 삽입은 last in first out(LIFO)를 따른다. Stack 기능 push: 삽입 pop: 삭제 top / peek: 가장 마지막에 삽입된 요소를 제거 없이 확인하는 기능 size: 저장된 요소의 수를 제공 empty: 비어있는지 check Stack 응용 System Stack 이를 이용하여 재귀함수를 사용가능하게 한다. 산술 연산의 괄호 ctrl + z 웹브라우저 뒤로가기 etc.. Stack Interfacetemplate class Stack{ public: i..
2021. 1. 19. 19:18
최근댓글