線性表的類型定義、順序表示和實現(ppt 84頁)

線性表的類型定義、順序表示和實現目錄：
1、線性表的類型定義
2、線性表的順序表示和實現
3、線性表的鏈式表示和實現

 

線性表的類型定義、順序表示和實現內容提要：
線性表是一種最簡單的線性結構。
什麼是線性結構？簡單地說，線性結構是一個數據元素的有序（次序）集合。它有四個基本特征：
在數據元素的非空有限集中，
①存在惟一的一個被稱做"第一個"的數據元素；
②存在惟一的一個被稱做"最後一個"的數據元素；
③除第一個之外，集合中的每個數據元素均隻有一個前驅；
④除最後一個之外，集合中的每個數據元素均隻有一個後繼。
這裏的"有序"僅指在數據元素之間存在一個"領先"或"落後"的次序關係，而非指數據元素"值"的大小可比性。比較典型的線性結構：線性表、棧、隊列、串等。

..............................