Dữ liệu kiểu mảng, xâu ký tự...

Để truy nhập tới từng phần tử, sử dụng chỉ số:Tên_Biến_Mảng[chỉ_số]A[3]. phần tử thứ ba trong mảng A (xem VD).Dem1[‘M’]. phần tử thứ ‘M’ trong mảng Dem1. Mỗi phần tử của mảng có thể coi như một biếnđộc lập có kiểu dữ liệu là KPT. Một mảngtưng ứng với nhiều biến có cùng kiểu. Mọi thao tác (đọc, viết, gán,…) đối với kiểu dữliệu KPT đều áp dụng được với phần tử củamảng....
Nội dung trích xuất từ tài liệu:
Dữ liệu kiểu mảng, xâu ký tự...Dữ liệu kiểu mảng, xâu ký tự... Khái niệm về cấu trúc dữ liệu. Kiểu dữ liệu mảng (array). Một số bài toán sử dụng mảng. Mảng hai chiều. Kiểu dữ liệu xâu ký tự. Kiểu dữ liệu tập hợp. Ch2.7. Dữ liệu kiểu mảng và xâu ký tự 1November 16, 2012Khái niệm chung về cấu trúc dữ liệu Dữ liệu không có cấu trúc (đơn giản):  Integer, char, Boolean, real…  Mỗi đối tượng dữ liệu là một phần tử đơn lẻ. Dữ liệu có cấu trúc:  Được cấu thành bởi các phần tử dữ liệu đơn giản.  Bao gồm: mảng, tập hợp, bản ghi, tệp. Ch2.7. Dữ liệu kiểu mảng và xâu ký tự 2November 16, 2012Kiểu dữ liệu mảng Mảng (array) là kiểu dữ liệu bao gồm một số lượng hữu hạn các phần tử có cùng kiểu dữ liệu. Khai báo mảng: TYPE Kiểu_Mảng = ARRAY [KCD] OF KPT; KCD - Quy định số lượng và cách thức VAR truy cập tới các phần Biến_Mảng : Kiểu_Mảng; tử KPT - Kiểu phần tử Khai báo trực tiếp: của mảng VAR Biến_Mảng: ARRAY[KCD] OF KPT; Ch2.7. Dữ liệu kiểu mảng và xâu ký tự 3November 16, 2012Khai báo mảngTYPE DaySo = array[1..100] of Real; DemKyTu = array[A..Z] of Integer;VAR A: DaySo; Dem1: DemKyTu; M: array[1..10] of Integer; M1: array[-3..5] of Real; Ch2.7. Dữ liệu kiểu mảng và xâu ký tự 4November 16, 2012Truy nhập mảng Để truy nhập tới từng phần tử, sử dụng chỉ số: Tên_Biến_Mảng[chỉ_số]  phần tử thứ ba trong mảng A (xem VD).  A[3]  phần tử thứ ‘M’ trong mảng Dem1.  Dem1[‘M’] Mỗi phần tử của mảng có thể coi như một biến độc lập có kiểu dữ liệu là KPT  Một mảng tưng ứng với nhiều biến có cùng kiểu. Mọi thao tác (đọc, viết, gán,…) đối với kiểu dữ liệu KPT đều áp dụng được với phần tử của mảng. Ch2.7. Dữ liệu kiểu mảng và xâu ký tự 5November 16, 2012Gán giá trị cho các phần tử của mảngVAR Day1: Array[1..10] of Integer; 3;10 3;13BEGIN _ Day1[1]:=3; Day1[2]:=10; Writeln(Day1[1],’;’,Day1[2]); Day1[2]:=Day1[1]+Day1[2]; Readln; Writeln(Day1[1],’;’,Day1[2]);END. Ch2.7. Dữ liệu kiểu mảng và xâu ký tự 6November 16, 2012Một số bài toán Tìm kiếm vị trí xuất hiện của phần tử có giá trị cho trước trong mảng.  Giải thuật: Lần lượt so sánh các phần tử của mảng với giá trị cho trước, nếu phát hiện phần tử có giá trị bằng giá trị đã cho thì in vị trí của phần tử ra. Sắp xếp mảng tăng dần. phần tử nhỏ nhất, đổi chỗ với phần tử đầu tiên  Tìm của mảng.  Lặp lại công việc với phần còn lại của mảng (kể từ phần tử thứ hai) cho tới khi đổi chỗ hai phần tử cuối cùng. Ch2.7. Dữ liệu kiểu mảng và xâu ký tự 7November 16, 2012Mảng hai chiều Tình huống sử dụng: bài toán với ma trận  Các Khai báo: Biến_mảng: ARRAY[n1..n2,m1.m2] of KPT; Ví dụ: A, B, C : Array [1..10, 1..20] of real;  A, B, C là ba ma trận kích thước 10x20 Truy xuất: A[i,j]: phần tử hàng i cột j Ch2.7. Dữ liệu kiểu mảng và xâu ký tự 8November 16, 2012Một số bài toán Tính tổng các phần tử của ma trận. Tính tổng các phần tử dương/âm của ma trận. Tính tổng các phần tử trên đường chéo chính của ma trận. Cộng hai ma trận cùng kích thước. Nhân hai ma trận vuông, 2 ma trận bất kỳ. Ma trận chuyển vị Ma trận đơn vị Nghịch đảo ma trận Ma trận tam giác Ch2.7. Dữ liệu kiểu mảng và xâu ký tự 9November 16, 2012Kiểu dữ liệu xâu ký tự Khái niệm xâu ký tự: Xâu ký tự trong Pascal là một chuỗi các ký tự liên tiếp nhau. Khai báo: Tên_biến_xâu: STRING[độ_dài_cực_đại]; hoặc: Tên_biến_xâu: STRING; Ví dụ s: string [30]; { xâu có độ dài tối đa là 30 ký tự} s1: string; { xâu có độ dài tối đa là 255 ký tự} Ch2.7. Dữ liệu kiểu mảng và xâu ký tự 10November 16, 2012Thao tác với xâu... Truy nhập từng ký tự của xâu: Tên_biến_xâu [STT_ký_tự] Vd: s[3] là ký tự thứ 3 trong xâu (coi như biến char) Phép cộng xâu: s := ‘ABC’ + ‘123’; {s = ‘ABC123’} s := s + ‘XYZ’; {s = ‘ABC123XYZ’} Phép so sánh: xâu nào đứng trước theo thứ tự từ điển thì nhỏ hơn ‘abc’ < ‘abcd’; ‘ ...