上一篇文章為:→1.1.8數(shù)據(jù)結構
順序表
在程序中，經(jīng)常需要將一組（通常是同為某個類型的）數(shù)據(jù)元素作為整體管理和使用，需要創(chuàng)建這種元素組，用變量記錄它們，傳進傳出函數(shù)等。一組數(shù)據(jù)中包含的元素個數(shù)可能發(fā)生變化（可以增加或刪除元素）。
對于這種需求，最簡單的解決方案便是將這樣一組元素看成一個序列，用元素在序列里的位置和順序，表示實際應用中的某種有意義的信息，或者表示數(shù)據(jù)之間的某種關系。
這樣的一組序列元素的組織形式，我們可以將其抽象為線性表。一個線性表是某類元素的一個集合，還記錄著元素之間的一種順序關系。線性表是最基本的數(shù)據(jù)結構之一，在實際程序中應用非常廣泛，它還經(jīng)常被用作更復雜的數(shù)據(jù)結構的實現(xiàn)基礎。
根據(jù)線性表的實際存儲方式，分為兩種實現(xiàn)模型：
- 順序表，將元素順序地存放在一塊連續(xù)的存儲區(qū)里，元素間的順序關系由它們的存儲順序自然表示。
- 鏈表，將元素存放在通過鏈接構造起來的一系列存儲塊中。
