tailieunhanh - DỮ LIỆU KIỂU CẤU TRÚC

Kiểu dữ liệu có cấu trúc hay còn gọi là cấu trúc dữ liệu (CTDL) là một kiểu dữ liệu mà các ÐTDL của nó là các ÐTDL có cấu trúc. Như vậy CTDL là một tập hợp các ÐTDL có cấu trúc cùng với tập hợp các phép toán thao tác trên các ÐTDL đó. Các kiểu dữ liệu như mảng, mẩu tin, chuỗi, ngăn xếp (stacks), danh sách, con trỏ, tập hợp và tập tin là các CTDL. | TIN HỌC CƠ SỞ 2 DỮ LIỆU KIỂU CẤU TRÚC Nội dung Tin học cơ sở 2 - Đặng Bình Phương Khái niệm kiểu cấu trúc (struct) 1 Khai báo & truy xuất kiểu cấu trúc 2 Kiểu dữ liệu hợp nhất (union) 3 Bài tập 4 Đặt vấn đề Thông tin 1 SV MSSV : kiểu chuỗi Tên SV : kiểu chuỗi NTNS : kiểu chuỗi Phái : ký tự Điểm Toán, Lý, Hóa : số thực Yêu cầu Lưu thông tin n SV? Tuyền thông tin n SV vào hàm? Tin học cơ sở 2 - Đặng Bình Phương Đặt vấn đề Khai báo các biến để lưu trữ 1 SV char mssv[7]; // “0012078” char hoten[30]; // “Nguyen Van A” char ntns[8]; // “29/12/82” char phai; // ‘n’ float toan, ly, hoa; // Truyền thông tin 1 SV cho hàm void xuat(char mssv[], char hoten[], char ntns[], char phai, float toan, float ly, float hoa); Tin học cơ sở 2 - Đặng Bình Phương Đặt vấn đề Nhận xét Đặt tên biến khó khăn và khó quản lý Truyền tham số cho hàm quá nhiều Tìm kiếm, sắp xếp, sao chép, khó khăn Tốn nhiều bộ nhớ Ý tưởng Gom những thông tin của cùng 1 SV thành một kiểu dữ liệu mới => Kiểu struct Tin học cơ sở 2 - Đặng Bình Phương Khai báo kiểu cấu trúc Cú pháp Ví dụ Tin học cơ sở A - Đặng Bình Phương struct { ; ; }; struct DIEM { int x; int y; }; Khai báo biến cấu trúc Cú pháp tường minh Ví dụ Tin học cơ sở A - Đặng Bình Phương struct { ; ; } , ; struct DIEM { int x; int y; } diem1, diem2; Khai báo biến cấu trúc Cú pháp không tường minh Ví dụ Tin học cơ sở A - Đặng Bình Phương struct { ; ; }; struct ; struct DIEM { int x; int y; }; struct DIEM diem1, diem2;// C++ có thể bỏ struct Sử dụng typedef Cú pháp Ví dụ Tin học cơ sở A - Đặng Bình Phương typedef struct { ; ; } ; Nội dung Tin học cơ sở 2 - Đặng Bình Phương Khái niệm kiểu cấu trúc (struct) 1 Khai báo & truy xuất kiểu cấu trúc 2 Kiểu dữ liệu hợp nhất (union) 3 Bài tập 4 Đặt vấn đề Thông tin 1 SV MSSV : kiểu chuỗi Tên SV : kiểu chuỗi NTNS : kiểu chuỗi Phái : ký tự Điểm Toán, Lý, Hóa : số thực Yêu cầu Lưu thông tin n SV? Tuyền thông tin n SV vào hàm? Tin học cơ sở 2 - Đặng Bình Phương Đặt vấn đề Khai báo các biến để lưu trữ 1 SV char mssv[7]; // “0012078” char hoten[30]; // “Nguyen Van A” char ntns[8]; // “29/12/82” char phai; // ‘n’ float toan, ly, hoa; // Truyền thông tin 1 SV cho hàm void xuat(char mssv[], char hoten[], char ntns[], char phai, float toan, float ly, float hoa); Tin học cơ sở 2 - Đặng Bình Phương Đặt vấn đề Nhận xét Đặt tên biến khó khăn và khó quản lý Truyền tham số cho hàm quá nhiều Tìm kiếm, sắp xếp, sao chép, khó khăn Tốn nhiều bộ nhớ Ý tưởng Gom những thông tin của cùng 1 SV thành một kiểu dữ liệu mới => Kiểu struct .