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[.]
Thự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 Queue Nội dung Các thao tác với danh sách liên kết Khoa CNTT - KHTN Page Thực hành Kỹ thuật lập trình Khoa CNTT - KHTN Page Thực hành Kỹ thuật lập trình Khoa CNTT - KHTN Page Thực hành Kỹ thuật lập trình Khoa CNTT - KHTN Page Thực hành Kỹ thuật lập trình Khoa CNTT - KHTN Page Thự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 Stack ta cần vận dùng hàm dslk cho phần tử thêm vào cuối lấy Ở ta sử dụng thêm vào đầu dslk lấy từ đầu dslk Khoa CNTT - KHTN Page Thực hành Kỹ thuật lập trình Khoa CNTT - KHTN Page Thực hành Kỹ thuật lập trình Khoa CNTT - KHTN Page Thực hành Kỹ thuật lập trình Khoa CNTT - KHTN Page Thực hành Kỹ thuật lập trình Khoa CNTT - KHTN Page 10 Thực hành Kỹ thuật lập trình Khoa CNTT - KHTN Page 11 Thực hành Kỹ thuật lập trình Bài tập Bài Cài đặt hàm main để thử nghiệm hàm cài đặt Các giá trị cần phát sinh ngẫu nhiên, không nhập tay Bài Dựa vào cấu trúc danh sách liên kết để cài đặt cấu trúc QUEUE với hàm tương ứng (Init, Pop, Push, IsEmpty, Clear) [ngược với STACK, QUEUE cấu trúc chứa liệu với nguyên tắc FIFO (FIRST In First Out), nghĩa phần tử vào lấy ví ống cầu lơng, trái cầu bỏ vào lấy đầu tiên] Bài Cài đặt thêm hàm chia dslk thành phần có số lượng phần tử gần (chia đơi, số phần tử lúc đầu khơng chẵn phần tử) Bài Cài đặt thêm hàm chia dslk thành phần dựa vào trỏ p làm mốc cho trước Khoa CNTT - KHTN Page 12 .. .Thực hành Kỹ thuật lập trình Khoa CNTT - KHTN Page Thực hành Kỹ thuật lập trình Khoa CNTT - KHTN Page Thực hành Kỹ thuật lập trình Khoa CNTT - KHTN Page Thực hành Kỹ thuật lập trình Khoa... KHTN Page Thực hành Kỹ thuật lập trình Khoa CNTT - KHTN Page Thực hành Kỹ thuật lập trình Khoa CNTT - KHTN Page Thực hành Kỹ thuật lập trình Khoa CNTT - KHTN Page Thực hành Kỹ thuật lập trình Khoa... Page Thực hành Kỹ thuật lập trình Khoa CNTT - KHTN Page 10 Thực hành Kỹ thuật lập trình Khoa CNTT - KHTN Page 11 Thực hành Kỹ thuật lập trình Bài tập Bài Cài đặt hàm main để thử nghiệm hàm cài