Chương 2: Các kiểu dữ liệu cơ bản

Nội dung:- Kiểu mảng và chuỗi- Kiểu cấu trúc- Kiểu con trỏ- Kiểu tập tin- Độ phức tạp thuật toán
Nội dung trích xuất từ tài liệu:
Chương 2: Các kiểu dữ liệu cơ bản Chương2 Cáckiểudữliệucơbản Nộidung1 Kiểu mảng và chuỗi2 Kiểu cấu trúc3 Kiểu con trỏ4 Kiểu tập tin5 Độ phức tạp thuật toán Chương 2 Các kiểu dữ liệu cơ bản Các cấu trúc lưu trữ trên bộ nhớ chínhKiểu chuỗi (String) Một chuỗi là dãy liên tiếp các ký tự kết thúc bằng ký tự có mã ASCII bằng 0 (NULL character) Trong C chuỗi có tối đa 65535 ký tự Các hàm xử lý chuỗi được đặt trong thư viện string.h của C.12/04/09 www.lhu.edu.vn Chương 2 Các kiểu dữ liệu cơ bản Các cấểu dữ liưu trữ cấu trúcnhớ chính Các ki u trúc l ệu có trên bộKiểu chuỗi (String)Khai báo chuỗi: có thể dùng các cách sau  char S[10]; //Khai báo một chuỗi ký tự S có chiều dài // tối đa 10 (kể cả kí tự kết thúc)  char S[]=ABC;// Khai báo một chuỗi ký tự S có chiều // dài bằng chiều dài của chuỗi ABC // và giá trị khởi đầu của S là12/04/09 www.lhu.edu.vn Chương 2 Các kiểu dữ liệu cơ bản Các cấểu dữ liưu trữ cấu trúcnhớ chính Các ki u trúc l ệu có trên bộKiểu chuỗi (String) Một số thao tác trên chuỗi So sánh 2 chuỗi: strcmp Sao chép chuỗi: strcpy Độ dài chuỗi: strlen Kiểm tra 1 chuỗi nằm trong chuỗi kia: strstr Cắt 1 từ ra khỏi 1 chuỗi: strtok Đổi 1 số ra chuỗi: itoa Đổi 1 chuỗi ra số: atoi, atof, ... Nhập một chuỗi: gets Xuất một chuỗi: puts12/04/09 www.lhu.edu.vn Chương 2 Các kiểu dữ liệu cơ bản Các cấểu dữ liưu trữ cấu trúcnhớ chính Các ki u trúc l ệu có trên bộKiểu mảng (Array) Mảng là một tập hợp các biến có cùng tên và kiểu dữ liệu, được lưu trữ liên tiếp trong bộ nhớ Mỗi phần tử được đánh chỉ số (Index), phần tử đầu tiên có chỉ số là 0 Trong C, một mảng n chiều có thể coi là mảng 1 chiều trong đó mỗi phần tử là 1 mảng n-1 chiều.12/04/09 www.lhu.edu.vn Chương 2 Các kiểu dữ liệu cơ bản Các cấểu dữ liưu trữ cấu trúcnhớ chính Các ki u trúc l ệu có trên bộ Kiểu mảng (Array): Khai báo mảng [][]...; Ví dụ, ta có thể khai báo:  Float a[10]; //khai báo mảng 1 chiều có 10 phần tử  int a[100][150];//khai báo mảng 2 chiều  int a[][]={{1, 7, -3, 8, 19},{4, 5, 2, 8, 9},{21, -7, 45, -3, 4}};12/04/09 www.lhu.edu.vn Chương 2 Các kiểu dữ liệu cơ bản Các cấểu dữ liưu trữ cấu trúcnhớ chính Các ki u trúc l ệu có trên bộKiểu hợp (Union) Union là một kiểu dữ liệu đặc biệt trong C, nó tương tự kiểu struct nhưng các phần tử lại dùng chung một vùng nhớ Cách thức truy xuất đến các thành phần trong kiểu Union giống như kiểu cấu trúc Dùng kiểu Union khi cần lưu trữ dữ liệu thay đổi theo trạng thái12/04/09 www.lhu.edu.vn Chương 2 Các kiểu dữ liệu cơ bản Các cấểu dữ liưu trữ cấu trúcnhớ chính Các ki u trúc l ệu có trên bộ Kiểu hợp (Union): Khai báo kiểu union typedef union { Ví dụ, ta có thể định nghĩa kiểu số sau: ; ; typedef union tagNumber ……… { }[]; int i; long l; }Number; Number N; Khi gán N.l=0xFF09 thì thành phần N.i sẽ nhận giá trị là 912/04/09 www.lhu.edu.vn Chương 2 Các kiểu dữ liệu cơ bản Các cấểu dữ liưu trữ cấu trúcnhớ chính Các ki u trúc l ệu có trên bộKiểu cấu trúc (Structure) Kiểu cấu trúc (hay kiểu mẫu tin) là một tập hợp các biến khác tên và có thể khác nhau về kiểu dữ liệu Cách thức truy xuất đến các thành phần trong kiểu cấu trúc: Têncấutrúc.Tênthànhphần Dùng kiểu cấu trúc khi muốn lưu trữ thông tin của các đối tượng phức tạp và đa dạng12/04/09 www.lhu.edu.vn Chương 2 Các kiểu dữ liệu cơ bản Các cấểu dữ liưu trữ cấu trúcnhớ chính Các ki u trúc l ệu có trên bộ Kiểu cấu trúc (Structure): Khai báo kiểu cấu trúc typedef struct Ví dụ, ta có thể định nghĩa kiểu cấu { trúc ngày tháng như sau: ; typedef struct ; { ……… ...