Đ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: Cấu trúc dữ liệu ngăn xếp với hàng đợi cung cấp cho người đọc các kiến thức: Ngăn xếp, màng đợi, cài đặt ngăn xếp, biểu thức toán học, thuật toán Ba Lan ngược,. . | Bài giảng Cấu trúc dữ liệu và giải thuật: Cấu trúc dữ liệu ngăn xếp với hàng đợi - Bùi Tiến Lên CẤU TRÚC DỮ LIỆU NGĂN XẾP VS HÀNG ĐỢI Bùi Tiến Lên 01/01/2017 CuuDuongThanCong.com https://fb.com/tailieudientucntt NGĂN XẾP CuuDuongThanCong.com https://fb.com/tailieudientucntt Ngăn xếp Định nghĩa 1 Ngăn xếp (stack) là một cấu trúc dữ liệu dùng để lưu trữ một tập hợp các phần tử I Hoạt động theo cơ chế “vào sau - ra trước” (last in, first out - LIFO); nghĩa là, ta chỉ thấy và truy cập của đỉnh của ngăn xếp I Cấu trúc dữ liệu này được đề xuất bởi hai nhà khoa học người Đức [Bauer and Samelson, 2001] Spring 2017 CuuDuongThanCong.com Data structure & Algorithm https://fb.com/tailieudientucntt 3 Ngăn xếp (cont.) Một lớp cấu trúc dữ liệu ngăn xếp sẽ bao gồm những thao các cơ bản sau I Xóa ngăn xếp I Kiểm tra ngăn xếp rỗng I Thêm một phần tử vào ngăn xếp I Lấy một phần tử ra khỏi ngăn xếp I Lấy thông tin phần tử ở đỉnh ngăn xếp Spring 2017 CuuDuongThanCong.com Data structure & Algorithm https://fb.com/tailieudientucntt 4 Minh họa hoạt động của ngăn xếp I Cho một ngăn xếp s rỗng I Thêm một phần tử 3 vào ngăn xếp 3 I Thêm một phần tử 2 vào ngăn xếp 3 2 I Thêm phần tử 4 vào ngăn xếp 3 2 4 I Lấy một phần tử ra khỏi ngăn xếp 3 2 Spring 2017 CuuDuongThanCong.com Data structure & Algorithm https://fb.com/tailieudientucntt 5 Minh họa hoạt động của ngăn xếp I Cho một ngăn xếp s rỗng I Thêm một phần tử 3 vào ngăn xếp 3 I Thêm một phần tử 2 vào ngăn xếp 3 2 I Thêm phần tử 4 vào ngăn xếp 3 2 4 I Lấy một phần tử ra khỏi ngăn xếp 3 2 Spring 2017 CuuDuongThanCong.com Data structure & Algorithm https://fb.com/tailieudientucntt 5 Minh họa hoạt động của ngăn xếp I Cho một ngăn xếp s rỗng I Thêm một phần tử 3 vào ngăn xếp 3 I Thêm một phần tử 2 vào ngăn xếp 3 2 I Thêm phần tử 4 vào ngăn xếp 3 2 4 I Lấy một phần tử ra khỏi ngăn xếp 3 2 .