tailieunhanh - Bài giảng Cấu trúc dữ liệu và giải thuật: Stack and Queue - TS. Ngô Hữu Dũng

Bài giảng Cấu trúc dữ liệu và giải thuật: Stack and Queue trình bày các nội dung sau: Khái niệm Stack, applications, thao tác trên Stack, tổ chức dữ liệu, thao tác Push vào Stack, thao tác Pop khỏi stack, Stack – Sử dụng mảng,. Đây là tài liệu học tập và giảng dạy dành cho sinh viên ngành tham khảo! | INDUSTRIAL UNIVERSITY OF HO CHI MINH CITY Data structures and algorithms Stack and Queue Dr. Ngô Hữu Dũng Introduction Stack (LIFO – last in, first out: a collection of items in which only the most recently added item may be removed. 2 Queue (FIFO – first in, first out): a collection of items in which first items entered are the first ones to be removed. Cấu trúc dữ liệu và giải thuật - Stack&Queue Stack vs. Queue Stack – Ngăn xếp Last In First Out (LIFO) Thao tác Push Pop Push Pop 34 Top 56 45 Queue – Hàng đợi 3 First In First Out (FIFO) Thao tác deQueue enQueue deQueue 37 34 56 45 Front Cấu trúc dữ liệu và giải thuật - Stack&Queue 37 Rear enQueue Push Pop 34 Top 56 45 37 Stack – Last in, first out Stack Ngăn xếp 4 Cấu trúc dữ liệu và giải thuật - Stack&Queue Khái niệm Stack Lưu trữ một tập các phần tử theo một trật tự nhất định Nguyên tắc: Last in, first out Vào sau cùng, ra trước tiên Top: Phần tử trên cùng Chèn phần tử vào top Push Pop Thao tác push Chèn vào đầu danh sách Xuất phần tử từ top 5 Thao tác pop Xoá phần tử ở đầu danh sách Cấu trúc dữ liệu và giải thuật - .