java.util
클래스 Stack

java.lang.Object 
  |
  +--java.util.AbstractCollection 
        |
        +--java.util.AbstractList 
              |
              +--java.util.Vector 
                    |
                    +--java.util.Stack

모든 구현 인터페이스:

Cloneable , Collection , List , RandomAccess , Serializable

public class Stack

extends Vector

Stack 클래스는 오브젝트의 후입선출 (LIFO) 스택을 나타냅니다. 이것은 벡터를 스택으로서 처리하는 5 개의 오퍼레이션으로 Vector 클래스를 확장합니다. 통상의 push 오퍼레이션과 pop 오퍼레이션이 제공되는 것 외에 스택의 선두의 항목으로 peek 를 실시하는 메소드, 스택이 empty 화도인지를 판정하는 메소드, 스택으로부터 항목을 search 해, 선두로부터 몇번째인지를 찾아내는 메소드가 제공되고 있습니다.

스택이 처음으로 작성되었을 때, 항목은 없습니다.

도입된 버젼:

JDK1. 0

관련 항목:

직렬화 된 형식

필드의 개요

클래스 java.util. Vector 에서 상속받은 필드

capacityIncrement , elementCount , elementData

클래스 java.util. AbstractList 에서 상속받은 필드

modCount

생성자의 개요

Stack ()
하늘의 Stack 를 작성합니다.

메소드의 개요

boolean	empty () 스택이 하늘인가 어떤가를 판정합니다.
Object	peek () 스택의 선두에 있는 오브젝트를 꺼냅니다.
Object	pop () 스택의 선두의 오브젝트를 삭제해, 그 오브젝트를 함수의 값으로 해서 돌려줍니다
Object	push (Object item) 스택의 선두에 오브젝트를 넣습니다.
int	search (Object o) 이 스택에 있는 오브젝트의 위치를 1 으로부터 시작되는 인덱스로 돌려줍니다.

클래스 java.util. Vector 에서 상속받은 메소드

add , add , addAll , addAll , addElement , capacity , clear , clone , contains , containsAll , copyInto , elementAt , elements , ensureCapacity , equals , firstElement , get , hashCode , indexOf , indexOf , insertElementAt , isEmpty , lastElement , lastIndexOf , lastIndexOf , remove , remove , removeAll , removeAllElements , removeElement , removeElementAt , removeRange , retainAll , set , setElementAt , setSize , size , subList , toArray , toArray , toString , trimToSize

클래스 java.util. AbstractList 에서 상속받은 메소드

iterator , listIterator , listIterator

클래스 java.lang. Object 에서 상속받은 메소드

finalize , getClass , notify , notifyAll , wait , wait , wait

인터페이스 java.util. List 에서 상속받은 메소드

iterator , listIterator , listIterator

생성자의 상세

Stack

public Stack()

하늘의 Stack 를 작성합니다.

메소드의 상세

push

public Object  push(Object  item)

스택의 선두에 오브젝트를 넣습니다. 이것은 다음의 내용과 완전히 같은 효과를 가집니다.

 addElement(item)

반환값:

item 인수

관련 항목:

Vector.addElement(java.lang.Object)

pop

public Object  pop()

스택의 선두의 오브젝트를 삭제해, 그 오브젝트를 함수의 값으로 해서 돌려줍니다

반환값:

스택의 선두에 있는 오브젝트 (Vector 오브젝트의 마지막 항목)

예외:

EmptyStackException - 스택이 비었을 경우

peek

public Object  peek()

스택의 선두에 있는 오브젝트를 꺼냅니다. 이 때 오브젝트는 스택으로부터 삭제되지 않습니다.

반환값:

스택의 선두에 있는 오브젝트 (Vector 오브젝트의 마지막 항목)

예외:

EmptyStackException - 스택이 비었을 경우

empty

public boolean empty()

스택이 하늘인가 어떤가를 판정합니다.

반환값:

스택에 항목이 들어가 있지 않은 경우는 true, 그렇지 않은 경우는 false

search

public int search(Object  o)

이 스택에 있는 오브젝트의 위치를 1 으로부터 시작되는 인덱스로 돌려줍니다. 오브젝트 o 가 이 스택내의 항목에 있는 경우, 이 메소드는 스택의 선두로부터도 와도 가까운 오브젝트 위치까지의 거리를 돌려줍니다. 스택의 1 번상의 항목은 거리 1 에 있다고 보여집니다. equals 메소드를 사용하면(자),o 를 이 스택내의 항목과 비교할 수 있습니다.

파라미터:

o - 목적의 오브젝트

반환값:

오브젝트 위치를 나타내는 1 으로부터 시작되는 스택의 선두로부터의 인덱스. 오브젝트가 발견되지 않는 경우는 -1