Bài giảng Thuật toán và ngôn ngữ lập trình C: Chương 6 - Hà Nguyên Long

Chương 6 cung cấp cho người học một số kiến thức liên quan đến các kiểu dữ liệu có cấu trúc như: Mảng, mảng một chiều, xâu ký tự, chuỗi ký tự, cách khai báo kiểu dữ liệu có cấu trúc,... Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Thuật toán và ngôn ngữ lập trình C: Chương 6 - Hà Nguyên Long BÀI GIẢNG THUẬT TOÁN VÀNGÔN NGỮ LẬP TRÌNH C Chương 6 – Phầ n II CÁC KIỂU DỮ LIỆU CÓ CẤU TRÚC Giá o viên: Hà Nguyên Longwww.themegallery.com Company Logo CÁC KIỂU DỮ LIỆU CÓ CẤU TRÚCMả ng Mảng là một tập hợp các phần tử cố định có cùng một kiểu Vı́ dụ, khi cầ n quả n lý điể m củ a 100 sinh viên, nế u ta phả i khai bá o 100 biế n để quả n lý 100 điể m thı̀ sẽ rấ t mấ t thời gian, khó quả n lý . Bây giờ ta chı̉ cầ n khai bá o 1 biế n (mả ng) gồ m 100 phầ n tử sẽ quả n lý đượ c 100 đầ u điể m www.themegallery.com Company Logo CÁC KIỂU DỮ LIỆU CÓ CẤU TRÚC Mả ng 1 chiề u Khai bá o ; trong đó số phầ n tử là số phầ n tử tố i đa củ a mả ng Vı́ dụ int a[10]; //khai bá o biế n a với số phầ n tử tố i đa là 10. Kế t quả ta có 10 ô nhớ kiể u int nằ m liên tiế p nhauVi ̣ trı́ 1 trong bộ nhơ2́ như3 hı̀nh4 ả nh5sau:6 7 8 9 10Ô nhớTên phầ n tử a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] www.themegallery.com Company Logo CÁC KIỂU DỮ LIỆU CÓ CẤU TRÚC Mả ng 1 chiề u Truy nhập phầ n tử mả ng Truy nhập thông qua tên phầ n tửVi ̣ trı́ 1 2 3 4 5 6 7 8 9 10Ô nhớTên phầ n tử a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] www.themegallery.com Company Logo CÁC KIỂU DỮ LIỆU CÓ CẤU TRÚCVı́ dụ 1:Viế t chương trı̀nh nhập và o một dãy (mả ng) sốnguyên. Tı́nh tổ ng cá c số đóVı́ dụ 2:Viế t chương trı̀nh nhập và o một dãy (mả ng) sốnguyên. Tı́nh trung bı̀nh cộng cá c số âmVı́ dụ 3:Viế t chương trı̀nh nhập và o một dãy (mả ng) sốnguyên. Tı̀m giá tri ̣ lớn nhấ t củ a dãy www.themegallery.com Company Logo CÁC KIỂU DỮ LIỆU CÓ CẤU TRÚCVı́ dụ 1:Viế t chương trı̀nh nhập và o một dãy (mả ng) sốnguyên. Tı́nh tổ ng cá c số đómain(){int a[10],i,n,tong=0;printf(Nhap so pha tu mang);scanf(%d,&n);for(i=0;i CÁC KIỂU DỮ LIỆU CÓ CẤU TRÚCVı́ dụ 2:Viế t chương trı̀nh nhập và o một dãy (mả ng) sốnguyên. Tı́nh trung bı̀nh cộng cá c số âmmain() {int a[10],i,n,demsoam=0;tong=0;printf(Nhap so pha tu mang);scanf(%d,&n);for(i=0;i CÁC KIỂU DỮ LIỆU CÓ CẤU TRÚCBà i tâ ̣p1. Bà i 1,2,3,4,6,7,8 – bà i tập về mả ng – chương 62. Viế t chương trı̀nh nhập và o một dãy số nguyên. Chè n thêm số 5 và o đầ u dãy.3. Viế t chương trı̀nh nhập và o một dãy số nguyên. Chè n thêm số 5 và o cuố i dãy4. Viế t chương trı̀nh nhập và o một dãy số nguyên. Xó a cá c số 5 www.themegallery.com Company Logo CÁC KIỂU DỮ LIỆU CÓ CẤU TRÚCXâu ký tự/chuỗi Xâu ký tự (chuỗi ký tự) là một dãy (mả ng) gồm các ký tự được kết thúc bằng ký tự ‘’ (còn được gọi là ký tự NULL trong bảng mã ASCII). Các hằng chuỗi ký tự được đặt trong cặp dấu nháy kép. www.themegallery.com Company Logo CÁC KIỂU DỮ LIỆU CÓ CẤU TRÚCKhai bá o char [Chiều dài tối đa]; Vı́ dụ: char hoten[30]; char quequan[80]; char tentruong[]=“Truong TCKTKT Bac Thang Long”; www.themegallery.com Company Logo CÁC KIỂU DỮ LIỆU CÓ CẤU TRÚCNhập chuỗi từ bàn phím Cú pháp: gets() Ví dụ: char Ten[20]; gets(Ten); www.themegallery.com Company Logo CÁC KIỂU DỮ LIỆU CÓ CẤU TRÚCXuấ t chuỗi ra mà n hı̀nh Cú pháp: puts() Ví dụ: char Ten[20]; gets(Ten); puts(Ten); www.themegallery.com Company Logo CÁC KIỂU DỮ LIỆU CÓ CẤU TRÚCBà i tập1. Bà i 2, 13 – phầ n xâu lý tự – chương 62. Viế t chương trı̀nh nhập và o 1 chuỗi, chè n ký tự ‘d’ và o đầ u chuỗi3. Viế t chương trı̀nh nhập và o 1 chuỗi, chè n ký tự ‘c’ và o cuố i chuỗi www.themegallery.com Company Logo CÁC KIỂU DỮ LIỆU CÓ CẤU TRÚCCấ u trú c Đinh ̣ nghı ̃a cấ u trú c Vı́ dụ: struct struct hocsinh { ...