Please enable JavaScript.
Coggle requires JavaScript to display documents.
Stack: cấu trúc dữ liệu trừu tượng (dạng thùng chứa (container)), nguyên…
Stack: cấu trúc dữ liệu trừu tượng (dạng thùng chứa (container)), nguyên lý "vào sau ra trước" (Last In First Out - LIFO) -> các cuốn sách xếp chồng
Stack <Character> stk = new Stack<>();
-
-
các đối tượng có thể được bổ sung vào stack bất kỳ lúc nào nhưng chỉ được phép lấy ra phần tử phía đỉnh của stack.
peek: Xem phần tử đầu tiên của stack mà không xoá phần tử đó đi, trả về null nếu danh sách rỗng
element: Xem phần tử đầu tiên của stack mà không xoá phần tử đó đi, trả về ngoại lệ nếu danh sách rỗng
-
-
Queue: cấu trúc dữ liệu dùng để chứa các đối tượng (phần tử) làm việc theo cơ chế FIFO (First In First Out) -> xếp hàng
Queue<Integer> q = new LinkedList<>();
các đối tượng có thể được thêm vào bất kỳ lúc nào, nhưng chỉ có đối tượng thêm vào đầu tiên mới được phép lấy ra
Thao tác thêm vào và lấy một đối tượng ra khỏi hàng đợi được gọi lần lượt là "enqueue" và "dequeue".
-
Không thể dùng Queue<Integer> q = new Queue<>(); vì Queue<Integer> là một giao diện -> không thể khởi tạo trực tiếp, cần khởi tạo nó bằng một lớp cụ thể triển khai giao diện