http://vietjack.com/java/index.jsp Copyright © vietjack.com Lớp Stack Java Lớp Stack lớp phụ lớp Vector Java mà triển khai last-in-first-out (LIFO) stack Bạn nghĩ Stack ngăn xếp thẳng đứng Stack định nghĩa constructor mặc định, mà tạo stack trống Lớp Stack bao gồm tất phương thức định nghĩa lớp Vector, số phương thức khác riêng Stack( ) Để hiểu sâu khái niệm trình bày chương này, mời bạn tham khảo loạt bài: Ví dụ Cấu trúc liệu (Data Structure) Java Ngoài phương thức kế thừa từ lớp Vector cha, lớp Stack định nghĩa phương thức sau: STT Phương thức Miêu tả boolean empty() Kiểm tra Stack trống Trả true trống false stack chứa phần tử Object peek( ) Trả phần tử Stack, không gỡ bỏ Object pop( ) Trả phần tử Stack, gỡ bỏ Object push(Object element) Đẩy phần tử lên Stack Cũng trả phần tử int search(Object element) Tìm kiếm phần tử Stack Nếu tìm thấy, offset từ Stack http://vietjack.com/ Trang chia sẻ học online miễn phí Page http://vietjack.com/java/index.jsp Copyright © vietjack.com trả Nếu khơng, trả -1 Ví dụ Chương trình sau minh họa số phương thức hỗ trợ lớp Stack 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); http://vietjack.com/ Trang chia sẻ học online miễn phí Page http://vietjack.com/java/index.jsp Copyright © vietjack.com } catch (EmptyStackException e) { System.out.println("empty stack"); } } } Nó cho kết 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 http://vietjack.com/ Trang chia sẻ học online miễn phí Page ... 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 http://vietjack.com/ Trang chia sẻ học. ..http://vietjack.com /java/ index.jsp Copyright © vietjack.com trả Nếu khơng, trả -1 Ví dụ Chương trình sau minh họa số phương thức hỗ trợ lớp Stack Java: import java. util.*; public class StackDemo { static... chia sẻ học online miễn phí Page http://vietjack.com /java/ index.jsp Copyright © vietjack.com } catch (EmptyStackException e) { System.out.println("empty stack" ); } } } Nó cho kết sau: stack: [