... tử danhsách f Hủy bỏ phần tử danhsách g Hủy danhsách h Tạo danh sách/ Nhập danhsách i Tách danhsách thành nhiều danhsách j Nhập nhiều danhsách thành danhsách k Sắp xếp thứ tự phần tử danh ... ◦ Danhsách liên kết đơn Danhsách liên kết đôi/kép Danhsách đa liên kết Danhsách liên kết vòng (vòng đơn, vòng đôi) Mỗi loại danhsách có cách biểudiễn theo cấutrúcliệu thao tác liệu ... Themcuoi(l,p); } } 4.2 Danhsách liên kết đơn (tt) 4.2.2.i Tách danhsách thành nhiều danhsách 4.2 Danhsách liên kết đơn (tt) 4.2.2.j Nhập nhiều danhsách thành danhsách 4.2 Danhsách liên kết đơn...
... danh sách: A B X Y Z Danhsách liên kết kép : Mỗi phần tử liên kết với phần tử đứng trước sau danh sách: A B X Y Z Danhsách liên kết vòng: Phần cuối danhsách liên kết với phần tử đầu danhsách ... sách : A B C X Y Vòng đơn A B X Vòng kép Y Z Cấutrúcliệu phần tử danhsách đơn Mỗi phần tử danhsách đơn cấutrúc chứa hai thông tin -Thành phần liệu : lưu trữ thông tin thân phần tử -Thành ... tiếp giả sử danhsách quản lý trỏ đầu xâu RESULTthực sau B Khởi tạo danhdanhsách result rỗng B Tìm danh sác củ phần tử nhỏ quản lý trỏ B Tách khoi danhsach B Chèn vào cuối danhsách result...
... Master loại danhsách liên kết Title Style Danhsách liên kết đơn: Mỗi phần tử liên kết với phần tử đứng sau danhsáchCấutrúcliệuCẤUTRÚCDỮLIỆU VÀ GIẢI THUẬT A B C D Danhsách liên kết ... sách liên Vòng: Phần tử cuối danhsách liên với phần tử đầu danhsách Danhsách liên kết đơn vòng CấutrúcliệuCẤUTRÚCDỮLIỆU VÀ GIẢI THUẬT A B C D C D Danhsách liên kết đôi vòng A B 13 ... trước sau danhsách A B C D Danhsách liên Vòng: Phần tử cuối danhsách liên với phần tử đầu danhsách 12 CácClick To Edit Master loại danhsách liên kết (tt) Title Style Danhsách liên Vòng:...
... LIST; *Tạo lập danhsách rỗng *Kiểm tra danhsách rỗng *Thêm nút vào danhsách *Xóa nút *Duyệt danhsách *Tìm phần tử *Sắp xếp danhsách Khai báo thư viện hàm Khai báo cấutrúcdanhsách liên kết ... sách liên kết Khai báo nguyên mẫu hàm void main() { Tạo lập danhsách rỗng Nhập liệu vào danhsách Các thao tác xử lý danhsách Hủy danhsách } Cài đặt hàm pHead pTail chưa xác định List ? ? pHead ... Nắm vững khái niệm kiễu liệu tĩnh động * Nắm vững cách tổ chức liệu động danhsách liên kết minh họa thao tác xử lý danhsách liên kết đơn * Cài đặt minh họa thao tác danhsách đơn ngôn ngữ C/ C++...
... thành phần liệu thành phần liệu tổ chức theo cấutrúc Nó dùng để biểudiễn cho thông tin có cấutrúc toán Cấutrúcliệu thể khía cạnh logic liệu Còn liệucấutrúc gọi liệu vô hướng hay liệu đơn ... đơn giản VD: kiểu liệu số nguyên (integer), số thực (real), logic (boolean) kiểu liệu đơn giản 11 Cấutrúcliệu Có hai loại cấutrúcliệu chính: Cấutrúc tuyến tính: cấutrúcliệu mà phần tử ... cấutrúc (cấu trúc phân cấp), đồ thị (cấu trúc đa hướng) 12 Hình minh họa: loại CTDL Danhsách Tập hợp Cây Đồ thị 13 Cấutrúc lưu trữ (storage structure) Cấutrúc lưu trữ cấutrúcliệu thể...
... lý Một sở liệu địa lý bao gồm dạng liệu: Dữliệu vector dùng để biểudiễn đối t ợng Dữliệu raster dùng để biểudiễn hình ảnh, liệu chuyên đề l ới, bề mặt Dữliệu l ới tam giác không (Tins) dừng ... liệu quan hệ chứa đựng cấutrúc cho việc biểudiễnliệu địa lý Cơ sở liệu địa lý mở rộng làm đơn giản hoá trình thiết kế, cách trình bày cấutrúcliệu h ớng đối t ợng, biểudiễn mối quan hệ không ... bản: Hình 3.3 Mô hình liệu kết hợp Dữliệu không gian đ ợc kết hợp với liệu thuộc tính Dữliệu không gian đ ợc cất file nhị phân mục, cách tối u để trình diễn truy cập liệuDữliệu thuộc tính đ ợc...
... nh (Vertices) Polygons/Area: miờu t i tng hai chiu, cú v trớ, cú chiu di, v cú c chiu rng nh ng danh gii ca cỏnh ng, t ai, hoc h Nú c to bi vic kt ni cỏc ng, im bt u ca polygon cng l im kt thỳc ... cú chiu di, v cú c chiu rng (hay cú din tớch) ng dng Polygons Cỏc mnh t Parcel ID Number ng danh gii Type Dimensions and Area Permeability Vựng l lt Polygons Polygons Mụ hỡnh d liu Vector ... mt chui cỏc cp to Vựng: c th hin bng mt chui cỏc cp to v cp to u v cp to cui trựng Sự thể liệu dạng Vector Mỗi điểm đợc thể cặp tọa độ Mỗi đờng thể chuỗi cặp tọa độ Mỗi vùng đợc thể chuỗi...
... TRÊN DANHSÁCH Khởi tạo danhsách rỗng Kiểm tra danhsách rỗng Duyệt danhsách Tìm kiếm node danhsách Bổ sung node vào đầu danhsách Bổ sung node vào sau node Xóa node đầu danhsách ... vào node đầu danhsách Con trỏ L2 trỏ vào node cuối danhsách L2 A B C D KHAI BÁO CẤUTRÚCDỮLIỆU Khai báo Cấutrúcliệu MẪU Khai báo kiểu liệu phần tử struct Item { Các thành phần liệu; }; Khai ... đứng sau node danhsách Sắp xếp danhsách CÁC PHÉP TOÁN TRÊN DANHSÁCH Khởi tạo danhsách rỗng Giá trị NULL void creat(TRO &L) { L = NULL; } Danhsách nối đơn rỗng Kiểm tra danhsách rỗng int...
... nhầm lẫn danhsáchdanhsách liên kết Danhsáchdanhsách liên kết hai khái niệm hoàn toàn khác Danhsách mô hình liệu, đợc cài đặt cấutrúcliệu khác Còn danhsách liên kết cấutrúc liệu, đợc ... tìm kiếm 0(n) 3.3 Cấutrúcliệudanhsách liên kết 3.3.1 Danhsách liên kết Trong mục biểudiễndanhsáchcấutrúcliệu khác, danhsách liên kết Trong cách cài đặt này, danhsách liên kết đợc ... "chứa" phần tử danh sách, trờng next trỏ trỏ đến phần tử sau danhsách Chúng ta sử dụng trỏ head trỏ tới đầu danhsách Nh danhsách (a1, a2, a n) biểudiễncấutrúcliệudanhsách liên kết đợc...
... vào đầu danhsách thêm vào sau phần tử đầu không thêm thêm vào đầu danhsách không thêm // // // // in danhsách xóa nút có giá trị = in danhsách hủy toàn danhsách So sánh mảng danhsách liên ... đầu danhsách Do nên truyền Head theo tham biến (hoặc trả lại trỏ mới) Thêm nút Các trường hợp thêm nút Thêm vào danhsách rỗng Thêm vào đầu danhsách Thêm vào cuối danhsách Thêm vào danhsách ... danhsách Khi danhsách rỗng Head = NULL 3 Một số thao tác với danhsách nối đơn Thêm nút vị trí cụ thể Tìm nút có giá trị cho trước Xóa nút có giá trị cho trước Ghép danhsách nối đơn Hủy danh...
... Biểudiễn Stack dùng mảng Ta tạo stack cách khai báo mảng chiều với kích thước tối đa N (ví dụ, N 1000) VD: Tạo stack S quản lý đỉnh stack biến t – số phần từ stack: Data S [N]; int t; Biểudiễn ... thái rỗng đầy Hàng đợi khai báo cụ thể sau: Data Q[N] ; int f, r; Dùng danhsách liên kết Ta tạo hàng đợi cách sử dụng danhsách liên kết đơn LIST Q; Các thao tác: Tạo hàng đợi rỗng: Lệnh Q.pHead ... stack S: Data Top(LIST &S) Ứng dụng Stack: Biến đổi biểu thức: Dạng trung tố Dạng hậu tố a+b ab+ a*b ab* 12 a*(b+c)-d/e abc+*de-/ Tính giá trị biểu thức dạng hậu tố IV Hàng đợi ( Queue) Hàng đợi...
... nút – Để thao tác danh sách, cần nắm địa nút danhsách biết trỏ L trỏ tới đầu danhsáchDanhsách móc nối đơn Hình ảnh danhsách móc nối đơn L e1 e2 e3 e4 e5 NIL Ví dụdanhsách móc nối đơn Data ... tử danhsách tăng thêm 1} end End Đỗ Bích Diệp- Khoa CNTT- ĐHBKHN Cấutrúcliệu Giải thuật Các thao tác danhsách – Loại bỏ phần tử danhsách A x p last p last A A p last Các thao tác danhsách ... ĐHBKHN Cấutrúcliệu Giải thuật Các thao tác danhsách – Bổ sung phần tử vào vị trí p danhsách A p p last x p last last A A Các thao tác danhsách Procedure INSERT-LIST(L, x, p) Begin { L danh sách...
... lên kiểu liệu Các loại kiểu liệu Kiểu liệu bản: Cơ sở, mảng, cấutrúc Kiểu liệu có cấutrúc hướng giải vấn đề: Danhsách liên kết, hàng đợi, ngăn xếp, cây, bảng băm, … Khái niệm kiểu liệu Tĩnh ... cập thành phần có cấutrúc Biến cấutrúc kiểu trỏ ->thành phần cấutrúc VD: DATE *d; d->nam = 2012; 24 Bài tập Viết lại hàm Bài tập sử dụng khai báo biến kiểu trỏ cấutrúc 25 Các phương ... int nam; }; typedef struct ttDate DATE; 21 Truy cập thành phần có cấutrúc Biến cấutrúc kiểu tĩnh .thành phần cấutrúc VD: DATE d; d.nam = 2012; 22 Bài tập Viết hàm nhập hàm xuất thông...
... báo cấutrúcdanhsách liên kết Khai báo nguyên mẫu hàm void main() { Tạo lập danhsách rỗng Nhập liệu vào danhsách Các thao tác xử lý danhsách Hủy danhsách } Cài đặt hàm Tạo lập danhsách ... Các thao tác DSLK đơn Tạo lập danhsách rỗng Kiểm tra danhsách rỗng Thêm nút vào danhsách Duyệt danhsách Xóa nút Tìm phần tử Sắp xếp danhsáchCấutrúc tổng quát chương trình Khai ... (LIST &list, NODE *pNew) Nhập liệu vào danhsách Nhập liệu cho node Tạo trỏ node Thêm node vào danhsách Nhập liệu vào danhsách Để tạo node từ liệu x có sẵn Đưa liệu có giá trị x vào phần Data...
... tử danhsách g Hủy danhsách h Tạo danh sách/ Nhập danhsách i Tách danhsách thành nhiều danhsách j Nhập nhiều danhsách thành danhsách k Sắp xếp thứ tự phần tử danhsách h Sao chép danhsách ... niệm danhsách Các phép toán danhsáchDanhsách đặc Định nghĩa Biểudiễndanhsách đặc Các thao tác danhsách đặc Ưu nhược điểm ứng dụng Danhsách liên kết Định nghĩa Danhsách liên ... Danhsách liên kết đơn Danhsách liên kết đôi/kép Danhsách đa liên kết Danhsách liên kết vòng (vòng đơn, vòng đôi) Mỗi loại danhsách có cách biểudiễn theo cấutrúcliệu thao tác liệu...
... Đặc tả hàng Để hoàn tất đònh nghóa cấutrúcliệu trừu tượng hàng, đặc tả tác vụ mà hàng thực Các đặc tả tương tự đặc tả cho ngăn xếp, đưa tên, kiểu trả về, danhsách thông số, precondition, postcondition ... để cách rõ ràng công việc thực hàng, Giáo trình Câutrúcliệu Giải thuật 38 Chương – Hàng đợi để tránh nhầm lẫn với từ mà dùng với cấutrúcliệu khác Chúng ta có lớp Queue sau: template
... Đặc tả hàng Để hoàn tất đònh nghóa cấutrúcliệu trừu tượng hàng, đặc tả tác vụ mà hàng thực Các đặc tả tương tự đặc tả cho ngăn xếp, đưa tên, kiểu trả về, danhsách thông số, precondition, postcondition ... để cách rõ ràng công việc thực hàng, Giáo trình Câutrúcliệu Giải thuật 38 Chương – Hàng đợi để tránh nhầm lẫn với từ mà dùng với cấutrúcliệu khác Chúng ta có lớp Queue sau: template
... M danhsách liên kết (từ danhsách đến danhsách M–1) Các phần tử bị xung đột địa i kết nối trực tiếp với qua danhsách liên kết i Chẳng hạn, với M=10, phần tử có hàng đơn vị băm vào danhsách ... Cấutrúc liệu: Tương tự trường hợp cài đặt phương pháp kết nối trực tiếp, bảng băm trường hợp cài đặt danhsách liên kết dùng mảng, có M phần tử Các phần tử bị xung đột địa kết nối qua danhsách ... tiếp: địa bảng băm tương ứng danhsách liên kết Các phần tử bị xung đột kết nối với danhsách liên kết *) Bảng băm với phương pháp kết nối hợp nhất: bảng băm cài đặt danhsách kề, phần tử có hai trường:...