co ng .c om Trường Đại Học Bách Khoa Hà Nội Viện: Điện Tử - Viễn Thông Bộ Môn: Điện tử - Kỹ thuật máy tính du on g th an Ngôn ngữ lập trình C/C++ cu u Chương 1: Ôn tập Ngôn ngữ lập trình C Cấu trúc dữ liệu mảng và con trỏ 1 .c ng cu u du on g th an co 1. Kiểu mảng 2. Kiểu con trỏ 3. Mối quan hệ giữa hai kiểu DL 4. Cấp phát bộ nhớ động om Các nội dung chính 2 1. Kiểu mảng om 1.1. Giới thiệu cu u du on g th an co ng .c Một đối tượng dữ liệu kiểu mảng có các đặc trưng sau:  Số chiều : là một giá trị nguyên dương cố định nên được biểu diễn bằng một hằng số nguyên dương.  Kích thước mỗi chiều : cũng là một giá trị nguyên dương cố định nên cũng được biểu diễn bằng một hằng số nguyên dương.  Kiểu phần tử mảng : là kiểu dữ liệu của mỗi phần tử (kiểu mảng). 3 1. Kiểu mảng du on g th an co ng .c om Các thao tác cơ bản trên một đối tượng dữ liệu kiểu mảng gồm có:  Khai báo : xác định các đặc trưng của mảng như số chiều, kích thước mỗi chiều, kiểu mảng.  Truy nhập vào các phần tử của mảng: theo một trong hai cách :  Truy nhập gián tiếp: bằng cách sử dụng chỉ số. cu u  Truy nhập trực tiếp: thông qua con trỏ. 4 1. Kiểu mảng cu u du on g th an co ng .c om 1.2. Mảng một chiều a) Khai báo Khai báo biến mảng: với cú pháp như sau: kiểu_dữ_liệu tên_biến [N] ; kiểu_dữ_liệu tên_biến [N] = {v1,v2,…,vn}; kiểu_dữ_liệu tên_biến [] = {v1,v2,…,vn}; Trong đó: N phải là một hằng số nguyên dương. v1,v2,…,vn là các giá trị khởi tạo tương ứng cho các phần tử của mảng. 5 https://fb.com/tailieudientu