Giải thuật và lập trình: Bài tập phần Biểu diễn danh sách, Stack và Queue
BÀI KIỂM TRA MÔN HỌC
BIỂU DIỄN DANH SÁCH
STATCK VÀ QUEUE
Ngày: 20/06/2019
Bài 1: Biểu diễn danh sách
- Mô tả các chèn phần tử vào mảng, cách xóa phần tử khỏi mảng
- Mô tả cách chèn phần tử bằng danh sách nối đơn
- Mô tả cách xóa phần tử khỏi danh sách nối đơn
- Mô tả cách cài đặt danh sách nối kép bằng danh sách nối vòng một hướng
- Mô tả cách cài đặt danh sách nối kép bằng danh sách nối vòng hai hướng
- Làm Bài tập 1 trong phần Bài tập.
Bài 2: Stack và Queue
- Ngăn xếp là gì?
- Hãy viết lại đoạn chương trình Mô tả danh sách bằng mảng bằng ngôn ngữ C
- Hàng đợi là gì?
- Hãy viết lại đoạn code Mô tả Queue bằng danh sách nối đơn kiểu FIFO bằng ngôn ngữ C.
===============HẾT===============