Bài giảng Lập trình nâng cao: Kiểu dữ liệu cấu trúc struct - Danh sách liên kết cung cấp cho người học các kiến thức về kiểu cấu trúc dữ liệu struct, danh sách liên kết đơn, danh sách liên kết đôi, cấu trúc cây nhị phân. nội dung chi tiết. | Lập Trình Nâng Cao Kiểu Dữ Liệu Cấu Trúc struct Danh Sách Liên Kết 1 2 Nội Dung Kiểu cấu trúc dữ liệu struct Khai báo và sử dụng Truyền tham số cho hàm Danh sách liên kết đơn Tạo nút Thêm, Chèn, Xóa Nút Danh sách liên kết đôi Cấu trúc cây nhị phân Lê Nguyên Khôi Cấu Trúc Kiểu dữ liệu nhóm (tổng hợp) Nhắc lại kiểu dữ liệu nhóm: Mảng: tập hợp dữ liệu CÙNG kiểu Cấu Trúc: tập hợp dữ liệu KHÁC kiểu Xử lý như những thực thể đơn, ví dụ: Mảng Điểm khác biệt cơ bản: Phải định nghĩa kiểu cấu trúc struct trước khi khai báo biến kiểu này Lê Nguyên Khôi 3 Cấu Trúc – Ví Dụ Kiểu cấu trúc dữ liệu: Thành phần khác kiểu Các thành phần xác định trước Ví dụ: Lê Nguyên Khôi 4 Tên Trường Dữ Liệu Kiểu Dữ Liệu HoTen Trach Van Doanh string MSSV 1234567 string MonHoc INT1006 string NgaySinh 01/01/1995 struct ngay GioiTinh Nam bool Dữ Liệu Kiểu Cấu Trúc Cấu trúc: Tập hợp các biến, có thể khác kiểu, được nhóm vào thành một tên đơn Hỗ trợ tổ chức dữ liệu phức tạp vào cùng một thực thể. Hỗ trợ làm việc giữa các dữ liệu của cùng một thực thể Định nghĩa bởi từ khóa struct. Đôi khi được biết đến như bản ghi. Lê Nguyên Khôi 5 Dữ Liệu Kiểu Cấu Trúc Định nghĩa struct toàn cục Ngoài/Trước int main() Mục đích: tất cả các hàm đều hiểu Không được cấp phát bộ nhớ Chỉ có mục đích miêu tả cấu trúc Khác với mảng: được cấp phát ngay Cấp phát bộ nhớ cho biến kiểu cấu trúc (giống biến thông thường) Cần bao nhiêu byte cho 1 biến kiểu cấu trúc? Lê Nguyên Khôi 6 Dữ Liệu Kiểu Cấu Trúc Để định nghĩa struct, cần cung cấp: Tên của struct Ví dụ: struct sinhvien Tên của mỗi trường Ví dụ: hoTen Kiểu của mỗi trường (có thể cũng là kiểu cấu trúc struct) Ví dụ: struct ngay ngaySinh Lê Nguyên Khôi 7 Định Nghĩa struct Định nghĩa kiểu dữ liệu mới sử dụng struct struct sanpham tên kiểu dữ liệu mới { string maVach; tên & kiểu của trường string ten; double giaThanh; string hanSuDung; }; “;” sau “}” Sau khi định nghĩa, kiểu dữ liệu mới này có thể sử dụng như các kiểu dữ liệu khác: Biến kiểu mới này có thể được gán cho . | Lập Trình Nâng Cao Kiểu Dữ Liệu Cấu Trúc struct Danh Sách Liên Kết 1 2 Nội Dung Kiểu cấu trúc dữ liệu struct Khai báo và sử dụng Truyền tham số cho hàm Danh sách liên kết đơn Tạo nút Thêm, Chèn, Xóa Nút Danh sách liên kết đôi Cấu trúc cây nhị phân Lê Nguyên Khôi Cấu Trúc Kiểu dữ liệu nhóm (tổng hợp) Nhắc lại kiểu dữ liệu nhóm: Mảng: tập hợp dữ liệu CÙNG kiểu Cấu Trúc: tập hợp dữ liệu KHÁC kiểu Xử lý như những thực thể đơn, ví dụ: Mảng Điểm khác biệt cơ bản: Phải định nghĩa kiểu cấu trúc struct trước khi khai báo biến kiểu này Lê Nguyên Khôi 3 Cấu Trúc – Ví Dụ Kiểu cấu trúc dữ liệu: Thành phần khác kiểu Các thành phần xác định trước Ví dụ: Lê Nguyên Khôi 4 Tên Trường Dữ Liệu Kiểu Dữ Liệu HoTen Trach Van Doanh string MSSV 1234567 string MonHoc INT1006 string NgaySinh 01/01/1995 struct ngay GioiTinh Nam bool Dữ Liệu Kiểu Cấu Trúc Cấu trúc: Tập hợp các biến, có thể khác kiểu, được nhóm vào thành một tên đơn Hỗ trợ tổ chức dữ liệu phức tạp vào cùng một thực thể. Hỗ trợ làm việc giữa .
