Bài giảng Tin học cơ sở 2: Phần 2

Nối tiếp phần 1, "Bài giảng Tin học cơ sở 2: Phần 2" tiếp tục cung cấp cho học viên những kiến thức về cấu trúc dữ liệu kiểu mảng, các thao tác đối với mảng, mảng và đối của hàm, xâu kí tự (string), kiểu dữ liệu Con trỏ, đối của hàm main(); dữ liệu kiểu tệp, thâm nhập vào thư viện chuẩn, xử lý lỗi - Stderr và Exit; đọc và ghi file bằng fread, fwrite; đọc và ghi file bằng fscanf, fprintf; . Mời các bạn cùng tham khảo! | Phan Thị Hà-Khoa CNTT1-Học viện CNBCVT TH NG TIN V TRU N TH NG HỌ VI N NG NGH ƢU H NH VI N TH NG I GI NG TIN HỌ Ơ SỞ 2 HO PH TR H hoa CNTT1 . H I N TS. PH N THỊ H H N i Năm 2016 1 Phan Thị Hà-Khoa CNTT1-Học viện CNBCVT 5. CẤU TRÚC DỮ LIỆU KIỂU MẢNG Array . Khái niệm về mảng Mảng là một tập cố định các phần tử cùng có chung một kiểu dữ liệu với các thao tác tạo lập mảng tìm kiếm truy cập một phần tử của mảng lƣu trữ mảng. Ngoài giá trị mỗi phần tử của mảng còn đƣợc đặc trƣng bởi chỉ số của nó thể hiện thứ tự của phần tử đó trong mảng. Không có các thao tác bổ sung thêm vùng nhớ hoặc loại bỏ vùng nhớ của mảng vì số vùng nhớ cho phần tử trong mảng là cố định. Một mảng một chiều gồm n phần tử đƣợc coi nhƣ một vector n thành phần phần tử thứ i của nó đƣợc tƣơng ứng với một chỉ số thứ i - 1 đối với ngôn ngữ lập trình C vì phần tử đầu tiên đƣợc bắt đầu từ chỉ số 0. Chúng ta có thể mở rộng khái niệm của mảng một chiều thành khái niệm về mảng nhiều chiều. Một mảng một chiều gồm n phần tử trong đó mỗi phần tử của nó lại là một mảng một chiều gồm m phần tử đƣợc gọi là một mảng hai chiều gồm n x m phần tử. Tổng quát một mảng gồm n phần tử mà mỗi phần tử của nó lại là một mảng k - 1 chiều thì nó đƣợc gọi là mảng k chiều. Số phần tử của mảng k chiều là tích số giữa số các phần tử của mỗi mảng một chiều. Khai báo mảmg một chiều đƣợc thực hiện theo qui tắc nhƣ sau Tên_kiểu Tên_biến Số_phần tử Ví dụ int A 10 khai báo mảng tối đa chứa 10 phần tử nguyên char str 20 khai báo mảng tối đa chứa 19 kí tự float B 20 khai báo mảng tối đa chứa 20 số thực long int L 20 khai báo mảng tối đa chứa 20 số nguyên dài b- Cấu trúc lƣu trữ của mảng một chiều Cấu trúc lƣu trữ của mảng Mảng đƣợc tổ chức trong bộ nhớ nhƣ một vector mỗi thành phần của vector đƣợc tƣơng ứng với một ô nhớ có kích cỡ đúng bằng kích cỡ của kiểu phần tử và đƣợc lƣu trữ kế tiếp nhau. Nếu chúng ta có khai báo mảng gồm n phần tử thì phần tử đầu tiên là phần tử thứ 0 và phần tử cuối cùng là phần tử thứ n - 1 đồng thời mảng .

Không thể tạo bản xem trước, hãy bấm tải xuống
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.