... ĐẠI HỌC HOA LƯ Bài 6: CÁCCẤUTRÚCDỮLIỆUPHỨCHỢP 82 Dữliệu kiểu mảng .82 Kiểu chuỗi ký tự 86 Dữliệu kiểu ghi .91 Dữliệu kiểu tập hợp (SET) tệp tin ... ước False < True Các kiểu liệu có cấutrúc xây dựng từ kiểu liệu đơn giản Mỗi kiểu liệu có cấutrúc tập phần tử thuộc kiểu liệu đơn giản tổ chức lại theo quy tắc định Các kiểu liệu đơn giản gồm ... 122 ASCII 32 48 49 50 51 52 53 54 55 56 57 ASCII 65 66 67 68 69 70 71 72 73 74 75 76 77 Các ký tự dùng máy tính điện tử liệt kê đầy đủ bảng mã ASCII gồm 2 56 ký tự khác đánh số thứ tự từ đến 254...
... cuối hàng(REAR), phép loại bỏ thực đầu danh sách, gọi đầu hàng(FRONT) • Cách làm việc theo dạng FIFO (First In First Out) CÁC PHÉP TOÁN Phép toán Diễn giải MAKENULL_QUEUE(Q) Tạo hàng đợi rỗng (Q) ... printf("Loi: Hang rong!"); } xóa 13 THÊM MỘT PHẦN TỬ VÀO HÀNG(1) • Trường hợp bình thường 14 THÊM MỘT PHẦN TỬ VÀO HÀNG(2) – Trường hợp hàng bị tràn Maxlength-1 15 THÊM MỘT PHẦN TỬ VÀO HÀNG(3) =>Giải ... Front(Queue Q){ if (!Empty_Queue (Q)) return Q.Element[Q.Front]; 22 } 11 XÓA PHẦN TỬ ĐẦU HÀNG(1) • Các trường hợp có thể: 23 XÓA PHẦN TỬ ĐẦU HÀNG(2) • Giải thuật : – Nếu hàng Q rỗng thông báo lỗi – Ngược...
... III CÁC LOẠI DANH SÁCH KHÁC Danh sách liên kết kép (doubly linked list) pPre NULL pNext NULL pFirst ... (nodeDB* DL); void InsertDBList (int x, nodeDB* &DL); void DeleteDBList (int x, nodeDB* &DL); III CÁC LOẠI DANH SÁCH KHÁC Danh sách liên kết vòng (circular linked list) pNext pFirst struct node...
... đầu hàng mua vé khỏi hàng, hàng gọi cấutrúc FIFO (first in - first out) hay "vào trước - trước" FRONT REAR 1 42 13 14 II HÀNG ĐỢI (QUEUE) Khai báo cấutrúcliệu cho hàng đợi Khai báo hàng đợi ... XẾP ( STACK ) Khai báo cấutrúcliệu cho stack Khai báo ngăn xếp dạng mảng Khai báo ngăn xếp dạng DSLK # define size 200 struct stack { struct stack { int info; int n; e [size]; int ... vào sau trước Các thao tác stack: Push: chèn phần tử vào stack Pop: lấy phần tử đầu stack khỏi stack Top: kiểm tra phần tử đầu stack I NGĂN XẾP ( STACK ) Khai báo cấutrúcliệu cho stack...
... sách 32 1FF30 1FF60 66 1FF60 1FF90 66 1FF90 00000 II DANH SÁCH LIÊN KẾT ĐƠN Các đặc tính Cấutrúc DSLK cấutrúc động, nút cấp phát giải phóng chương trình chạy DSLK thích hợp thực phép toán ... trỏ không chứa liệu mà chứa địa liệu hay chứa địa ô nhớ chứa liệu Kích thước biến trỏ không phụ thuộc vào kiểu liệu, có kích thước cố định byte I KIỂU CON TRỎ Giới Thiệu Kiểu DữLiệu Con Trỏ ... DữLiệu Con Trỏ 25 a b pa c a = 25 b=a pa = &a c = *pa Con trỏ biến lưu địa biến khác I KIỂU CON TRỎ Giới Thiệu Kiểu DữLiệu Con Trỏ 25 andy 64 42 ted = 25 andy = 25 andy ted = &andy &andy = 64 42...
... hai phần Phần thứ chứa liệuDữliệu biến đơn cấutrúc (hoặc trỏ cấu trúc) có kiểu Phần thứ hai đỉnh trỏ vào địa đỉnh danh sách Vì dễ dàng sử dụng đỉnh danh sách qua cấutrúc tự trỏ đệ qui Danh ... sách móc nối Tổng quát hơn, đỉnh danh sách chứa nhiều phần tử liệu Trong trường hợp này, hợp lý định nghĩa kiểu cấutrúc tương ứng với liệu cần lưu giữ đỉnh Phương pháp sử dụng định nghĩa kiểu sau ... Những ứng dụng lớn thường cài đặt cấutrúcliệu động Chú ý giải phóng nhớ cho trỏ lập trình 72 Chương 3: Ngăn xếp, hàng đợi danh sách móc nối BÀI TẬP CHƯƠNG Bài Xâu thuận nghịch độc xâu bít nhị...
... hai phần Phần thứ chứa liệuDữliệu biến đơn cấutrúc (hoặc trỏ cấu trúc) có kiểu Phần thứ hai đỉnh trỏ vào địa đỉnh danh sách Vì dễ dàng sử dụng đỉnh danh sách qua cấutrúc tự trỏ đệ qui Xem ... móc nối đơn Tổng quát hơn, đỉnh danh sách chứa nhiều phần tử liệu Trong trường hợp này, hợp lý định nghĩa kiểu cấutrúc tương ứng với liệu cần lưu giữ đỉnh Phương pháp sử dụng định nghĩa kiểu sau ... stack Một stack tổng quát cấutrúc gồm hai trường, trường top số nguyên đỉnh stack Trường node: mảng chiều gồm MAX phần tử phần tử nút stack Một nút stack biến đơn cấutrúc phản ánh tập thông tin...
... cấutrúcliệu đáp ứng yêu cầu: Linh động Có thể thay đổi kích thước, cấutrúc suốt thời gian sống Cấutrúcliệu động Chương 6: Danh sách liên kết Giới thiệu - Cấutrúcliệu động Cấutrúc ... List) Chương 6: Danh sách liên kết Giới thiệu - Cấutrúcliệu tĩnh Cấutrúcliệu tĩnh: Khái niệm: Các đối tượng liệu không thay đổi kích thước, cấu trúc, … suốt trình sống thuộc kiểu liệu tĩnh ... kiểu liệu tĩnh: cấutrúcliệu xây dựng từ kiểu sở như: kiểu số thực, kiểu số nguyên, kiểu ký tự từ cấutrúc đơn giản mẩu tin, tập hợp, mảng Chương 6: Danh sách liên kết Giới thiệu - Cấutrúc liệu...
... PROCEDURE DELETE ( L, M ) Trường hợp Nút M nằm danh sách M L 12 10 P Bước Tìm đến nút đứng trước M 26 LOẠI BỎ MỘT NÚT RA KHỎI DSLK ĐƠN PROCEDURE DELETE ( L, M ) Trường hợp Nút M nằm danh sách M L ... viên typedef struct sinhvien { char ht[25]; int namsinh; Node * next; }; Sinhvien *L; infor Next Dữliệu Trường liên kết Dạng tổng quát dùng một trỏ L infor Next infor Next … infor Dạng tổng ... KHỎI DSLK ĐƠN PROCEDURE DELETE ( L, M ) Trường hợp DANH SÁCH RỖNG KẾT THÚC 22 LOẠI BỎ MỘT NÚT RA KHỎI DSLK ĐƠN PROCEDURE DELETE ( L, M ) Trường hợp Nút M trùng với nút đầu danh sách L 10 Bước...
... n phầ n tử cuối danh sá ch liê n kế t struct Linked_List; { First NODEPTR; Last NODEPTR; }; II Các phép toán danh sách liên kết: II.1 Tạo danh sách: a Khởi tạ o danh sá ch (Initialize): dùng ... phầ n tử thứ i danh sá ch liê n kế t First1 Viế t hà m lọc danh sá ch liê n kế t để trá nh trường hợp cá c nút danh sá ch liê n kế t bị trùng info Đả o ngược vùng liê n kế t danh sá ch liê n kế ... dụ: Đa thức First1 : 2x5+4x2-1 Đa thức First2 : 10x7-3x4+x2 Kế t in : 20x12 + 34x9 - 8x7 - 12x6 + 7x4 - x2 (Ghi : Không nhậ p in cá c số hạ ng có hệ số bằ ng 0) 12 Viế t giả i thuậ t thê m phầ...
... nên nhìn ô sống ma trận thưa Và dùng cấutrúc liên kết thích hợp 18.4.2.1 Lựa chọn giải thuật Chúng ta thấy, công việc cần xử lý liệu góp phần đònh cấutrúcliệu Khi cần biết trạng thái ô sống ... hiển thò hướng dẫn sử dụng chương trình Với cách phác thảo chuyển sang giai đoạn kế, chọn lựa cách tổ chức liệu để thực lớp Life Giáo trình Cấutrúcliệu Giải thuật 403 Chương 18 – Ứng dụng danh ... xảy Một vài cấu hình đơn giản ban đầu biến đổi qua nhiều bước để thành cấu hình phức tạp nhiều, chết dần cách chậm chạp, đạt đến bền vững, chuyển đổi lặp lại vài trạng thái Hình 18.2 – Cấu hình...
... n phầ n tử cuối danh sá ch liê n kế t struct Linked_List; { First NODEPTR; Last NODEPTR; }; II Các phép toán danh sách liên kết: II.1 Tạo danh sách: a Khởi tạ o danh sá ch (Initialize): dùng ... phầ n tử thứ i danh sá ch liê n kế t First1 Viế t hà m lọc danh sá ch liê n kế t để trá nh trường hợp cá c nút danh sá ch liê n kế t bị trùng info Đả o ngược vùng liê n kế t danh sá ch liê n kế ... dụ: Đa thức First1 : 2x5+4x2-1 Đa thức First2 : 10x7-3x4+x2 Kế t in : 20x12 + 34x9 - 8x7 - 12x6 + 7x4 - x2 (Ghi : Không nhậ p in cá c số hạ ng có hệ số bằ ng 0) 12 Viế t giả i thuậ t thê m phầ...