01/10/2018, 21:45
[Java] Ngăn xếp trong Java – Stack in Java
[Java] Ngăn xếp trong Java – Stack in Java Tháng Bảy 6, 2013 nguyenvanquan7826 LT Java Leave a response Stack là một cấu trúc dữ liệu lưu trữ nhiều phần tử dữ liệu. Stack hoạt động theo cơ chế vào sau ra trước Last In/First Out ...
[Java] Ngăn xếp trong Java – Stack in Java
Stack là một cấu trúc dữ liệu lưu trữ nhiều phần tử dữ liệu. Stack hoạt động theo cơ chế vào sau ra trước Last In/First Out (LIFO).
Trong Stack có các thao tác cơ bản:
+ Push : thêm 1 phần tử vào đỉnh Stack
+ Pop : lấy 1 phần tử từ đỉnh Stack
+ Peek: trả về phần tử đầu Stack mà không loại bỏ nó ra khỏi Stack
+ isEmpty: Kiểm tra Stack có rỗng ko?
+ Search: trả về vị trí phần tử trong Stack tính từ đỉnh stack nếu ko thấy trả về -1
import java.util.Stack;
class MyStack{
public static void main(String[] agrs){
Stack <Integer> s = new Stack<Integer>();
for (int i=0; i<10; i++)
s.push(i);
System.out.println("Index of number 6 in Stack : " + s.search(6));
System.out.println("Index of number 15 in Stack : " + s.search(15));
while(!s.isEmpty()){
System.out.print(s.peek() + " ");
s.pop();
}
}
}