Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 3 - ThS. Phạn Nguyệt Thuần

Số trang: 164 Loại file: pdf Dung lượng: 11.81 MB Lượt xem: 12 Lượt tải: 0

10.10.2023

Hỗ trợ phí lưu trữ khi tải xuống: 25,000 VND

Xem trước 10 trang đầu tiên của tài liệu này:

Thông tin tài liệu:

Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 3 - Dãy sách liên kết do ThS. Phạn Nguyệt Thuần trình bày. Bài giảng được trình bày về danh sách liên kết đơn, danh sách liên kết kép, Stack, Queue. Để nắm vững nội dung chi tiết bài giảng mời các bạn cùng tham khảo tài liệu.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 3 - ThS. Phạn Nguyệt ThuầnCHƯƠNG 3DANH SÁCH LIÊN KẾT1Tài Liệu Tham KhảoBài giảng CTDL, ĐH Công nghệ thông tin TPHCM Bài giảng CTDL, Khoa Công nghệ thông tin, ĐHKHTN TPHCM Nhập môn CTDL, Dương Anh Đức, Trần Hạnh Nhi,ĐH KHTN TPHCM2Nội dungDanh sách liên kết đơnDanh sách liên kết képStackQueue3Con trỏKiểu con trỏ dùng lưu địa chỉ của một đối tượng dữ liệu khác.Biến thuộc kiểu con trỏ Tp là biến mà giá trị của nó là địa chỉcuả một vùng nhớ ứng với một biến kiểu T, hoặc là giá trịNULL.Bản thân biến con trỏ là không độngDùng biến con trỏ để lưu giữ điạ chỉ của biến động => truyxuất biến động thông qua biến con trỏ4Con trỏ5