Lập trình Java cơ bản : Collections part 3

Chia sẻ: AJFGASKJHF SJHDB | Ngày: | Loại File: PDF | Số trang:6

Thêm vào BST

Báo xấu

51
lượt xem 5
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Stack • Stack là một cấu trúc theo kiểu LIFO (Last In First Out), phần tử vào sau cùng sẽ được lấy ra trước. • Hai thao tác cơ bản trên Stack • Chèn phần tử: Luôn chèn vào đỉnh Stack (push) •

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Lập trình Java cơ bản : Collections part 3

Mô tả insertAtBack (a) firstNode lastNode new ListNode 12 7 11 5 (b) firstNode lastNode new ListNode 12 7 11 5 13
Mô tả removeFromFront firstNode lastNode (a) 12 7 11 5 firstNode lastNode (b) 12 7 11 5 removeItem 14
Mô tả removeFromBack firstNode lastNode (a) 12 7 11 5 firstNode current lastNode (b) 12 7 11 5 removeItem 15
Sử dụng Linked List public class ListTest { public static void main( String args[] ) { LinkedList list = new LinkedList(); list.insertAtFront( 5 ); list.insertAtFront( 7 ); list.insertAtBack( 9 ); list.insertAtBack( 8 ); list.insertAtBack( 4 ); list.print(); list.removeFromFront(); list.removeFromBack(); list.print(); } } 16
Stack • Stack là một cấu trúc theo kiểu LIFO (Last In First Out), phần tử vào sau cùng sẽ được lấy ra trước. • Hai thao tác cơ bản trên Stack • Chèn phần tử: Luôn chèn vào đỉnh Stack (push) • Lấy ra phần tử: Luôn lấy ra từ đỉnh Stack (pop) 17
Cài đặt Stack public class Stack { private LinkedList stackList; public Stack() { stackList = new LinkedList(); } public void push( int value ) { stackList.insertAtFront( value ); } public int pop() { return stackList.removeFromFront(); } public boolean isEmpty() { return stackList.isEmpty(); } public void print() { stackList.print(); } } 18