線性表的抽象資料型別包括
資料物件集合
和基本操作集合
。資料物件集合定義了線性表的資料元素及元素之間的關係，基本操作集合定義了在資料物件上的一些基本操作。
1. 資料物件集合
線性表的資料物件集合為，每個元素的型別均為datatype，其中除了第乙個元素a1，每乙個元素都有唯一的前驅元素。除了最後乙個元素an外，每乙個元素都有唯一的後繼元素。資料元素之間的關係是一對一的關係。
2. 基本操作集合
1) initlist(&l)：初始化操作，建立乙個空的線性表l
2) listempty(l)：若線性表l為空，返回1，否則返回0.
3) getelem(l,i,&e)：將線性表l中的第i個位置的元素值返回給e
6) deletelist(&l.i,&e)：刪除線性表l中第i個位置的元素，並用e返回其值。
7) listlength(l)：返回線性表l的元素個數。
8) clearlist(&l)：將線性表l清空。
資料型別，線性表概念
資料型別 在計算機中，因為記憶體空間是有限的，所以不同的型別的資料分配的記憶體空間大小不同 資料型別是指一組性質相同的值的集合及定義在此集合上的一些操作的總稱 在c語言中，按照值的不同，資料型別分為兩類 原子型 不可以再分解的基本型別，包括整型，實型等 結構性 有若干個型別組合而成，是可以再分的。例...
鏈式線性表和順序線性表
在這裡插入 片 線性表的儲存結構 typedef struct seqlist typedef struct seqlist 順序表基本操作 初始化順序表在這裡插入 片 intseqlist init seqlist list,int size 插入資料元素在這裡插入 片 intseqlist in...
線性表演算法題庫 線性表習題
鍊錶。若指標p指向某結點時，能夠根據該指標找到其直接後繼，能夠順後繼指標鏈找到p結點後的結點。但是由於不知道其頭指標，所以無法訪問到p指標指向的結點的直接前趨。因此無法刪去該結點。2.雙鏈表。由於這樣的鍊錶提供雙向指標，根據p結點的前趨指標和後繼指標可以查詢到其直接前趨和直接後繼，從而可以刪除該結點...