04.스택(stack)-(1)

스택(stack)

:데이터를 일시적으로 저장하기 위해 사용하는 자료구조

-후입선출(LIFO, Last in First Out): 가장 나중에 넣은 데이터를 가장먼저 꺼냄

-푸시(push): 스택에 데이터를 넣는 작업

-팝(pop): 스텍에서 데이터를 꺼내는 작업

-꼭대기(top): 푸시와 팝을 하는 위치

-바닥(bottom): 스택에서 가장 아랫 부분

 

스택 관련 용어(java)

 

생성자 IntStack: 생성자는 스택 본체용 배열을 생성하는 등 준비 작업을 수행

푸시 메서드 push: 스택에 데이터를 푸시하는 메서드. 스택이 가득 차서 푸시할 수 없는 경우 예외 OverflowIntStackException을 던짐(throw).

팝 메서드 pop: 스택의 꼭대기에서 데이터를 팝(제거)하고 그 값을 반환하는 메서드. 스택이 비어 있어 팝을 할 수 없는 경우 예외 EmptyIntStackException을 던짐(throw).
피크 메서드 peek: 스택의 꼭대기에 있는 데이터를 "몰래 엿보는" 메서드. 스택이 비어 있는 경우 예외 EmptyIntStackException을 던짐(throw).
검색 메서드 indexOf: 스택 본체의 배열 stk에 x와 같은 값의 데이터가 포함되어 있는지, 포함되어 있다면 배열의 어디에 들어있는지를 조사하는 메서드. 배열 인덱스가 큰 쪽에서 작은 쪽으로 스캔(꼭대기 쪽에서 스캔하는 이유는 "먼저 팝이 되는 데이터"를 찾기 위함.
스택의 모든 요소를 삭제하는 메서드 clear: 모든 데이터를 삭제
용량을 확인하는 메서드 capacity: 스텍의 용량(max값)을 반환
데이터 수를 확인하는 메서드 size: 현재 스택에 쌓여 있는 데이터 수(ptr의 값)을 반환
스택이 비어 있는지 검사하는 메서드 IsEmpty: 스택이 비어있는지 검사하는 메서드, 스택이 비어있으면 true, 비어있지 않으면 false.
스택이 가득 찼는지 검사하는 메서드 IsFull: 스택이 가득 찼는지 검사하는 메서드. 스택이 가득 찼으면 true, 그렇지 않으면 false를 반환.
스택 안에 있는 모든 데이터를 표시하는 메서드 dump: 스택에 쌓여있는 모든 데이터를 바닥에서 꼭대기 순으로 표시하는 메서드.