"Bài giảng Thao tác với danh sách" cung cấp đến người học kiến thức về mô hình cấu trúc dữ liệu mảng; mô hình cấu trúc dữ liệu tự trỏ; một số cấu trúc dữ liệu. Mời các bạn cùng tham khảo bài giảng để nắm chi tiết hơn nội dung kiến thức. | Giới thiệu Thao tác với danh sách 1 Nội dung trình bày Mô hình cấu trúc dữ liệu mảng Mô hình cấu trúc dữ liệu tự trỏ Danh sách liên kết đơn Danh sách liên kết vòng Danh sách liên kết đôi Một số cấu trúc dữ liệu Cấu trúc dữ liệu stack Cấu trúc dữ liệu queue 2 Cấu trúc dữ liệu mảng Là dãy các phần tử liên tiếp nhau trong bộ nhớ Một mảng được trỏ bởi một con trỏ Một mảng là mối khối nhớ liên tục Truy xuất phần tử mảng là ngẫu nhiên truy xuất đến phần tử theo chỉ số Đặc trưng về quản lý Mảng được cấp phát tại thời điểm khai báo Không thay đổi được số lượng phần tử mảng tại thời điểm thực hiện Cần khai báo lượng tối đa có thể cần phải lưu trữ 3 Cấu trúc dữ liệu mảng t Sử dụng con trỏ và cấp phát động Dữ liệu được cấp phát tại thời điểm hoạt động Sự thay đổi về dung lượng bộ nhó khó khăn 4 Cấu trúc dữ liệu mảng t Phù hợp Không gian dữ liệu bé ổn định Cần phải tính toán với truy xuất phần tử là ngẫu nhiên Ví dụ sắp xếp đếm sắp xếp nổi bọt chọn tìm kiếm nhị phân Không phù hợp Dữ liệu lớn thay đổi thường xuyên về dung lượng Xử lý theo phương thức tuần tự 5 Cấu trúc tự trỏ Cấu trúc tự trỏ đến chính bản thân nó typedef struct Tên_kiểu Kiểu_1 Tên_trường_1 Cấu trúc tự trỏ t typedef struct list int data list next 7 Danh sách liên kết đơn Mô hình Head NULL 8 Danh sách liên kết đơn t Mô hình chức năng Khởi tạo - init Giải phóng danh sách - empty Thêm phần tử đầu cuối addhead addtail Loại bỏ phần tử đầu cuối deletehead deletetail Tìm kiếm phần tử - search Chèn phần tử ở sau - insert Xóa phần tử -delete Kiểm tra rỗng - isempty 9 Danh sách liên kết đơn t Void Init list head List null Int isempty list head If head null return 0 Return -1 list search list head int x t head while t null If x break T t- gt next return t 10 Danh sách liên kết đơn t lifo NULL lifo NULL lifo NULL 11 Danh sách liên kết đơn t Int addhead list head int x T malloc sizeof list If T null Return -1 T- gt data x T- gt next head Head t 12 Danh sách liên kết đơn t lifo NULL lifo NULL lifo NULL 13 Danh sách .
