알고리즘 스택/큐

스택

• 후입선출 방식의 자료구조로 마지막에 저장된 데이터가 가장 먼저 꺼내지는 형태

스택의 주요 메서드

push(E item) : 스택에 요소를 추가
pop() : 스택 맨 위 요소를 제거하고 반환
peek() : 스택의 맨 위 요소를 반환하며 ,제거하지 않음
empty() : 스택이 비어 있는지 여부를 반환
search(Object o) :주어진 요소를 스택에서 찾아서 1부터 
시작하는 인덱스를 반환하고,찾지 못하면 -1을 반환

java.util.Vector class 메서드

add : 스택 요소 추가
set : 지정된 위치에 있는 요소를 새 요소로 바꿈
  
isEmpty() : 스택이 비어 있는지 여부를 반환
contains(Object o) : 지정된 요소가 스택에 포함되어 있는지 여부를 반환
indexOf(Object o) : 지정된 요소의 인덱스를 반환
elementAt(int index) : 지정된 인덱스에 있는 요소를 반환
get(int index) : 지정된 위치에 있는 요소를 반환
firstElement() : 스택의 첫번째 요소를 반환
lastElement() : 스택의 마지막 요소를 반환
capacity() : 현재 용량을반환
size() : 스택의 크기를 반환
  
clear() : 모든 요소를 스택에서 제거
remove(int index) : 지정된 위치에 있는 요소를 제거
remove(Object o) : 지정된 요소를 스택에서 제거
removeAll(Collection<?>c) :지정된 컬렉션에 포함된 모든 요소를
스택에서 제거

toArray() : Object배열로 스택을 반환
toString() : 스택의 문자열 표현을 반환

  

큐

• 선형 구조의 형태이며 데이터를 일시적으로 쌓아두기 위한 자료구조 중 하나로 선입선출의 특성을 가짐
• java에서 큐는 인터페이스 역할을 수행한다.

큐의 주요 메서드

offer(E e) : 큐의 맨뒤에 지정된 요소를 추가, 큐가 가득차서 요소를
추가하지 못하는 경우에는 false를 반환
add() : 큐의 맨 뒤에 지정된 요소를 추가, 큐가 가득차서
요소를 추가할 수 없는 경우 예외를 발생시킴
poll() : 큐의 맨 앞에서 요소를 제거하고 반환, 큐가 비어 있으면
null을 반환
peek() : 큐의 맨 앞에서 요소를 반환, 큐가 비어 있으면 null을 반환
clear() : 큐의 모든 요소를 제거