Cấu trúc dữ liệu trong C ++ - Chương 13

... tốt nhất, trư c hết chúng ta c n chọn ra c c tiêu chí để đánh giá. C c tiêu chí gồm c c yêu c u c a ứng dụng, và c c mối quan tâm kh c có ảnh hưởng lên sự chọn lựa c u tr c dữ liệu, do hai phương ... thuật C+ + Để kết th c vi c nghiên c u về phương pháp đòa chỉ mở, chúng ta c một ví dụ C+ + với c c khóa là c c ký tự chữ c i. Chúng ta giả sử rằng lớp Key và lớp Record c c c đ c tính mà chúng ... nghóa cho bảng như một kiểu dữ liệu trừu tượng mới, đồng thời trong c c chương trư c chúng ta đã biết rằng để hoàn tất một đònh nghóa cho một c u tr c dữ liệu, chúng ta c n phải đ c tả c c t c vụ...

Cấu trúc dữ liệu trong C ++ - Chương 1

... nhiên, c c ngôn ngữ máy tính thường cung c p c c công c cho phép chúng ta xây dựng c c kiểu dữ liệu mới gọi là c c kiểu c c u tr c (structured types). Chẳng hạn như một struct trong C+ + c thể chứa ... kiểu dữ liệu trừu tượng Đònh nghóa: CTDL (Data Structure) là một sự kết hợp c a c c kiểu dữ liệu nguyên tố, và/ ho c c c kiểu dữ liệu c c u tr c, và/ ho c c c CTDL kh c vào một tập, c ng c c quy ... đó, chúng ta đònh ra c c ch c năng c a lớp CTDL chúng ta c n c . Bư c này giống bư c thứ nhất ở trên, vì lớp CTDL, c ng như c c lớp kh c, sẽ cung c p cho chúng ta c c đối tượng để hoạt động trong...

Cấu trúc dữ liệu trong C ++ - Chương 2

... thích đáng với c u tr c luận lý này. • Lý do thứ ba là để duy trì tính nhất quán với c c c u tr c dữ liệu kh c cũng như c c cách hiện th c kh c nhau c a một c u tr c dữ liệu: một c u tr c dữ liệu ... quả c a ứng dụng. Chúng ta c n hiểu c c ưu như c điểm c a mỗi c ch hiện th c của c u tr c dữ liệu để lựa chọn cho phù hợp với tính chất c a ứng dụng. Chương 2 – Ngăn xếp Giáo trình C u tr c dữ liệu ... lớp: constructor và destructor. Trong C+ + c c hàm constructor và destructor đư c Chương 2 – Ngăn xếp Giáo trình C u tr c dữ liệu và Giải thuật 36 Chương 2 – Ngăn xếp Giáo trình C u tr c dữ liệu...

Cấu trúc dữ liệu trong C ++ - Chương 3

... th c hiện c c nhiệm vụ, c ng giống như c c công vi c trong cu c sống, mỗi c ng vi c đều c n phải đợi đến lượt c a mình. Trong một hệ thống máy tính c thể c nhiều hàng đợi c c công vi c đang chờ ... đư c in, đư c truy xuất đóa ho c đư c sử dụng CPU. Trong một chương trình đơn giản c thể c nhiều c ng vi c đư c lưu vào hàng đợi, ho c một c ng việ c có thể khởi tạo một số c ng vi c kh c mà chúng ... th c hàng 3.4.1. Hiện th c hàng liên t c Hiện th c vòng cho hàng liên t c trong C+ + Phần này trình bày c c phương th c của c ch hiện th c hàng bằng dãy vòng c biến đếm c c phần tử. Chúng ta c ...

Cấu trúc dữ liệu trong C ++ - Chương 4

... lui chỉ c n chứa trong một vùng chỉ số đơn (sử dụng c trò âm lẫn trò dương cho c c chỉ số). Chương 4 – Danh sách Giáo trình C u tr c dữ liệu và Giải thuật 53 Chúng ta sẽ đ c tả chính x c c c phương ... một chuỗi nối tiếp c c phần tử. Chúng ta c thể xây dựng rất nhiều dạng kh c nhau cho c c kiểu c u tr c dữ liệu trừu tượng tương tự bằng c ch sử dụng c c gói t c vụ kh c nhau. Bất kỳ một trong c c ... public: // C c phương th c của danh sách liên kết (c ng giống như c a danh sách liên t c) // C c phương th c bảo đảm tính an toàn cho CTDL c chứa thu c tính con trỏ. protected: // C c thu c tính...

Cấu trúc dữ liệu trong C ++ - Chương 6

