Thực hành Kỹ thuật lập trình Thực hành Kỹ thuật lập trình Khoa CNTT KHTN Page 1 Mục tiêu Ứng dụng danh sách liên kết với Stack và Queue Nội dung Các thao tác với danh sách liên kết Thực hành Kỹ thuật[.]
Trang 1Thực hành Kỹ thuật lập trình
Mục tiêu
Ứng dụng danh sách liên kết với Stack và Queue
Nội dung
Các thao tác với danh sách liên kết
Trang 2Thực hành Kỹ thuật lập trình
Trang 3Thực hành Kỹ thuật lập trình
Trang 4Thực hành Kỹ thuật lập trình
Trang 5Thực hành Kỹ thuật lập trình
Trang 6Thực hành Kỹ thuật lập trình
Cài đặt cấu trúc Stack
Để đảm bảo nguyên tắc LIFO của Stack ta chỉ cần vận dùng các hàm của dslk sao cho phần tử thêm vào cuối cùng sẽ được lấy ra đầu tiên Ở đây ta sẽ sử dụng thêm vào đầu dslk và lấy ra từ đầu dslk
Trang 7Thực hành Kỹ thuật lập trình
Trang 8Thực hành Kỹ thuật lập trình
Trang 9Thực hành Kỹ thuật lập trình
Trang 10Thực hành Kỹ thuật lập trình
Trang 11Thực hành Kỹ thuật lập trình
Trang 12Thực hành Kỹ thuật lập trình
Bài tập
Bài 1
Cài đặt hàm main để thử nghiệm các hàm đã cài đặt ở trên Các giá trị cần phát sinh ngẫu nhiên, không nhập tay
Bài 2
Dựa vào cấu trúc của danh sách liên kết để cài đặt cấu trúc QUEUE với các hàm tương ứng (Init, Pop, Push, IsEmpty, Clear) [ngược với STACK, QUEUE là một cấu trúc bộ chứa dữ liệu với nguyên tắc FIFO (FIRST In First Out), nghĩa là phần tử nào vào đầu tiên thì sẽ được lấy ra đầu tiên ví như ống cầu lông, trái cầu bỏ vào đầu tiên sẽ được lấy ra đầu tiên]
Bài 3
Cài đặt thêm hàm chia dslk thành 2 phần có số lượng phần tử gần bằng nhau (chia đôi, nếu số phần tử lúc đầu không chẵn thì hơn kém nhau 1 phần tử)
Bài 4
Cài đặt thêm hàm chia dslk thành 2 phần dựa vào con trỏ p làm mốc cho trước