... vào giá trị -1, trình nhập liệukết thúc Sau đó, in phần tử có danhsáchliênkết Khi chương trình kết thúc, tất phần tử danhsáchliênkết bị xóa bỏ khỏi nhớ Phân tích - Danhsáchliênkếtđơn ... sẵn danhsáchliênkếtđơn gồm phần tử mang giá trị nguyên giá trị nguyên x Hãy tách danhsáchliênkết cho thành danhsáchliên kết: danhsách gồm phần tử có giá trị nhỏ giá trị x danhsách ... tử danhsáchliênkếtđơn có giá trị trùng với giá trị x cho trước Gợi ý: tham khảo thao tác duyệt danhsáchliênkết hàm PrintList Bổ sung chương trình mẫu cho phép tạo danhsáchliênkết đơn...
... trỏ vào Node TRO L; CÁC PHÉP TOÁN 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 ... trỏ 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; ... 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 trước/sau node Xóa node đầu danh...
... báo cấutrúcliệudanhsách Nhập phần tử cho danhsách Hiển thị danhsách lên hình Xóa phần tử danh sách, hiển thị lại danhsách Xóa phần tử thứ danh sách, hiển thị lại danhsách Thêm phần tử vào ... danhsách rỗng Kiểm tra danhsách rỗng Kiểm tra danhsách đầy Phép loại bỏ phần tử khỏi danhsách Bổ sung phần tử vào danhsách Thống kê danhsách Tính toán danhsách Tìm kiếm danh ... danhsách tuyến tính Các phép toán với danhsách Lưu trữ danhsách tuyến tính Danhsách móc nối đơn Danhsách nối đôi Danhsách móc nối vòng Ngăn xếp Hàng đợi KHÁI NIỆM DSTT Danh...
... nhầm lẫn danhsáchdanhsáchliênkếtDanhsáchdanhsáchliênkế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áchliênkếtcấutrúc liệu, đợc ... kiếm 0(n) 3.3 Cấutrúcliệudanhsáchliênkết 3.3.1 Danhsáchliênkết Trong mục biểu diễn danhsáchcấutrúcliệu khác, danhsáchliênkết Trong cách cài đặt này, danhsáchliênkết đợc tạo nên ... để biểu diễn danhsách 3.3.2 Các phép toán danhsáchliênkết Sau xét xem phép toán danhsách đợc thực nh mà danhsách đợc cài đặt danhsáchliênkết Điều kiện để danhsáchliênkết rỗng head...
... nút có giá trị = in danhsách hủy toàn danhsách So sánh mảng danhsáchliênkết Việc lập trình quản lý danhsáchliênkết khó mảng, có ưu điểm: Linh động: danhsáchliênkết có kích thước tăng ... đầ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 ... 7); DisplayList(head); DestroyList(head); return 0; } kết // // // // // thêm 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...
... danhsách tất số nguyên số nguyên cho trước c Thêm vào danhsách số nguyên n sau số nguyên m xuất danh sách, m danhsách thêm m vào đuôi danhsách d In số nguyên danhsách Cho hai danhsách số ... số mũ lớn vào đuôi danhsách đa thức kết Khi mà vị trí thời chạy hết danh sách, tiếp tục cho vị trí thời chạy danhsách lại, để ghi hạng thức lại danhsách vào đuôi danhsách đa thức kết Hàm toán ... kiểu liệu phần tử danhsách Khi mà tất phần tử danhsách kiểu, ta nói danhsáchdanhsách Trong trường hợp tổng quát, danhsách chứa phần tử có kiểu khác nhau, đặc biệt phần tử danhsách lại danh...
... Bài 1: Danhsáchliênkết I) Danhsáchliênkếtđơn Tổ chức danhsáchđơnDanhsáchliênkết bao gồm phần tử Mỗi phần tử danhsáchđơncấutrúc chứa thông tin : - Thành phần liệu: lưu trữ ... tạo LIST lst; // lưu trữ địa đầu, địa cuối danhsáchliênkết 1.Chèn phần tử vào danh sách: Có loại thao tác chèn new_ele vào xâu: Cách 1: Chèn vào đầu danhsáchThuật toán : Bắt đầu: Nếu Danhsách ... Chèn vào đầu danhsách Cài đặt : Cách 2: Chèn vào cuối danhsách Cài đặt : Cách : Chèn vào danhsách sau phần tử q Cài đặt : Cách : Chèn vào danhsách trước phần tử q Cài đặt : Hủy phần tử khỏi danh...
... ĐHBKHN CấutrúcliệuGiảithuậ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 danhsách ... Đỗ Bích Diệp- Khoa CNTT- ĐHBKHN 12 CấutrúcliệuGiảithuật Các thao tác danhsách nối đơn Duyệt danhsách nối đơn: Procedure TRAVERSE(L) {Đầu vào giảithuật LISTNODEPTR L} Begin p:= L; while ... phần tử 11 CấutrúcliệuGiảithuậtDanhsách móc nối đơnDanhsách rỗng danhsách chứa nút nào, lúc L = NULL Tham chiếu đến thành phần nút có địa p (trỏ trỏ p) – – INFO(p): Tham chiếu vào giá trị...
... 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áchliê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ấ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 pháp mô tả giải ... 31 Mô tả lưu đồ 32 Đánh giá độ phức tạp giảithuật Phụ thuộc vào ngôn ngữ lập trình Phụ thuộc vào người lập trình Phụ thuộc vào liệu thử Phụ thuộc vào phần cứng 33 Q&A ? 34 ...
... chuỗi Thêm vào danhsáchliên tục z a b c d e f g h count=9 count=8 insert(3, ‘z’) ĐH Bách Khoa Tp.HCM Khoa Công nghệ Thông tin Chương Danhsách chuỗi Giảithuật thêm vào danhsáchliên tục Algorithm ... Chương Danhsách chuỗi 11 Xóa từ danhsáchliên tục x a b c d e f g h count=7 count=8 remove(3, x) ĐH Bách Khoa Tp.HCM Khoa Công nghệ Thông tin Chương Danhsách chuỗi 12 Giảithuật xóa từ danhsách ... Chương Danhsách chuỗi 13 Giảithuật duyệt danhsáchliên tục Algorithm Traverse Input: hàm visit dùng để tác động vào phần tử Output: danhsách cập nhật hàm visit //Quét qua tất phần tử list for...
... việc thêm vào hay loại phần tử thực phần tử đầu cấutrúcliênkết Đỉnh ngăn xếp liênkết chọn phần tử đầu cấutrúcliênkết First node Hình 2.4- Cấutrúcliênkết Mỗi cấutrúcliênkết cần thành ... tử trước Giáo trình CấutrúcliệuGiảithuật 25 Chương – Ngăn xếp phần tử bò loại thực nhanh chóng Lý trỏ cấutrúcliênkết theo chiều Khi loại phần tử cuối cấutrúcliên kết, phải đầu, lần theo ... danhsáchliên tục 54 4.3.2 Hiện thực danhsáchliênkếtđơn giản 56 4.3.3 Lưu lại vò trí 61 4.3.4 Danhsáchliênkết kép 63 4.4 So sánh cách thực danhsách ...
... THIỆU CẤUTRÚCDỮ LIỆU, PHÂN TÍCH GIẢITHUẬT I.1 Quan hệ cấutrúcliệugiải thuật, kiểu liệu I.1.1 Biểu diễn liệu I.1.2 Quan hệ cấutrúcliệugiải thuật, kiểu liệu I.1 I.1.3 Các bước để giải tốn ... viên kiến thức cấutrúcliệu sở có cấutrúc tuyến tính tĩnh, động (danh sáchliên kết) , cấutrúcgiảithuậtliên quan đến chúng xếp, tìm kiếm nhớ trong, so sánh độ phức tạp giảithuật Để nắm bắt ... Tài liệu tham khảo Chương I GIỚI THIỆU CẤUTRÚCDỮLIỆUVÀ PHÂN TÍCH GIẢITHUẬT I.1 Quan hệ cấutrúcliệugiải thuật, kiểu liệu I.1.1 Biểu diễn liệu Một mục tiêu quan trọng tin học nhằm giải...
... cách giải vấn đề máy tính số (giải thuật mã giả) Sau đó: ngôn ngữ lập trình cụ thể Học: Nhớ giảithuật (mã giả) Dùng NNLT cụ thể để minh chứng Giới thiệu môn học Cấutrúc môn học Cấu trúc: ... Giới thiệu Môn học giới thiệu Các cấutrúcliệu Các giảithuật điển hình cấutrúcliệu Dùng phương pháp hướng thủ tục Ngôn ngữ lập trình minh hoạ Mã giả ... Bubble sort Giới thiệu môn học Giảithuật ngôn ngữ lập trình Ví dụ: Lập trình cụ thể Bubble sort Giảithuật 1: Pascal Giảithuật 2: C++ procedure BubbleSort(var A: list) ; var i,j: int; begin for...
... THÔNG TIN CấutrúcliệuGiảithuật a1 31 … a2 Null (ENDLIST) an L Danhsáchliênkết Nút danhsách gọi chốt danhsách nối đơn (Head) Để duyệt danhsách nối đơn, ta chốt, dựa vào trường liênkết để ... Giảithuật 39 If rNull Then r(Previous) := s Delete(p) IV.4 Đa danhsáchCấutrúc đa danhsách hình thức kết hợp kiểu danhsách với cấutrúcdanhsách Chẳng hạn kết hợp danhsách đặc với danhsách ... trước (previous) Với cách tổ chức ta có danhsáchliênkết kép Dạng danhsáchliên kép sau: Hình: danhsáchliênkết kép Cấutrúcliệu cho danhsáchliênkết kép sau: Typedef D_Node= record Kiểu_lưu_trữ...
... chiều chiều với dòng điện i chạy qua đoạn dây dẫn Chương - Trang Trong hệ đơn vị SI, từ cảm B có đơn vị Tesla (T) Trong hệ đơn vị CGSM, từ cảm B đo Gauss với T = 104 Gauss 1.4 Các biến khác trạng ... đối môi trường Đây thông số hành vi điện môi εr đơn vị Hệ số điện môi tương đối chân không εr = Trong hệ đơn vị SI, đại lượng dịch chuyển điện D có đơn vị C/m2 1.4.2 Các biến trạng thái thông số ... cực → từ M : → → M = Nm (1.12) → Như từ trường B không liên quan đến phân bố dòng điện tự mà liên quan đến dòng điện phân tử spin tồn bên cấu tử hình thành nên môi trường, phức tạp Để tiện khảo...