Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4 - ThS. Nguyễn Hà Giang

Chia sẻ: Tại Tâm | Ngày: | Loại File: PDF | Số trang:34

Thêm vào BST

Báo xấu

62
lượt xem 3
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Chương 4 trang bị cho người học những kiến thức cơ bản về stack và queue. Sau khi học xong chương này người học có thể hiểu được: Hiện thực stack, khai báo stack, các thao tác trên stack, pop, push, top, tháp Hanoi, QuickSort,...và các nội dung khác. Mời các bạn cùng tham khảo.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4 - ThS. Nguyễn Hà Giang

Stack & Queue ThS. Nguyễn Hà Giang Hutech - IT Nguyen Ha Giang 2009 2 Giới thiệu • LIFO: Last In First Out • Thao tác Pop, Push chỉ diễn ra ở 1 đầu Nguyen Ha Giang 2009 3 Hiện thực stack Mảng 1 chiều Danh sách LK Cấp phát động! Kích thước stack khi quá thiếu, lúc quá thừa Push/Pop khá dễ dàng Push / Pop hơi phức tạp Nguyen Ha Giang 2009 4 Khai báo • Tạo cấu trúc Node cho stack typedef struct node { DataType info; struct node * next; }NODE; typedef NODE * NodePtr; NodePtr pTop; pTop = NULL; Nguyen Ha Giang 2009 pTop quản lý stack Khởi tạo stack 5