Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Bài giảng "Cấu trúc dữ liệu và giải thuật: Ngăn xếp và hàng đợi" cung cấp cho người học các kiến thức về ngăn xếp, cài đặt ngăn xếp, các ứng dụng của ngăn xếp, định giá biểu thức hậu tố, ngăn xếp thời gian chạy, cài đặt hàng đợi,. nội dung chi tiết. | Ngăn xếp Hàng đợi Stack Queue Nguyễn Mạnh Hiển Khoa Công nghệ thông tin hiennm@tlu.edu.vn Ngăn xếp stack Một danh sách theo kiểu vào sau ra trước LIFO Last In First Out Các thao tác chỉ xảy ra ở đỉnh ngăn xếp topOfStack - push Thêm phần tử - pop Xóa phần tử top I 2 - top Truy nhập phần tử ở đỉnh ngăn xếp ba thao tác đều chỉ mất thời gian hằng O 1 Cài đặt ngăn xếp 1 Bằng danh sách liên kết đơn head Các thao tác - push chèn vào đầu danh sách push_front - pop xóa khỏi đầu danh sách pop_front - top truy nhập phần tử ở đầu danh sách front
