tailieunhanh - Mảng và danh sách

Giới thiệu kiểu dữ liệu "kiểu mảng" trong C | Bài 10 Mảng và danh sách . Mảng . Mảng một chiều mảng nhiều chiều Khai niỏm Mảng là một tập hợp các phần tử cố định có cùng một kiểu gọi là kiểu phần tử. Kiểu phần tử có thể là có các kiểu bất kỳ ký tự số chuỗi ký tự. cũng có khi ta sử dụng kiểu mảng để làm kiểu phần tử cho một mảng trong trường hợp này ta gọi là mảng của mảng hay mảng nhiều chiều . Ta có thể chia mảng làm 2 loại mảng 1 chiều và mảng nhiều chiều. Mảng là kiểu dữ liệu được sử dụng rất thường xuyên. Chẳng hạn người ta cần quản lý một danh sách họ và tên của khoảng 100 sinh viên trong một lớp. Nhận thấy rằng mỗi họ và tên để lưu trữ ta cần 1 biến kiểu chuỗi như vậy 100 họ và tên thì cần khai báo 100 biến kiểu chuỗi. Nếu khai báo như thế này thì đoạn khai báo cũng như các thao tác trên các họ tên sẽ rất dài dòng và rắc rối. Vì thế kiểu dữ liệu mảng giúp ích ta trong trường hợp này chỉ cần khai báo 1 biến biến này có thể coi như là tương đương với 100 biến chuỗi ký tự đó là 1 mảng mà các phần tử của nó là chuỗi ký tự CÊu tróc l-u tr cna m ng. CÊu tróc d liỗu -n gi n nhÊt dïng ha ch0 tÝnh -îc Ó thùc hiỗn l-u tr vụ txm kiÕm phÇn tổ lụ m ng mét chiÒu hay vĐc t-. Th ng th-êng thx mét sè to m y sÏ -îc dpnh ra Ô l-u tr c c phÇn to cna m ng. C ch l-u tr npy -îc gai lp c ch l-u tr kô tiôp sequential storage allocation . Tr-êng hîp mét m ng mét chiOu hay vDc t- câ n phÇn to cna nâ câ thÔ l-u tr -îc trong mét to m y thx cÇn ph i dpnh cho nâ n to m y kô tiôp nhau. Do kYch th-ic cna vDc t- - -îc x c hnh nan kh ng gian nhi dpnh ra công -îc Ên hnh tr-ic. VDc t- A câ n phÇn to nôu mçi phÇn to ai 0 i n chiôm c to m y thx nâ sÏ -îc l-u tr trong cn to m y kô tiôp nh- hxnh vÏ a0 A . . a i . . a n cn tõ m y kÕ tiÕp nhau ha ch0 cna ai -îc tÝnh bëi c ng th0c Loc ai L0 c i trong ã L0 -îc gãi lụ ha ch0 gèc - ã lụ ha ch0 tõ m y Çu tian trong miÒn nhí kÕ tiÕp dụnh Ó l-u tr vĐc t- gãi lụ vĐc t- l-u tr . f i c i gãi lp hpm ba ch0 address function èi víi m ng nhiÒu chiÒu viổc l-u tr còng t--ng tù nh- vEy nghủa lp vÉn so .