... sở dữ liệu dễ dàng hơn. Mở một cơ sở dữliệu đã có sẵn Khai báo các biến đối tượng cơ sở dữliệu bằng lệnh Dim Dùng các biến đối tượng cơ sở dữliệu để liên kết đến các cơ sở dữ liệu. ... lieọu.ã Đảm bảo tính nhất quán dữ liệu. Tập lệnh SQL Select Lệnh này rất thông dụng, thường được dùng để lấy dữliệu từ cơ sở dữ liệu. InsertUpdateDelete3 lệnh này được dùng để thêm các ... bảng trong cơ sở dữ liệu. Các lệnh này còn được gọi là các lệnh DML ( Data Manipulation Language)CreateAlterDropCác lệnh này được dùng để thiết lập, thay đổi và hủy bỏ một cấu trúc dữ liệu. ...
... hiện thực bằng một lớp trong C++. Các phương thức của lớp trong C++ tương ứng một cách tự nhiên với các thao tác dữliệu trên ADT, trong khi những thành phần dữliệu của lớp trong C++ tương ứng ... một dữliệu cụ thể nào đó mà chương trình cần đến. Những thao tác cơ bản đối với một CTDL thường là: thêm dữliệu mới, xóa bỏ dữliệu đã có, tìm kiếm, truy xuất. Ngoài các thao tác dữliệu ... cao, nó có thể chấp nhận bất kỳ một kiểu dữliệu nào cho dữliệu được lưu trong nó. Trong C++ từ khóa template cho phép chúng ta làm điều này. Các kiểu dữliệu này thường được yêu cầu phải có...
... 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 bao gồm các dữliệu và moọt taọp caực thao taực. ã Cuoỏi ... trì bởi các phương thức thao tác dữliệu bên trên. Trạng thái ban đầu hợp lệ là trạng thái rỗng không chứa dữliệu nào hoặc trạng thái đã chứa một số dữliệu theo như mong muốn của người ... của danh sách, được sử dụng trong các ứng dụng có liên quan đến sự đảo ngược. Trong CTDL ngăn xếp, việc thêm hay lấy dữliệu chỉ được thực hiện tại một đầu. Dữliệu thêm vào trước sẽ lấy ra...
... hàng liên kết Chương 3 – Hàng đợi Giáo trình Câu trúc dữliệu và Giải thuật 43 Dãy vòng trong C++ Trong C++, chúng ta có thể tăng chỉ số i trong một dãy vòng như sau: i = ((i+1) == ... của lớp Chương 3 – Hàng đợi Giáo trình Câu trúc dữliệu và Giải thuật 39và để tránh nhầm lẫn với những từ mà chúng ta sẽ dùng với các cấu trúc dữliệu khác. Chúng ta có lớp Queue như sau: ... Hàng đợi Giáo trình Câu trúc dữliệu và Giải thuật 37Chương 3 – HÀNG ĐI 3.1. Định nghóa hàng Trong các ứng dụng máy tính, chúng ta định nghóa CTDL hàng là một danh sách trong đó việc thêm...
... tử trong DSLK (hình 4.6). Chúng ta cũng sẽ gọi các phần tử trong workspace là node và sẽ khai báo Node để chứa dữ liệu. Mỗi Node là một cấu trúc gồm hai phần: entry kiểu Entry chứa dữ liệu, ... chế như ngăn xếp và hàng, trong đó việc thêm/ bớt dữliệu chỉ thực hiện ở các đầu của danh sách. Trong chương này chúng ta tìm hiểu các danh sách thông thường hơn mà trong đó việc thêm, loại ... phần tử kế được truy xuất, các lệnhtrong vòng for chỉ chạy một lần, hàm vẫn thực hiện rất nhanh. Trong trường hợp xấu Chương 4 – Danh sách Giáo trình Cấu trúc dữliệu và Giải thuật 71 Khi...
... new_string; Lệnh s = "def" đã làm thay đổi dữliệu mà new_string chỉ đến. Một chiến lược khác cho phương thức c_str() có thể là định vị vùng nhớ động mới để chép dữliệu của đối ... thích đáng do nó cho phép truy xuất dữliệu bên trong của đối tượng String. Tuy nhiên chúng ta sẽ thấy những Chương 5 – Chuỗi ký tự Giáo trình Cấu trúc dữliệu và Giải thuật 84 0 1 2 3 4 ... t trong s. Ngoài ra, trong C++ tác vụ xuất << được định nghóa lại cho C-String, nhờ vậy, lệnh đơn giản << s sẽ in chuỗi ký tự s. Chương 5 – Chuỗi ký tự Giáo trình Cấu trúc dữ...
... Giáo trình Cấu trúc dữliệu và Giải thuật 110 Trong những trường hợp như vậy, tốt hơn hết là thay ngăn xếp bằng một cấu trúc dữliệu khác, một cấu trúc dữliệu mà cho phép truy nhập vào nhiều vị ... khác trong ngăn xếp), và như vậy một công việc nào đó có thể phải được thực hiện nhiều lần. Chương 6 – Đệ quy Giáo trình Cấu trúc dữliệu và Giải thuật 1186.3.5. Tinh chế: Cấu trúc dữliệu ... 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ể dự đoán trước một số bước. Trong phần...
... kiếm nhị phaân. Chương 7 – Tìm kiếm Giáo trình Cấu trúc dữliệu và Giải thuật 138khá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 phần tử trước ... này. Chương 7 – Tìm kiếm Giáo trình Cấu trúc dữliệu và Giải thuật 1427.3.1. Danh sách có thứ tự Sau đây chúng ta định nghóa một kiểu dữliệu trừu tượng cho một danh sách có thứ tự. ... tìm kiếm ngoại. Nếu lượng dữliệu lớn phải lưu trên thiết bị lưu trữ ngoài như đóa hay băng từ thì bài toán được gọi là tìm kiếm ngoại. Ngược lại nếu toàn bộ dữliệu được lưu trữ trên bộ nhớ...
... Cấu trúc dữliệu và Giải thuật 182 Chương 8 – Sắp xếp Giáo trình Cấu trúc dữliệu và Giải thuật 172 (b) Không thỏa điều kiện của heap tại nét đứt rời. (c) Hiện thực heap ở hình a trong ... thể sử dụng bất kỳ dạng hiện thực nào của lớp List trong chương 4. Các phần tử dữliệutrong Sortable_list có kiểu là Record. Như đã giới thiệu trong chương 7, Record coự caực tớnh chaỏt sau ủaõy: ... trúc dữliệu và Giải thuật 152 // Dành cho danh sách liên tục trong chương 4. template <class Record> void Sortable_list<Record>::insertion_sort() /* post: Các phần tử trong...
... sách các dữliệu đã có thứ tự, hoặc có thể là một file các bản ghi có các khóa đã có thứ tự. Nếu chúng ta muốn sử dụng các dữliệu Chương 9 – Cây nhị phân Giáo trình Cấu trúc Dữliệu và Giải ... trái của cây con phải - sau khi chép dữliệu của nút này lên dữliệu của nút cần loại). Chúng ta bắt đầu bằng một hàm phụ trợ sẽ loại đi một nút nào đó trong cây nhị phân tìm kiếm. Hàm này ... loại phần tử trong O(log n) thời gian. Định nghóa: Một cây nhị phân tìm kiếm (binary search tree -BST) là một cây hoặc rỗng hoặc trong đó mỗi nút có một khóa (nằm trong phần dữliệu của nó)...
... dữliệu và Giải thuật 23910.1.2. Cây có thứ tự 10.1.2.1. Hiện thực trong máy tính Nếu chúng ta muốn sử dụng một cây có thứ tự như một cấu trúc dữ liệu, một cách hiển nhiên để hiện thực trong ... thấy sự khác nhau trong việc tìm kiếm trong một danh sách và việc tra cứu trong một bảng. Chúng ta có thể áp dụng ý tưởng trong việc tra cứu bảng vào việc truy xuất thông tin trong một cây bằng ... còn lại trong định nghóa đối với cây B-tree bậc 4 nói lên rằng mỗi nút chứa một, hai hoặc ba phần tử dữ liệu. Chúng ta cần một điều kiện trên cây đỏ đen để bảo đảm rằng khi các nút trong cây...
... trình Cấu trúc dữliệu và Giải thuật 283Chương 11 – HÀNG ƯU TIÊN Cấu trúc dữliệu hàng đợi mà chúng ta đã xem xét trong chương 3 là theo đúng nguyên tắc FIFO. Tuy nhiên trong thực tế, ... thức trong hàng nhị thức, khi cần tìm phần tử nhỏ nhất trong hàng nhị thức chúng ta tìm trong danh sách này. Hình elipse nét rời nhỏ chứa các nút con của nút gốc trong một cây nhị thức. Trong ... tương tự B-tree, khi dữliệu quá lớn không chứa đủtrong bộ nhớ thì d-heap cũng thích hợp với việc sử dụng thêm bộ nhớ ngoài. Chương 11 – Hàng ưu tiên Giáo trình Cấu trúc dữliệu và Giải thuật...
... thông tin Giáo trình Cấu trúc dữliệu và Giải thuật 337Tìm tuần tự là phương pháp mềm dẻo nhất trong các phương pháp. Dữliệu có thể được lưu theo bất kỳ thứ tự nào, trong hiện thực liên tục hoặc ... được sự rải đều các khóa trong bảng băm vừa bảo đảm kết quả nhận được luôn nằm trong miền các chỉ số cho phép. 12.5.3. Phác thảo giải thuật cho các thao tác dữliệutrong bảng băm Trước hết, ... – 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 312 Chúng ta lưu ý rằng trong phương pháp này các thành phần dữliệu được xem như là khóa đều được xử lý cùng một...
... hiện thực các đồ thị trong các cấu trúc dữ liệu như danh sách hoặc bảng. Tuy vậy, rõ ràng là đồ thị tự bản thân nó có thể được xem như các cấu trúc dữliệu - các cấu trúc dữliệu mà có chứa các ... các dữliệu phức tạp hơn những gì đã được mô tả trong một danh sách hoặc một cây. Do tính tổng quát và mềm dẻo, đồ thị là cấu trúc dữliệu rất hiệu quả và đã tỏ rõ những giá trị của nó trong ... nhất Chương 13 – Đồ thị Giáo trình Cấu trúc dữliệu và Giải thuật 342được dùng phổ biến, về cơ bản chúng khác nhau trong việc lựa chọn kiểu dữliệu trừu tượng để biểu diễn đồ thị, cũng như...
... ngược dữ liệu, toàn bộ dữliệu cần được duyệt xong, chúng ta mới bắt đầu lấy dữliệu từ ngăn xếp. Nhóm ứng dụng liên quan đến việc trì hoãn công việc thường chỉ cần trì hoãn việc xử lý dữliệutrong ... thôi. Có nhiều giải thuật mà dữliệu cần xử lý có thể xuất hiện bất cứ lúc nào, chúng sẽ được lưu giữ lại để chương trình lần lượt giải quyết. Trong trường hợp dữliệu cần được xử lý theo đúng ... Chúng ta luôn sử dụng ngăn xếp như một cấu trúc dữliệu trừu tượng với các chức năng mà chúng ta đã định nghóa cho nó. 14.1. Đảo ngược dữliệu Trong phần trình bày về ngăn xếp chúng ta đã được...