불로구

앞에서 push, pop, peek 메서드에 대해 알아보았다. 그럼 이번에는 그 외 메서드에 대해 알아보자 indexOf - 검색 메서드로서, 스택 본체의 배열에 x와 같은 값의 데이터가 있는지 위치를 알려주는 메서드 - 배열 인덱스가 큰쪽에서 작은쪽으로 스캔 - 해당 데이터가 있으면 위치를 반환, 없으면 -1반환 clear - 스택에 모든 데이터 삭제 capacity - 스택의 용량을 반환하는 값 size - 데이터 수를 확인 IsEmpty - 스택이 비어있는지 검사 - 비었으면 true / 아니면 false IsFull - 스택이 가득 찼는지 검사 - 가득 찼으면 true / 아니면 false dump - 스택안에 있는 모든 데이터 표시 - 바닥에서 꼭대기 순으로 표시 - 스택이 비었으면, 비었다고 ..

스택 - 데이터를 일시적으로 저장히기 위해 사용하는 자료구조 - 데이터의 I/O (입출력)은 LIFO( Last In First Out )구조 - 삽입(push) / 빼기(pop) 스택만들기 package 스택큐.스택; class StackEx{ private int max; //스택 용량 private int ptr;//스택 포인터 private int[] st;//스택 //기본 생성자 public StackEx(int capacity) { ptr = 0; max = capacity; try { st = new int[max]; }catch(OutOfMemoryError e) { max = 0; } } //push(삽입) public void push(int x){ if(ptr >= max) { Ove..