Chương 7: KiỂU DỮ LiỆU MẢNG

Chia sẻ: Phan Quốc Hội | Ngày: | Loại File: PPT | Số trang:22

Thêm vào BST

Báo xấu

179
lượt xem 38
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Định nghĩa mảng Khi làm việc với các cấu trúc dữ liệu dạng dãy hay danh sách các phần tử, ta sử dụng kiểu mảng (array)

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Chương 7: KiỂU DỮ LiỆU MẢNG

Chương 7: Ch KiỂU DỮ LiỆU MẢNG
Nội dung  Định nghĩa và khai báo mảng 1 chiều, mảng nhiều chiều  Truyền mảng cho hàm  Các bài toán trên mảng 1 chiều  Chuỗi kí tự, giới thiệu các hàm xử lý chuỗi THĐC - Văn Thị Thiên Trang - Khoa CNTT 2
Định nghĩa mảng  Khi làm việc với các cấu trúc dữ li ệu dạng dãy hay danh sách các phần tử, ta sử dụng kiểu mảng (array) − Mảng 1 chiều: một dãy các phần tử VD: 2 4 0 1 5 2 − Mảng nhiều chiều: một bảng các phần tử VD: 1 0 1 2 3 5 318452 275012 THĐC - Văn Thị Thiên Trang - Khoa CNTT 3
Định nghĩa mảng Mảng một chiều − Dãy các phần tử có cùng kiểu dữ liệu − Các phần tử được sắp xếp theo trật tự nhất định − Mỗi phần tử được xác định bằng một số thứ tự duy nhất trong mảng (còn gọi là chỉ số) 0 1 2 3 4 THĐC - Văn Thị Thiên Trang - Khoa CNTT 4
Ví dụ mảng  Mảng số nguyên 2 4 8 7 1 0 1 2 3 4  Mảng số thực 1.2 2.0 -1.25 4.1 3.3 0 1 2 3 4 THĐC - Văn Thị Thiên Trang - Khoa CNTT 5
Khai báo mảng  Mảng 1 chiều [Kíc h th ước ];  Tên mảng: đặt tùy ý, là tên biến mảng  Kích thước: số lượng phần tử tối đa của mảng  Kiểu: là kiểu của mỗi phần tử của mảng  Chỉ số của phần tử đánh từ 0..kích thước mảng -1 THĐC - Văn Thị Thiên Trang - Khoa CNTT 6
Khai báo mảng  VD: int a[10]; a[0] A[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] Chỉ 0 1 2 3 4 5 6 7 8 9 số  Truy xuất đến từng phần tử của mảng Tên_biến_mảng[chỉ số];  VD: int a[10]; a[0]=-1; a[1]=4; printf(“a[%d]=%d”, 1, a[1]); THĐC - Văn Thị Thiên Trang - Khoa CNTT 7
Truyền mảng cho hàm  Cú pháp ( [], int , …)  VD void Nhap(int a[], int n){…} float Tong(float a[], int n){…} THĐC - Văn Thị Thiên Trang - Khoa CNTT 8
Một số bài toán trên mảng 1 chiều  Viết chương trình thực hiện: − Nhập mảng số nguyên gồm n phần tử (với n nhập từ bàn phím) − Xuất mảng vừa nhập − Tính tổng các phần tử trong mảng THĐC - Văn Thị Thiên Trang - Khoa CNTT 9
Nhập mảng 1 chiều vo id NhapMang(int a[], int &n) { //nh ập s ố lượng ph ần tử c ủa m ảng printf(“Nhap so pt cua mang”); scanf(“%d”, &n); //nh ập giá trị cho m ỗi ph ần tử c ủa m ảng for(int i= i< i+ ) 0; n; + { printf(“a[%d]= i); “, scanf(“%d”, &a[i]); } } THĐC - Văn Thị Thiên Trang - Khoa CNTT 10
Xuất mảng 1 chiều vo id XuatMang(int a[], int n) { for(int i= i< i+ ) 0; n; + printf(“%4d”, a[i]); } THĐC - Văn Thị Thiên Trang - Khoa CNTT 11
Ví dụ  Nhập mảng 1 chiều các số thực  Xuất mảng 1 chiều các số thực THĐC - Văn Thị Thiên Trang - Khoa CNTT 12
Bài tập 1.Nhập mảng gồm n số nguyên, n nhập từ bàn phím với 0
Mảng 2 chiều  Mỗi phần tử của mảng là một mảng khác  VD: Ma trận 2 4 0 5 1 3 8 6 9 2 7 4  Khai báo [Kích thước chiều 1][Kích thước chiều 2]; THĐC - Văn Thị Thiên Trang - Khoa CNTT 14
Ví dụ  Mảng các số nguyên 2 4 0 5 1 3 8 6 9 2 7 4  Mảng các số thực 2.1 4.4 0 5 1 3.3 8 6 9.9 2 7.2 4 THĐC - Văn Thị Thiên Trang - Khoa CNTT 15
Mảng 2 chiều  VD: int a[5][5]; Cột 0 1 2 3 4 Hàng 0 a[0][0] a[0][1] a[0][2] a[0][3] a[0][4] 1 a[1][0] a[1][1] a[1][2] a[1][3] a[1][4] 2 a[2][0] a[2][1] a[2][2] a[2][3] a[2][4] 3 a[3][0] a[3][1] a[3][2] a[3][3] a[3][4] 4 a[4][0] a[4][1] a[4][2] a[4][3] a[4][4] THĐC - Văn Thị Thiên Trang - Khoa CNTT 16
Mảng 2 chiều  Truy xuất phần tử của mảng Tên_mảng[chỉ số 1][chỉ số 2]  Truyền mảng 2 chiều cho hàm [][s ố pt c hiều 2] THĐC - Văn Thị Thiên Trang - Khoa CNTT 17
Nhập, xuất mảng 2 chiều  VD: Nhập ma trận gồm m dòng, n cột vo id NhapMang(int a[][100], int &m, int &n) { //nh ập s ố dòng printf(“Nhap so dong va cot”); scanf(“%d%d”, &m, &n); //nh ập s ố c ột for(int i= i< i+ ) 0; m; + for(int j= j< j+ ) 0; n; + { printf(“a[%d][%d]= ); “,I,j scanf(“%d”, &a[i][j]); } } THĐC - Văn Thị Thiên Trang - Khoa CNTT 18
Xuất mảng THĐC - Văn Thị Thiên Trang - Khoa CNTT 19
Mảng 2 chiều  Viết chương trình thực hiện − Nhập ma trận gồm m dòng và n cột (m, n nhập từ bàn phím − Xuất ma trận − Hiển thị các phần tử trên đường chéo chính − Tính tổng các phần tử của ma trận THĐC - Văn Thị Thiên Trang - Khoa CNTT 20