MỘT SỐ CẤU TRÚC DỮ LIỆU CƠ SỞ

Cơ sở dữ liệu phi cấu trúc với ứng dụng NotesCơ sở dữ liệu phi cấu trúc với ứng dụng notestrịnh hồng hải - Nhóm CSDLA-Giới thiệu chung về ứng dụng NotesI - Về Lotus NotesLotus Notes là một hệ thống ứng dụng CSDL phân tán, tài liệu cơ sở. Nó là một<[r]

template &lt;class Entry&gt; Node&lt;Entry&gt; *List&lt;Entry&gt;::set_position(int position) const /* Hình 4.1- Các thao tác trên danh sách liên kết. Chương 4 – Danh sách Giáo trình Cấu trúc dữ liệu và Giải thuật 59Pre: position phải hợp lệ; 0 &lt;= positio[r]

thức đó không thể mâu thuẫn với đònh nghóa ban đầu cũng như các chức năng mà chúng ta đã đònh ra cho lớp. Chẳng hạn, trong trường hợp ngăn xếp của chúng ta, để bảo đảm quy luật “Vào trước ra sau” thì trật tự của các phần tử trong ngăn xếp là rất quan trọng. Chúng ta không thể cho chúng một ph[r]

38Đònh nghóa: Một hàng các phần tử kiểu T là một chuỗi nối tiếp các phần tử của T, kèm các tác vụ sau: 1. Tạo mới một đối tượng hàng rỗng. 2. Thêm một phần tử mới vào hàng, giả sử hàng chưa đầy (phần tử dữ liệu mới luôn được thêm vào cuối hàng). 3. Loại một[r]

} Chúng ta sẽ có dòp gặp nhiều bài toán phức tạp hơn mà cũng cần sử dụng đến đặc tính này của ngăn xếp. Tính đóng kín của các lớp giúp cho chương trình vô cùng trong sáng. Đoạn chương trình trên không hề cho chúng ta thấy ngăn xếp đã làm việc với các dữ liệu được đưa vào như thế nào, đó là n[r]

Chương 5 – Chuỗi ký tự Giáo trình Cấu trúc dữ liệu và Giải thuật 75Chươ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 chuỗi ký tự: “Đây là một chuỗi ký tự”, “Tên?” trong đó cặp dấu “ “ không[r]

ta thấy, các thông tin cần để khôi phục lại trạng thái cho lần đệ quy ngoài sẽ được lưu lại ngay trước khi lần đệ quy trong được gọi. Tuy nhiên khi lần đệ quy trong thực hiện xong thì lần đệ quy ngoài cũng không còn việc gì phải làm nữa, do việc gọi đệ quy là hành động cuối cùng của hàm nên đây cũng[r]

18.3. Giải thuật Mục đích của chúng ta là viết một chương trình hiển thò các trạng thái liên tiếp nhau của một cấu hình từ một trạng thái ban đầu nào đó. Giải thuật: • Khởi tạo một cấu hình ban đầu có một số ô sống. • In cấu hình đã khởi tạo. • Trong khi ng[r]

Chương 17 – Ứng dụng sinh các hoán vò Giáo trình Cấu trúc dữ liệu và Giải thuật 395Chương 17 – ỨNG DỤNG SINH CÁC HOÁN VỊ Ứng dụng này minh họa sự sử dụng cả hai loại danh sách: danh sách tổng quát và DSLK trong mảng liên tục. Ứng dụng này sẽ sinh ra n! cách hoán vò của n đối tượng [r]

type element = recordindex : indextype;value : valuetype end;ở đây danh sách có thể đợc cài đặt bởi một trong các cách mà ta đã xét trong chơng 3. Tức là ta có thể cài đặt bởi danh sách kế cận (dùng mảng) hoặc danh sách liên kết. Các phép toán đối với bảng đợc qui về các phép toán tìm kiếm, x[r]

Mục lục Giáo trình Cấu trúc dữ liệu và Giải thuật iMỤC LỤC Phần 1 – PHẦN MỞ ĐẦU Chương 1 – GIỚI THIỆU 1.1. Về phương pháp phân tích thiết kế hướng đối tượng...............................1 1.2. Giới thiệu môn học Cấu trúc dữ liệu (CTDL) và giải thuật ...................[r]

Chương 7 – Tìm kiếm Giáo trình Cấu trúc dữ liệu và Giải thuật 137Chương 7 – TÌM KIẾM Chương này giới thiệu bài toán tìm kiếm một phần tử trong một danh sách. Phần trình bày tập trung chủ yếu vào hai giải thuật: tìm kiếm tuần tự và tìm kiếm nhò phân. 7.1. Giới thiệu 7.1.1[r]

exit (1); } Editor buffer(&amp;file_in, &amp;file_out); while (buffer.get_command()) buffer.run_command(); } Chương 16 – Ứng dụng xử lý văn bản Giáo trình Cấu trúc dữ liệu và Giải thuật 38916.2.2. Đặc tả lớp Editor Lớp Editor cần chứa một List các đối tượng String, v[r]

qua biểu thức luôn là từ trái sang phải, nên chúng ta có thể lưu biểu thức vào hàng đợi và sử dụng các phương thức của hàng đợi để lấy từng phần tử cũng như đưa từng phần tử vào hàng. Hiện thực chương trình được xem như bài tập cho sinh viên. 15.5. Ứng dụng phép tính trên đa thức Đây là một ứ[r]

Đồ thò được sử dụng để mô hình hóa rất nhiều dạng quá trình cũng như cấu trúc khác nhau. Đồ thò có thể biểu diễn mạng giao thông giữa các thành phố, hoặc các thành phần của một mạch in điện tử và các đường nối giữa chúng, hoặc cấu trúc của một phân tử gồm các nguyên tử và[r]

Chương 14 – Ứng dụng của ngăn xếp Giáo trình Cấu trúc dữ liệu và Giải thuật 365Phầ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ủa ngăn xếp có thể được chia làm bốn nhóm như sau: đảo ngược dữ liệu, p[r]

Chương 16 – Ứng dụng xử lý văn bản Giáo trình Cấu trúc dữ liệu và Giải thuật 387Chương 16 – ỨNG DỤNG XỬ LÝ VĂN BẢN Phần này minh họa một ứng dụng có sử dụng cả lớp List và String. Đó là một chương trình xử lý văn bản, tuy chỉ có một vài lệnh đơn giản, nhưng nó cũn[r]

Chương 17 – Ứng dụng sinh các hoán vò Giáo trình Cấu trúc dữ liệu và Giải thuật 395Chương 17 – ỨNG DỤNG SINH CÁC HOÁN VỊ Ứng dụng này minh họa sự sử dụng cả hai loại danh sách: danh sách tổng quát và DSLK trong mảng liên tục. Ứng dụng này sẽ sinh ra n! cách hoán vò của n đối tượng [r]

của cây, mỗi nút có nhiều nhất m nút con. Nếu k (k ≤ m) là số con của một nút thì nút này chứa chính xác là k-1 khóa, và các khóa này phân hoạch tất cả các khóa của các cây con thành k tập con. Hình 10.8 cho thấy một cây tìm kiếm có 5 nhánh nằm xen kẽ các phần tử từ thứ 1 và đến[r]

Chương 8 – Sắp xếp Giáo trình Cấu trúc dữ liệu và Giải thuật 149Chương 8 – SẮP XẾP Chương này giới thiệu một số phương pháp sắp xếp cho cả danh sách liên tục và danh sách liên kết. 8.1. Giới thiệu Để truy xuất thông tin nhanh chóng và chính xác, người ta thường sắp xếp t[r]