TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận vă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ế, có những trường hợp cần có sự linh động hơn. Chẳng hạn trong số các công việc cần xử lý, có một số ít công việc vô cùng quan trọng, chúng cần được xử lý càng sớm càng tốt ngay khi có thể. Hoặc trong trường hợp có nhiều tập tin cùng...

22 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2338 | Lượt tải: 3

Chương này tiếp tục nghiên cứu về các cấu trúc dữ liệu cây, tập trung vào các cây mà số nhánh tại mỗi nút nhiều hơn hai. Chúng ta bắt đầu từ việc trình bày các mối nối trong cây nhị phân. Kế tiếp chúng ta tìm hiểu về một lớp của cây gọi là trieđược xem như từ điển chứa các từ.Sau đó chúng ta tìm hiểu đến cây B-tree có ý nghĩa rất lớn trong việc tru...

46 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2283 | Lượt tải: 1

So với hiện thực liên tục của các cấu trúc dữ liệu, các danh sách liên kết có những ưu điểm lớn về tính mềm dẻo. Nhưng chúng cũng có một điểm yếu, đó là sự tuần tự, chúng được tổ chức theo cách màviệc di chuyển trên chúng chỉ có thể qua từng phần tử một. Trong chương này chúng ta khắc phục nhược điểm này bằng cách sử dụng các cấu trúc dữ liệu cây c...

54 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2343 | Lượt tải: 1

Để truy xuất thông tin nhanh chóng và chính xác, người ta thường sắp xếp thông tin theo một trật tự hợp lý nào đó. Có một số cấu trúc dữ liệu mà định nghĩa của chúng đã bao hàm trật tự của các phần tử, khi đó mỗi phần tử khi thêm vào đều phải đảm bảo trật tự này. Trong chương này chúng ta sẽ tìm hiểu việc sắp xếp các danh sách chưa có thứ tự trở nê...

34 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2206 | Lượt tải: 2

Trong bài toán tìm kiếm, dựa vào một phần thông tin được gọi là khoá (key), chúng ta phải tìm một mẫu tin (record) chứa các thông tin khác liên quan với khoá này. Có thể có nhiều mẫu tin hoặc không có mẫu tin nào chứa khoá cần tìm.

12 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2156 | Lượt tải: 1

Chương này trình bày về đệ quy (recursion) – một phương pháp mà trong đó để giải một bài toán, người ta giải các trường hợp nhỏ hơn của nó. Chúng ta cần tìm hiểu một vài ứng dụng và chương trình mẫu để thấy được một số trong rất nhiều dạng bài toán mà việc sử dụng đệ quy để giải rất có lợi. Một số ví dụ đơn giản, một số khác thực sự phức tạp. Chúng...

46 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2357 | Lượt tải: 1

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 phải là bộ phận của chuỗi ký tự. Một chuỗi ký tự rỗng được ký hiệu “”. Chuỗi ký tự cũng là một danh sách các ký tự. Tuy nhiên, các tác vụ trên chuỗi ký tự có hơi đặc biệt và kh...

16 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2196 | Lượt tải: 1

Chúng ta bắt đầu bằng việc định nghĩa kiểu cấu trúc dữ liệu trừu tượng gọi là danh sách (list). Cũng giống như ngăn xếp và hàng, danh sách bao gồm một chuỗi nối tiếp các phần tử dữ liệu. Tuy nhiên, khác với ngăn xếp và hàng, danh sách cho phép thao tác trên mọi phần tử.

24 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2100 | Lượt tải: 1

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 một phần tử vào được thực hiện ở một đầu của danh sách (cuối hàng), và việc lấy dữ liệu khỏi danh sách thực hiện ở đầu còn lại (đầu hàng). Chúng ta có thể hình dung CTDL hàng cũng giống như một hàng người lần lượt chờ mua vé, ai đến trước được phục vụ trư...

14 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2140 | Lượt tải: 1

Với định nghĩa danh sách trong chương mở đầu, chúng ta hiểu rằng trong danh sách, mỗi phần tử, ngoại trừ phần tử cuối, đều có duy nhất một phần tử đứng sau nó. Ngăn xếp là một trường hợp 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ệ...

20 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2149 | Lượt tải: 1