스택
-
스택 & 큐자료구조 2021. 12. 25. 00:42
Stack : 스택은 후입선출의 특성을 가지고 있는 자료구조로, 데이터 입력(푸쉬) 또는 제거(팝)할 때 항상 스택의 최상단(탑)에서만 이뤄진다는 특징이 있음. Ex) 스마트폰 뒤로가기 버튼, 쌓여있는 책 또는 상자, 시스템 스택(함수 호출 시) 스택의 추상 자료형 create() - 최대 크기를 size로 제한한 공백 스택 생성 is_Full() - 스택이 꽉 찼는지 확인 is_Empty() - 스택이 비어있는지 확인 push() - 스택에 요소 추가 pop() - 스택에 요소 제거 peek() - 스택의 최상단 요소 반환 스택의 구현 방식 중 전역변수로 구현하는 경우, 배열과 top 변수를 함수의 매개 변수로 전달할 필요가 없으나, 하나의 프로그램 안에서 여러 개의 스택을 동시에 사용하기가 어렵다. ..