tailieunhanh - Giáo trình Ngôn ngữ lập trình C: Phần 2

Nối tiếp nội dung phần 1, phần 2 cuốn giáo trình Ngôn ngữ lập trình C cung cấp cho người học các kiến thức: Mảng, cấu trúc, kiểu enum và union, tệp. Cuối sách còn có phần bài tập thực hành để người học ôn tập và củng cố kiến thức. | Chương 9 MẢNG I. GIỚI THIỆU CHUNG Trong hầu như mọi ngôn ngữ lập trình bậc cao đểu có cấu trúc dữ liệu kiểu màng. Từ các cấu trúc dữ liệu đơn giản như số nguyên sỏ thực ký tự việc hình thành kiểu dữ liệu mảng có thể nói là rất tự nhiên và là một yêu cầu thiết yếu khi cần thiết phải giái quyết các bài toán có thuật toán bắt đầu trở nên phức tạp mà việc sử dụng các dữ liệu đơn giản không còn hiệu quả nữa. Trong c mặc dù việc sử dụng con trỏ tạo nên một công cụ rất mạnh trong nhiều trường hợp có thể bỏ qua cấu trúc mảng nhưng vẫn có màng và việc thể hiện nhiéu thuật toán thông qua cấu trúc màng đơn gián dễ hiểu hơn nhiều so với việc sứ dụng con trỏ. 1. Định nghĩa Màng là một tổ chức dữ liệu liên tục trong đó có một sô hữu hạn các phần tử dữ liệu cùng kiểu với nhau được sắp xếp có thứ tự. Thứ tự của các phần tử trong máng gọi là chì số. Việc truy xuất vào mỗi phần tử được thực hiện thông qua một hoặc nhiều chỉ số. Nếu không quan tâm tới tổ chức bộ nhớ của máng thì có thê hiểu một cách đơn gián là Máng là một dãy các biến cùng tên cùng kiểu được phản biệt bằng một hoặc một sô chỉ số. 2. Phân loại Mảng bao giờ cũng gắn liền với một kiểu dữ liệu đã được định nghĩa từ trước. Đó là kiểu của các phần từ. Kiểu của mỗi phần lừ có thể là một kiểu chuẩn cúa c cũng có thể là một kiểu do người dùng định nghĩa và rất có thê đó lại là một kiểu màng. Do đó có thể phân loại màng theo kiểu dữ liệu. 151 Tuy nhiên người ta hay phán loại máng theo số chi số cần thiết để truy xuất vào các phần tứ. ta gọi là số chiều. Máng 1 chiều là máng trong đó có N phần từ được sảp xếp tuyến lính có một phần tứ đầu tiên được ghi chi số 0 một phần từ cuối cùng có chi số bằng N - I. Mỏi phần tứ còn lại có chi sớ i và luôn đứng trước một phán từ có chì số i 1 và đứng sau một phần tứ có chi số i - 1. Màng 2 chiều là M máng 1 chiều có N phần tứ xếp kế tiếp nhau. Mỗi phần từ vì vậy được coi như đứng trong một bảng có M hàng và N cột. Cần phái có hai chi sò để truy cập một phần lử chi số hàng là i có giá trị .