... thôi: 0, 1, 1+2, (1 + 2) + 3, . . . 12. 3.2. Các bảng lồi lõm Hình 12. 4 – Hiện thực liên tục của bảng tam giác. Hình 12. 5 – Mảng truy xuất cho bảng lồi lõm. Chương 12 – Bảng và truy xuất thông tin ... được minh họa trong hình 12. 8. Hình 12. 7 – Ví dụ về bảng tam giác đối xứng qua 0. Chương 12 – Bảng và truy xuất thông tin Giáo trình Cấu trúc dữ liệu và Giải thuật 314 Hình 12. 8 –...
... 29 33 35. Tương tự như vậy, với nửa thứ hai của danh sách ban đầu ta được 12 19 22 Cuối cùng, trộn hai phần này ta được 12 19 22 26 29 33 35 8.5.2.2. Ví dụ cho Quick_sort Chúng ta sử dụng ví dụ ... sách con bên phải một phần tử. Theo qui ước này, chúng ta có hai danh sách con 26 33 35 29 và 19 12 22 Ta xem xét danh sách con thứ nhất trước. Danh sách này cũng được chia thành hai phần 26...
... visit); (*visit)(sub_root->data); } } Chương trình duyệt cây theo chiều rộng luôn phải sử dụng đến CTDL hàng đợi. Nếu duyệt theo thứ tự từ mức thấp đến mức cao, mỗi mức duyệt từ trái sang phải, trước
... niệm tập hợp. Sinh viên
có thể thấy rằng không có gì ngăn cản chúng ta đặc tả và hiện thực một CTDL
tập hợp với các phương thức hội, giao, hiệu, xét thành viên của nó,…, một cách
hoàn chỉnh ... cập nhật lại distance[w] bằng distance[v] cộng với tải trọng
của cạnh nối từ ν đến w.
Hình 12. 10 - Ví dụ về các đường đi ngắn nhất
Chương 13 – Đồ thò
Giáo trình Cấu trúc dữ liệu và Giải...
... của ngăn xếp
Giáo trình Cấu trúc dữ liệu và Giải thuật
365
Phần 3 –
CÁC ỨNG DỤNG CỦA CÁC LỚP CTDL
Chương 14 –
ỨNG DỤNG CỦA NGĂN XẾP
Dựa trên tính chất của các giải thuật, các ứng
... dụng có sử dụng CTDL ngăn xếp và hàng đợi. Trong ứng dụng
này chúng ta có dòp nhìn thấy công dụng của các CTDL đã được thiết kế hoàn
chỉnh. Có nhiều bài toán có thể sử dụng các CTDL hoàn chỉnh ...
nhân viên bán vé đồng thời. Sinh viên hãy xem đây như là một gợi ý để viết
thành một ứng dụng cho CTDL hàng đợi. Những điều thường được quan tâm là:
• Thời gian chờ đợi trung bình (queu...
...
401
Chương 18 –
ỨNG DỤNG DANH SÁCH LIÊN KẾT VÀ
BẢNG BĂM
Đây là một ứng dụng có sử dụng CTDL danh sách và bảng băm. Thông qua
ứng dụng này sinh viên có dòp nâng cao kỹ năng thiết kế hướng ...
quyết bài toán từ ngoài vào trong. Ngoài ra, đây cũng là một ví dụ rất hay về việc
sử dụng một CTDL đúng đắn không những đáp ứng được yêu cầu bài toán mà còn
làm tăng hiệu quả của chương...