Tài liệu Dữ liệu có cấu trúc pdf

Dữ liệu có cấu trúc Dữ liệu có cấu trúc 2 Nguyễn Việt Hà Nội dung  Khái niệm  Kiểu bản ghi  Bản ghi là tham số  Bản ghi chứa bản ghi khác Dữ liệu có cấu trúc 3 Nguyễn Việt Hà Tài liệu tham khảo  The C Programming Language, Ch. 6 Dữ liệu có cấu trúc 4 Nguyễn Việt Hà Kiểu dữ liệu người dùng định nghĩa  Các kiểu dữ liệu cơ sở chưa đủ mềm dẻo cho các bài toán thực tế  sự vật, hiện tượng trong thực tế phức tạp, có nhiều tính chất khác nhau  Người lập trình cần có định nghĩa các kiểu dữ liệu phù hợp với bài toán cụ thể  dễ sử dụng  có sự liên hệ giữa các tính chất khác nhau Dữ liệu có cấu trúc 5 Nguyễn Việt Hà Kiểu dữ liệu người dùng định nghĩa  Tạo ra kiểu dữ liệu phức tạp dựa trên các kiểu dữ liệu đã có  dữ liệu có cấu trúc  Tạo ra các chương trình con riêng để làm việc với dữ liệu mới  Sự phát triển  bản ghi (lập trình thủ tục)  đối tượng (lập trình hướng đối tượng) Dữ liệu có cấu trúc 6 Nguyễn Việt Hà Bản ghi (record) và kiểu bản ghi  Kiểu bản ghi  là một kiểu dữ liệu có cấu trúc  tích hợp nhiều kiểu dữ liệu nguyên thủy hoặc kiểu bản ghi khác  Bản ghi: là một biến thuộc một kiểu bản ghi Dữ liệu có cấu trúc 7 Nguyễn Việt Hà Ví dụ về bản ghi (C) struct Student { char name[30]; int id; }; int main() { Student s1; cin >> s1.name; cin >> s1.id; } trường dữ liệu bản ghi Dữ liệu có cấu trúc 8 Nguyễn Việt Hà Cách dùng  Sau khi đã được định nghĩa, có thể sử dụng như mọi kiểu dữ liệu khác  khai báo biến  tạo mảng  truyền tham số  là thành phần của một cấu trúc bản ghi phức tạp hơn Dữ liệu có cấu trúc 9 Nguyễn Việt Hà #include <iostream> #include <math.h> using namespace std; struct Point { int x, y; }; double dis(Point p) { return sqrt(p.x*p.x + p.y*p.y); } int main() { Point p = {10, 10}; cout << dis(p); } Dữ liệu có cấu trúc 10 Nguyễn Việt Hà void setPoint(Point& p, int x, int y) { p.x = x; p.y = y; } Point p[10]; for (int i=0; i<10; i++) setPoint(p[i], i, i); [...]... Point p; int r; }; -Circle c; cin >> c.p.x >> c.p.y >> c.r; Nguyễn Việt Hà Dữ liệu có cấu trúc 11 Bài tập Tạo kiểu bản ghi MyDate chứa thông tin ngày tháng năm  Viết hàm kiểm tra một bản ghi có thông tin ngày tháng năm hợp lệ hay không  Viết hàm tính xem một ngày là ngày thứ mấy trong tuần  Nguyễn Việt Hà Dữ liệu có cấu trúc 12 Bài tập Xây dựng kiểu bản ghi sinh viên chứa MyDate, chứa điểm trung... thứ tự điểm trung bình từ cao xuống thấp  Xây dựng hàm tìm kiếm sinh viên theo mã sinh viên  Nguyễn Việt Hà Dữ liệu có cấu trúc 13 Tự thực hành Thực hành tạo kiểu bản ghi, dùng bản ghi làm tham số  Tạo mảng bản ghi  Cài đặt, thực hiện các ví dụ trong bài  Nguyễn Việt Hà Dữ liệu có cấu trúc 14 . Dữ liệu có cấu trúc Dữ liệu có cấu trúc 2 Nguyễn Việt Hà Nội dung  Khái niệm  Kiểu bản ghi  Bản ghi là tham số  Bản ghi chứa bản ghi khác Dữ liệu. khác Dữ liệu có cấu trúc 3 Nguyễn Việt Hà Tài liệu tham khảo  The C Programming Language, Ch. 6 Dữ liệu có cấu trúc 4 Nguyễn Việt Hà Kiểu dữ liệu người