1、線性表
線性表(list)的表現形式
線性表的抽象定義：
線性表是具有相同型別的\(n(\geq0)\) 個資料元素的有限序列
\[(a_0, a_1, ..., a_)
\]\(a_i\)是表項（資料元素）， \(n\)是表長度
2、線性表的性質線性表的常用操作
線性表在程式中的表現形式為一種特殊的資料型別
建立乙個線性表抽象類模板
templateclass list : public object
線性表是資料元素的有序並且有限的集合線性表的資料元素必須是型別相同的
線性表可用於描述排隊關係的問題
線性表在程式中表現為一種特殊的資料型別
線性表在c++中表現為乙個抽象類
線性表的本質和相關操作
線性表是最簡單 最基本 最常用的一種線性結構。它包括兩種儲存方式 順序儲存方式和鏈式儲存方式。一 線性表的定義 線性表是零個或多個資料元素的集合 線性表中資料元素之間是有順序的 線性表中的資料元素個數是有限的 線性表中資料元素的型別必須相同 定義 線性表是具有相同型別的 n 0 個資料元素的有限序列...
實驗一 線性表的基本操作
一 線性結構的順序表基本操作 實驗目的 1.學會定義單鏈表的結點型別 線性表的順序儲存型別，實現c程式的基本結構，對線性表的一些基本操作和具體的函式定義。2.掌握順序表的基本操作，實現順序表的插入 刪除 查詢以及求並集等運算。3.掌握對多函式程式的輸入 編輯 除錯和執行過程。實驗要求 1 預習c語言...
實驗一 線性表的基本操作實現
1 實驗目的 學習線性表的順序儲存結構，掌握線性表的建立，查詢，插入，刪除和輸出等基本操作。2 實驗內容 用c 的模板機制來實現線性表的基本操作 學習掌握線性表的順序儲存結構 鏈式儲存結構的設計與操作。對順序表建立 插入 刪除的基本操作，對單鏈表建立 插入 刪除的基本操作演算法。3 實驗中用到的資料...