13 Mô tả insertAtBack 12 7 11 firstNode lastNode (a) 5 new ListNode 12 11 firstNode lastNode (b) 5 new ListNode 7 14 Mô tả removeFromFront firstNode lastNode (a) 11 firstNode lastNode (b) removeItem 12 12 7 7 5 5 11 12 15 Mô tả removeFromBack 5 5 11 7 7 12 12 firstNode lastNode (a) firstNode lastNode (b) removeItem current 11 16 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(); } } 17 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) 18 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(); } } . 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) 18 Cài đặt Stack public. 13 Mô tả insertAtBack 12 7 11 firstNode lastNode (a) 5 new ListNode 12 11 firstNode lastNode (b) 5 new