01年09-11月pascal語言數據結構線性表

1、數據結構簡介1.數據的含義.計算機程序加工處理的對象2.數據處理的特點:1)需要處理的是大量的各種類型的數據,包括數值,字符串,還有漢字.2)數據之間存在著一定的聯系,即具有一定的結構.3)計算公式一般比較簡單,但因數據量大,需要大量的計算時間.4)大量的工作用在建表,排序,查找,修改,刪除,統(tǒng)計等方面.數據結構數據結構是介于數學,計算機軟,硬件間的一門交叉學科,它主要研究數據的邏輯結構,物理結構以及數據的操作.數據的邏輯結構是指數據元素之間的邏輯關系,數據的物理結構是指數據在計算機內的存儲結構.數據在計算機中的兩種存儲結構：順序存儲結構，非順序存儲結構（鏈式結構）。常見的數據結構有：線性表，

2、隊列，堆棧，鏈表，樹，有向圖等。線性表線性表是由有限個數據元素組成的有序集合，每個數據元素又由一個或多個數據項組成。例：姓名數學物理化學總分馬蘭928895275李威859076251吳 飛959789281安然7710097274盧杰886374225線性表有唯一的前趨和后繼，若有多個則為樹或圖。線性表的特征1均勻性:各數據元素具有相同的數據類型和長度.2. 有序性:數據元素在線性表中的位置只取決于它們自己的序號,數據元素間的相對位置是線性的.3.線性表可以用數組來實現.對線性表的操作1.插入: 在線性表中指定位置上插入一個數據元素.2.刪除:刪除線性表中指定序號的數據元素.3.查找:在線性

3、表中查找具有某個特性的數據元素.4.排序:將無序的線性表按數據元素的某一關鍵字的遞增或遞減的次序重新排序.5.修改:修改線性表中的某些數據項.6.統(tǒng)計:對線性表中的某些數據項求和,求平均值等.1.插入: 假設在長度為N的線性表中第I個元素與第I+1個元素之間插入一個新元素.思路: 首先把原來第I+1個元素到第N個元素分別移到第I+2到N+1的位置上,騰出第I+1個單元,再讓新元素填入到第I+1個單元中去.算法: 若IN, 則表示表中無該元素; 若I=0 DO BEGIN 3.1 建立新結點; 3.2 鏈接到表尾; 3.3 尾指針下移; 3.4 讀入下一個值 END; 4. 最后一個結點指針域置

4、NIL; 5. 從頭到尾輸出每個結點中的值.98headtail如何建立一個鏈表.算法:1. 讀入第一個值,建立首結點; 2.讀入第二個值; 3. WHILE 讀入值=0 DO BEGIN 3.1 建立新結點; 3.2 鏈接到表尾; 3.3 尾指針下移; 3.4 讀入下一個值 END; 4. 最后一個結點指針域置NIL; 5. 從頭到尾輸出每個結點中的值.34.198headtailnext如何建立一個鏈表.算法:1. 讀入第一個值,建立首結點; 2.讀入第二個值; 3. WHILE 讀入值=0 DO BEGIN 3.1 建立新結點; 3.2 鏈接到表尾; 3.3 尾指針下移; 3.4 讀入下

5、一個值 END; 4. 最后一個結點指針域置NIL; 5. 從頭到尾輸出每個結點中的值.34.1tail98headnext如何建立一個鏈表.算法:1. 讀入第一個值,建立首結點; 2.讀入第二個值; 3. WHILE 讀入值=0 DO BEGIN 3.1 建立新結點; 3.2 鏈接到表尾; 3.3 尾指針下移; 3.4 讀入下一個值 END; 4. 最后一個結點指針域置NIL; 5. 從頭到尾輸出每個結點中的值.34.198head255nextNILtail如何建立一個鏈表.算法:1. 讀入第一個值,建立首結點; 2.讀入第二個值; 3. WHILE 讀入值=0 DO BEGIN 3.1 建立新結點; 3.2 鏈接到表尾; 3.3 尾指針下移; 3.4 讀入下一個值 END; 4. 最后一個結點指針域置NIL; 5. 從頭到尾輸出每個結點中的值.34.198head255nextNILtail鏈表中的插入和刪除