... trong C và trong C+ + Ngôn ngữ C+ + cung c p hai c ch hiện th c chuỗi ký tự. C ch nguyên thủy là hiện th c string c a C. Giống như những phần kh c, hiện th c string c a ngôn ngữ C có thể chạy trong ... th c của C+ +. Chúng ta sẽ gọi c c đối tượng string cung c p bởi C là C- String. C- String thể hiện c c c điểm mạnh và c c c điểm yếu c a ngôn ngữ C: chúng rất phổ biến, rất hiệu quả nhưng c ng ... Chương 5 – Chuỗi ký tự Giáo trình C u tr c dữ liệu và Giải thuật 75 Chương 5 – CHUỖI KÝ TỰ Trong phần này chúng ta sẽ hiện th c một lớp biểu diễn một chuỗi nối tiếp c c ký tự. Ví dụ ta c c c...

Cấu trúc dữ liệu trong C ++ - Chương 7

... giải. Chương 6 – Đệ quy Giáo trình C u tr c dữ liệu và Giải thuật 1276.4. C c chương trình c c u tr c c y: dự đoán trư c trong c c trò chơi Trong c c trò chơi trí tuệ, con người c thể ... lựa chọn giữa c c hiện th c của c u tr c dữ liệu list để chứa c c cách đi này. Trong vi c nhìn tới trư c, thứ tự giữa c c cách đi mà chúng ta sẽ khảo sát là không quan trọng, do đó chúng c thể ... c c nút kh c. Hình 6.14 chứa c c trò cho c c nút lá. Hình 6.14 – C y trò chơi với c c trò đư c gán ở c c nút lá Chương 6 – Đệ quy Giáo trình C u tr c dữ liệu và Giải thuật 129Bước...

Cấu trúc dữ liệu trong C ++ - Chương 8

... 7. 3- C y so sánh cho tìm kiếm nhò phân. Chương 7 – Tìm kiếm Giáo trình C u tr c dữ liệu và Giải thuật 138 kh c với c c c u tr c dữ liệu kh c ở chỗ, trong bảng băm không c khái niệm duyệt qua c c ... vi c tìm kiếm chỉ c thể duyệt tuần tự qua từng phần tử mà thôi. Đối với c c c u tr c liên kết kh c, chúng ta sẽ c dòp tìm hiểu c c chiến lư c tìm kiếm kh c nhau khi gặp từng c u tr c c thể, chẳng ... đây ta quan tâm chủ yếu đến tìm kiếm nội. Giải thuật tìm kiếm trên c c c u tr c liên kết hoàn toàn phụ thu c vào c ch tổ ch c đ c trưng c a chúng. Danh sách liên kết đơn là c u tr c liên kết đơn...

Cấu trúc dữ liệu trong C ++ - Chương 9

... th c của hàng ưu tiên trong chương 11 đều dựa trên c ng một khái niệm heap như nhau. Đó là một c u tr c c y tương tự như c u tr c c p b c trong một tổ ch c. Chúng ta thường biểu diễn c u tr c ... đư c cải thiện. Đã c một số nghiên c u về Shell_sort, nhưng chưa ai c thể chỉ ra c c khoảng c ch di chuyển nào là tốt nhất. Tuy nhiên c ng c một số gợi ý về c ch chọn c c khoảng c ch di chuyển. ... th c Chúng ta sẽ hiện th c phương pháp này trong C+ + cho danh sách c c mẫu tin c khóa là c c chuỗi ký tự. Sau mỗi lần phân hoạch thành c c danh sách con, chúng đư c nối lại thành một danh sách...

Cấu trúc dữ liệu trong C ++ - Chương 10

... c nh vào. Tất c c c nút đều c thể c 0, 1, ho c nhiều hơn số c nh ra. (a) M - A - - N - - C - - - B M ( A ( N C ( B ) ) D O ( Y ( T X ) E L S ) ) - D (c) - O - - Y - - - T - - - X - - E - - ... th c của c c hàm duyệt c y. Trong c c hàm duyệt c y, chúng ta c n ghé đến nút g c và duyệt c c cây con c a nó. Đệ quy sẽ làm cho vi c duyệt c c cây con trở nên hết s c dễ dàng. C c cây con đư c ... bằng c ch sử dụng c c c u tr c dữ liệu c y chứa con trỏ. C y đư c dùng trong rất nhiều ứng dụng, đ c biệt trong vi c truy xuất dữ liệu. 9.1. C c khái niệm c bản về c y Một c y (tree) - hình 9.1-...

Xem thêm