Tìm thấy 20+ kết quả cho từ khóa "Cấu trúc dữ liệu trừu tượng"
www.academia.edu Xem trực tuyến Tải xuống
CÁC KIỂU DỮ LIỆU TRỪU TƯỢNG CƠ BẢN CẤU TRÚC DỮ LIỆU CÂY Đỗ Thanh Nghị [email protected] NỘI DUNG • CÁC THUẬT NGỮ CƠ BẢN • CÁC PHÉP TOÁN CHÍNH • CÁC PHƯƠNG PHÁP CÀI ĐẶT CÂY • CÂY NHỊ PHÂN • CÂY TÌM KIẾM NHỊ PHÂN 2 CÁC THUẬT NGỮ CƠ BẢN (1. Định nghĩa – Cây (tree. Ví dụ: A B C D E F 3 CÁC THUẬT NGỮ CƠ BẢN (2. Cây: cấu trúc đệ qui Nút gốc n n1 n1 nk C ây con T1 T2. Tk 4 CÁC THUẬT NGỮ CƠ BẢN (3. Ví dụ 5 CÁC THUẬT NGỮ CƠ BẢN (4.
www.scribd.com Xem trực tuyến Tải xuống
Định nghĩa danh sách 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. Tìm số phần tử của danh sách. 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. post : trả về số phần tử của danh sách. Chúng ta xem xét tiếp các tác vụ truy xuất các phần tử của danh sách. Chúng ta dùng một số nguyên để chỉ vị trí ( position ) của phần tử trong danh sách.
tailieu.vn Xem trực tuyến Tải xuống
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, phân tích biên dịch dữ liệu, trì hoãn công việc và các giải thuật quay lui. Một điều đáng chú ý ở đây là khi xem xét các ứng dụng, chúng ta không bao giờ quan tâm đến cấu trúc chi tiết của ngăn xếp. 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ó..
tailieu.vn Xem trực tuyến Tải xuống
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, phân tích biên dịch dữ liệu, trì hoãn công việc và các giải thuật quay lui. Một điều đáng chú ý ở đây là khi xem xét các ứng dụng, chúng ta không bao giờ quan tâm đến cấu trúc chi tiết của ngăn xếp. 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ó..
tailieu.vn Xem trực tuyến Tải xuống
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).. Loại một phần tử ra khỏi hàng, giả sử hàng chưa rỗng (phần tử bị loại là phần tử tại đầu hàng, thường là phần tử vừa được xử lý xong).. Xem phần tử tại đầu hàng (phần tử sắp được xử lý).. Để hoàn tất định nghĩa của cấu trúc dữ liệu trừu tượng hàng, chúng ta đặc tả mọi tác vụ mà hàng thực hiện.
tailieu.vn Xem trực tuyến Tải xuống
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).. Loại một phần tử ra khỏi hàng, giả sử hàng chưa rỗng (phần tử bị loại là phần tử tại đầu hàng, thường là phần tử vừa được xử lý xong).. Xem phần tử tại đầu hàng (phần tử sắp được xử lý).. Để hoàn tất định nghĩa của cấu trúc dữ liệu trừu tượng hàng, chúng ta đặc tả mọi tác vụ mà hàng thực hiện.
repository.vnu.edu.vn Xem trực tuyến Tải xuống
Biến thể của các cấu trúc dữ liệu hình học như Partition trees, Multi-level partition trees, Cutting trees với phạm vi truy vấn là nửa mặt phẳng hay hình tam giác. Tiến hành cài đặt thực nghiệm các kiểu dữ liệu trừu tượng như Kd-trees, Range trees, Interval trees và Segment trees.. Keywords: Cấu trúc dữ liệu. Hình học tính toán.
tailieu.vn Xem trực tuyến Tải xuống
CẤU TRÚC DỮ LIỆU TUYẾN TÍNH VÀ CÀI ĐẶT. Trong chương này chúng ta sẽ nghiên cứu kiểu dữ liệu trừu tượng danh sách. 3.1 Phân loại các cấu trúc dữ liệu. Những kiểu dữ liệu mới được xây dựng theo những. Cấu trúc dữ liệu tuyến tính. Phần tử. Cấu trúc dữ liệu phân cấp. 3.2 Kiểu dữ liệu trừu tượng "danh sách". danh sách).
www.scribd.com Xem trực tuyến Tải xuống
Tóm tắt các bước như sau: 12 Cấu trúc dữ liệu và thuật giải 11.2 Kiểu dữ liệu trừu tượng (Abstract Data Type - ADT)1.2.1 Khái niệm trừu tượng hóa Trong tin học, trừu tượng hóa nghĩa là đơn giản hóa, làm cho nó sáng sủa hơn và dễ hiểu hơn. 14 Cấu trúc dữ liệu và thuật giải 11.2.4 Kiểu dữ liệu, cấu trúc dữ liệu và kiểu dữ liệu trừu tượng (Data Types, Data Structures, Abstract Data Types) Mặc dù các thuật ngữ kiểu dữ liệu (hay kiểu - data type), cấu trúc dữ liệu (data structure), kiểu dữ liệu trừu tượng
tailieu.vn Xem trực tuyến Tải xuống
Sau đó chúng ta sẽ tiếp tục làm quen với một cấu trúc dữ liệu khá đặc biệt và rất phổ biến, đó là bảng băm. Chúng ta hãy so sánh hai kiểu dữ liệu trừu tượng danh sách và bảng. Cuối cùng, chúng ta cần làm rõ sự khác nhau giữa bảng và mảng. Bảng băm mà chúng ta sẽ nghiên cứu tiếp theo mang một đặc điểm hoàn toàn khác. Điều chúng ta có thể làm là xây dựng sự tương ứng một – một giữa các khóa và các chỉ số mà chúng ta sử dụng để truy xuất bảng.
tailieu.vn Xem trực tuyến Tải xuống
Sau đó chúng ta sẽ tiếp tục làm quen với một cấu trúc dữ liệu khá đặc biệt và rất phổ biến, đó là bảng băm. Chúng ta hãy so sánh hai kiểu dữ liệu trừu tượng danh sách và bảng. Cuối cùng, chúng ta cần làm rõ sự khác nhau giữa bảng và mảng. Bảng băm mà chúng ta sẽ nghiên cứu tiếp theo mang một đặc điểm hoàn toàn khác. Điều chúng ta có thể làm là xây dựng sự tương ứng một – một giữa các khóa và các chỉ số mà chúng ta sử dụng để truy xuất bảng.
www.academia.edu Xem trực tuyến Tải xuống
Khi thiết kế thuật toán để giải quyết một vấn đề, chúng ta cần phải sử dụng các đối tượng dữ liệu và các phép toán trên các đối tượng dữ liệu ở mức độ trừu tượng. 1 Chúng ta sẽ cài đặt các KDLTT bởi các lớp C. Chúng ta sẽ mô tả các đối tượng dữ liệu bằng cách sử dụng các ký hiệu, các khái niệm toán học và logic. 2 Trong phần 2 chúng ta sẽ nghiên cứu các CTDL cao cấp. Kiểu dữ liệu trừu tượng 21 1.3.1. Cài đặt kiểu dữ liệu trừu tượng 23 1.4. Các phép toán trên các dữ liệu đa chiều 367 14.2.
tailieu.vn Xem trực tuyến Tải xuống
Các kiểu dữ liệu trừu tượng. Mặt khác, đứng trên quan điểm của hướng đối tượng, chúng ta sẽ xây dựng mỗi CTDL như là một lớp mà ngoài khả năng chứa dữ liệu, nó còn có các hành vi đặc trưng riêng, đó chính là các thao tác cho phép cập nhập, truy xuất các giá trị dữ liệu cho từng đối tượng. Nhờ đó, chúng ta có được một khái niệm mới: kiểu dữ liệu trừu tượng (abstract data type), thường viết tắt là ADT..
tailieu.vn Xem trực tuyến Tải xuống
Các kiểu dữ liệu trừu tượng. Mặt khác, đứng trên quan điểm của hướng đối tượng, chúng ta sẽ xây dựng mỗi CTDL như là một lớp mà ngoài khả năng chứa dữ liệu, nó còn có các hành vi đặc trưng riêng, đó chính là các thao tác cho phép cập nhập, truy xuất các giá trị dữ liệu cho từng đối tượng. Nhờ đó, chúng ta có được một khái niệm mới: kiểu dữ liệu trừu tượng (abstract data type), thường viết tắt là ADT..
www.academia.edu Xem trực tuyến Tải xuống
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT CHƯƠNG 1: TỔNG QUAN VỀ GIẢI THUẬT VÀ CẤU TRÚC DỮ LIỆU Nội dung 1.1. Vai trò của Cấu trúc dữ liệu trong một đề án tin học 1.2. Các tiêu chuẩn đánh giá dữ liệu 1.3. Kiểu dữ liệu 1.4. Đánh giá độ phức tạp của giải thuật Chương 1: Tổng quan Vũ Văn Nam - CNTT 2 VAI TRÒ CỦA CẤU TRÚC DỮ LIỆU Dữ liệu. Không phần mềm nào là không có dữ liệu. Việc chọn dữ liệu liên quan đến chất lượng chương trình (tốc độ xử lý, dung lượng, số dòng lệnh.
tailieu.vn Xem trực tuyến Tải xuống
Chúng ta có thể xem cây nhị phân tìm kiếm như một kiểu dữ liệu trừu tượng mới với định nghĩa và các phương thức của nó;. Do cây nhị phân tìm kiếm là một dạng đặc biệt của cây nhị phân, chúng ta có thể xem các phương thức của nó như các dạng đặc biệt của các phương thức của cây nhị phân;. Chúng ta sẽ đặc tả lớp cây nhị phân tìm kiếm dẫn xuất từ cây nhị phân. Như vậy, lớp cây nhị phân của chúng ta lại biểu diễn cho một kiểu dữ liệu trừu tượng khác.
tailieu.vn Xem trực tuyến Tải xuống
Chúng ta có thể xem cây nhị phân tìm kiếm như một kiểu dữ liệu trừu tượng mới với định nghĩa và các phương thức của nó;. Do cây nhị phân tìm kiếm là một dạng đặc biệt của cây nhị phân, chúng ta có thể xem các phương thức của nó như các dạng đặc biệt của các phương thức của cây nhị phân;. Chúng ta sẽ đặc tả lớp cây nhị phân tìm kiếm dẫn xuất từ cây nhị phân. Như vậy, lớp cây nhị phân của chúng ta lại biểu diễn cho một kiểu dữ liệu trừu tượng khác.
tailieu.vn Xem trực tuyến Tải xuống
Đố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 hạn như cây nhị phân tìm kiếm, cây B-tree , hàng ưu tiên. 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 phần tử trước khi đến được phần tử mong muốn. Chương này chỉ trình bày những ý tưởng cơ bản và đơn giản nhất của việc tìm kiếm.
tailieu.vn Xem trực tuyến Tải xuống
Đố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 hạn như cây nhị phân tìm kiếm, cây B-tree , hàng ưu tiên. 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 phần tử trước khi đến được phần tử mong muốn. Chương này chỉ trình bày những ý tưởng cơ bản và đơn giản nhất của việc tìm kiếm.
tailieu.vn Xem trực tuyến Tải xuống
Các phần tử còn trống. ¾ Kiểu dữ liệu trừu tượng danh sách 3. Cây là một tập hợp các phần tử gọi là nút (nodes) trong đó có một nút được phân biệt gọi là nút gốc (root). Kiểu dữ liệu trừu tượng danh sách . Cài đặt bằng danh sách liên kết. Thêm phần tử vào tập hợp. Xoá phần tử ra khỏi tập hợp:. Thêm một phần tử vào tập hợp. Xóa một phần tử trong tập hợp. Thêm phần tử vào tự điển. Danh sách các đỉnh kề.