線性表:表中每個數據元素最多隻能有一個直接前趨元素,每個數據元素最多隻能有一個直接後繼元素;
只有第一個元素沒有前去元素,最後一個元素沒有後繼元素。
數據結構作爲單獨的一門課程始於1968年 在我國是指20世紀80年代初 早起沒有明確的規範,數據結構幾乎和圖論、樹的理論相同 隨着大型程序的出現、軟件的獨立結構程序設計慢慢的稱爲程序設計方法學的主要內容 數據結構目前已經成爲高等教育的重點
數據類型是指一個值的集合以及在這些值上定義的一組操作的總稱抽象數據類型(Abstract Data Type,ADT)是指抽象數據組織和與之相關的操作 每一個操作由它的輸入輸出定義 隱藏實現細節的過程稱爲封裝 數據結構是ADT的物理實現
線性表的存儲結構分爲順序結構和非順序結構。 順序結構也稱爲向量存儲或一維數組存儲。 線性表的第一個數據元素的位置叫 起始位置 或 基地址 使用順序結構存儲的表叫做順序表,特點:表中相鄰的元素之間具有相鄰的存儲位置。