Lớp 
Stack là một lớp phụ của lớp Vector trong Java mà triển khai một 
last-in-first-out (LIFO) stack.



Stack 
là một cấu trúc dữ liệu, dùng để lưu trữ nhiều đối tượng(phần tử dữ liệu) làm 
việc theo cơ chế "vào sau, ra trước" (Last In/First Out (LIFO)).



Stack 
chỉ định nghĩa constructor mặc định, mà tạo một stack trống. Lớp Stack bao gồm 
tất cả phương thức được định nghĩa bởi lớp Vector, và một số phương thức khác 
của riêng nó.
Stack( )

Ngoài những phương thức được kế thừa từ lớp Vector cha, 
lớp Stack định nghĩa các phương thức sau:




STT

Phương thức và Miêu tả


1

boolean empty()



Kiểm tra nếu Stack này là trống. Trả về true nếu nó trống 
và false nếu stack chứa các phần tử



2

Object peek( )



Trả về phần tử trên cùng của Stack, nhưng không gỡ bỏ 
nó



3

Object pop( )



Trả về phần tử trên cùng của Stack, gỡ bỏ 
nó



4

Object push(Object 
element)



Đẩy phần tử lên trên cùng của Stack. Cũng trả về phần tử 
đó



5

int search(Object 
element)



Tìm kiếm phần tử trong Stack. Nếu tìm thấy, offset của nó 
từ trên cùng của Stack được trả về. Nếu không, nó trả về 
-1



Method 
Summary



Methods 
Modifier and TypeMethod and Description

boolean 
         empty()
                            Tests if this stack is 
empty.
E                     peek()
                            Looks at 
the object at the top of this stack                                    without 
removing it from the stack.
E                     pop()
                  
        Removes the object at the top of this stack and                         
    returns that object as the value of this function.
E                    
 push(E item)
                          Pushes an item onto the 
top of this stack.
int                   search(Object o)
    
                      Returns the 1-based position where an object is on this 
stack.
Ví 
dụ

Chương trình sau minh họa một số phương thức được hỗ trợ 
bởi lớp Stack trong Java:
import java.util.*;
public class StackDemo {

   static void showpush(Stack st, int a) {
      st.push(new Integer(a));
      System.out.println("push(" + a + ")");
      System.out.println("stack: " + st);
   }

   static void showpop(Stack st) {
      System.out.print("pop -> ");
      Integer a = (Integer) st.pop();
      System.out.println(a);
      System.out.println("stack: " + st);
   }

   public static void main(String args[]) {
      Stack st = new Stack();
      System.out.println("stack: " + st);
      showpush(st, 42);
      showpush(st, 66);
      showpush(st, 99);
      showpop(st);
      showpop(st);
      showpop(st);
      try {
         showpop(st);
      } catch (EmptyStackException e) {
         System.out.println("empty stack");
      }
   }
}

Nó sẽ cho kết quả sau:
stack: [ ]
push(42)
stack: [42]
push(66)
stack: [42, 66]
push(99)
stack: [42, 66, 99]
pop -> 99
stack: [42, 66]
pop -> 66
stack: [42]
pop -> 42
stack: [ ]
pop -> empty stack

Ví 
dụ 2
package demo;

import java.util.Stack;

public class StackDemo2 {
 public static void main(String[] agrs){ 
        Stack<Integer> s = new Stack<Integer>(); 
        for(int i = 1; i < 10 ; i++){ 
            s.push(i); // them phan tu vao dau stack 
            } 
        System.out.println("Peek:= "+s.peek());//tra ve phan tu tren cung stack va ko loai bo no ra khoi stack 
        System.out.println("Search "+s.search(16));//tra ve vi tri trong stack tinh tu dau stack neu ko co tra ve -1  
        System.out.println("Search "+s.search(5));
        while(!s.empty()){//kiem tra neu stack khac rong             
            System.out.println(s.pop());// loai bo phan tu dau ra khoi stack 
                     
        } 
    } 
}





Nó sẽ cho kết quả sau:
Peek:= 9
Search -1
Search 5
9
8
7
6
5
4
3
2
1