Bài giảng Kỹ thuật lập trình: Dữ liệu có cấu trúc - GV. Hà Đại Dương

Bài giảng Kỹ thuật lập trình do GV. Hà Đại Dương biên soạn trình bày về dữ liệu có cấu trúc, cụ thể: kiểu có cấu trúc (structure), danh sách liên kết (linked list), hàng đợi (Queue) và ngăn xếp (Stack). Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Kỹ thuật lập trình: Dữ liệu có cấu trúc - GV. Hà Đại Dương10/25/2016Kỹ thuật lập trìnhTuần 11 - Dữ liệu có cấu trúcGiáo viên: Hà Đại Dươngduonghd@mta.edu.vn10/25/20161Vấn đề• Các đối tượng phức tạp như:– Điểm trên mặt phẳng, Phân số, Ngày (tháng, năm)– Sinh viênThì mô tả (dữ liệu) như thế nào?• Mô tả mỗi loại đối đó dưới dạng một kiểu dữliệu có cấu trúc.• Mỗi thành phần của đối tượng, ví dụ toạ độ x,toạ độ y của 1 điểm gọi là trường (field).10/25/20162Nội dung••••Kiểu có cấu trúc (structure)Danh sách liên kết (linked list)Hàng đợi (Queue)Ngăn xếp (Stack)10/25/20163110/25/2016Kiểu có cấu trúc (structure)10/25/20164Khai báo kiểu cấu trúc• Cú pháp 1struct Tên_cấu_trúc{Kiểu Tên_trường_1;Kiểu Tên_trường_2;……..Kiểu Tên_trường_n;};10/25/20165Khai báo kiểu cấu trúc• Cú pháp 2typedef struct{Kiểu Tên_trường_1;Kiểu Tên_trường_2;……..Kiểu Tên_trường_n;} Tên_cấu_trúc;10/25/20166210/25/2016Trong đó••••struct, typedef struct: từ khoáTên_cấu_trúc: Tên cấu trúc cần định nghĩaKiểu: Kiểu dữ liệu đã cóTên_trường_k: Tên trường (dữ liêu)10/25/20167Ví dụ10/25/20168Khai báo biến kiểu cấu trúc• Đối với cấu trúc khai báo theo cách 1:struct Tên_cấu_trúc Tên_biến,..;• Đối với các cấu khai báo theo cách 2:Tên_cấu_trúc Tên_biến, ..;• Ví dụ:struct DiemPhang A, B, C;struct PhanSoP, Q;NgayThangNS;10/25/20169310/25/2016Truy cập các trường của biến• Với các biến thường (không phải con trỏ) cúpháp:Tên_biến.Tên_trường• Ví dụ với biến: NS (NgayThang)NS.ngayNS.thangNS.nam10/25/201610Ví dụ 1• Viết chương trình cho phép nhập vào toạ độ 3đỉnh của tam giác ABC, tính khoảng cách A, B.10/25/201611Khai báo biến cấu trúcTruy cập trường10/25/201612410/25/2016Ví dụ 2• Viết chương trình cho phép nhập vào 2 phânsố A, B; tính và in kết quả phép cộng 2 phân sốđó.• Viết chương trình (15 phút)10/25/20161310/25/201614Biến cấu trúc dạng con trỏ• Như các biến khác, các biến có cấu trúc cũngcó thể khai báo dạng con trỏ.• Đối với cấu trúc khai báo theo cách 1:struct Tên_cấu_trúc *Tên_biến,..;• Đối với các cấu khai báo theo cách 2:Tên_cấu_trúc *Tên_biến, ..;10/25/2016155