時間複雜度與空間複雜度：
時間複雜度即執行時間的需求，空間複雜度即對空間的需求線性表記為（a1，a2，，，，ai-1，ai，ai+1，，，，an），則ai-1為ai的直接前驅元素，ai+1為ai的直接後繼元素，存在多個元素的前提下，第乙個元素無前驅，最後乙個元素無後繼，其他元素都有且只有乙個前驅和乙個後繼。指一組性質相同的值的集合及定義在此集合上的一些操作的總稱。總的來說，就是整型，浮點型，字元型等資料型別，
原子型別：不可再分解的型別;整型，字元型，浮點型等，
結構型別：由若干個型別組合而成，如整型陣列是由若干整型資料構成的。
adt 抽象資料型別名
data 資料元素之間的邏輯關係的定義
operation
操作endadt
adt 線性表（list）
data 線性表中的每個元素的型別均為datatype，資料元素之間是一對一的關係。
operation
initlist(*l):初始化操作，建立乙個空的線性表l。
listempty(l):判斷線性表是否為空表，若線性表為空，返回true，否則返回false。
clearlist(*l):將線性表清
資料結構與演算法基礎 線性表（1）
線性表是具有相同特性的資料元素的乙個有限序列。線性表的邏輯特徵 例1 一元多項式 pn x p0 p1x p2x2 p3x3 pnxn.線性表p p0,p1,p2,p3,pn 每一項的指數 i 都隱藏其係數的pi的序號中 如 p x 5 6x 2x2 3x3.那麼我們可以用陣列來表示。指數 下標i ...
資料結構與演算法學習筆記 線性表（1）
2.1線性表的定義和基本操作 線性表是一種典型的線性結構。線性表 linear list 是由n n 0 個資料元素 結點 a1,a2,an組成的有限序列。所有節點具有相同的資料型別。資料元素的個數n稱為線性表的長度。若線性表中的結點是按值由小到大 或大到小 排列的，稱線性表是有序的。線性表是一種相...
資料結構線性表1
include include include struct arr 定義了乙個資料型別，該資料型別的名字是struct arr void init arr struct arr parr,int length bool insert arr struct arr parr,int pos,int ...