본문 바로가기

스택1

이전 1 다음

[스택] 배열 기반 스택과 연결 리스트 기반 스택 Stack 스택은 후입선출이라는 규칙에 따라 데이터를 저장하고 접근하는 선형 자료구조 사용 예시 : 웹 브라우저의 뒤로 가기 기능, 문자열 역순, 괄호 검사, 실행 취소 기능, 재귀 함수 호출 스택의 개념 스택은 LIFO(Last In, First Out) 또는 FILO(First In, Last Out) 원칙에 따라 작동하는 자료구조 이 원칙은 가장 마지막에 삽입된 요소가 가장 먼저 제거된다는 것을 의미함 스택 자료구조의 ADT(추상 데이터 타입) Push : 스택의 맨 위에 요소를 추가합니다. Pop : 스택의 맨 위에서 요소를 제거하고, 그 요소를 반환합니다. Peek : 스택의 맨 위 요소를 반환하지만, 제거하지 않습니다. IsEmpty : 스택이 비어 있는지 확인합니다. 배열 기반 스택 (Sta.. 2023. 11. 21.

이전 1 다음

티스토리툴바