[자바 Do It! 알고리즘]Chapter04 스택과 큐(스택)(2)

<스택만들기 2>

☞ 검색 메서드 indexOf

스택 본체의 배열 stk에 x와 같은 값의 데잉터가 포함되어 있는지, 포함되어 있다면 배열의 어디에 들어있는지를 조사하는 메서드입니다.

검색은 꼭대기 쪽에서 바닥 쪽으로 선형 검색을 수행합니다.(먼저 팝이 되는 데이터를 찾기 위해서)

즉, 배열 인덱스가 큰 쪽에서 작은 쪽으로 스캔합니다.

검색에 성공하면 찾아낸 요소의 인덱스를 반환하고, 실패하면 -1을 반환합니다.

​

☞ 스택의 모든 요소를 삭제하는 메서드 clear

clear 메서드는 스택에 쌓여 있는 모든 데이터를 삭제하는 메서드입니다.

※ 스택에 대한 푸시와 팝 등 모든 작업은 스택 포인터를 바탕으로 이루어집니다. 따라서 스택의 배열 요솟갑승ㄹ 변경할 필요가 없습니다. 모든 요소의 삭제는 스택 포인터 ptr 값을 0으로 하면 끝납니다.

​

☞ 용량을 확인하는 메서드 capacity

capacity 메서드는 스택의 용량(max의 값)을 반환하는 메서드입니다. max값을 그대로 반환합니다.

​

☞ 데이터 수를 확인하는 메서드 size

size 메서드는 현재 스택에 쌓여 있는 데이터 수(ptr의 값)를 반환하는 메서드입니다.

​

☞ 스택이 비어 있는지 검사하는 메서드 IsEmpty

스택이 비어 있으면 true, 그렇지 않으면 false를 반환합니다.

​

☞ 스택이 가득 찼는지 검사하는 메서드 IsFull

스택이 가득 찼으면 true, 그렇지 않으면 false를 반환합니다.

​

☞ 스택 안에 있는 모든 데이터를 표시하는 메서드 dump

스택에 쌓여 있는 모든 데이터를 바닥에서 꼭대기 순으로 표시하는 메서드입니다.

스택이 비어 있으면 '스택이 비어 있습니다.'라고 표시합니다.

​

<스택을 사용하는 프로그램>

​