線性表中順序表的基本操作

2021-10-01 23:41:39 字數 1741 閱讀 4560

同一線性表中的元素必定有相同的特性，即屬於統一資料物件，相鄰資料元素之間存在著序偶關係。

由n(n>=0)個資料特性相同的的元素構成的有限序列稱為線性表

線性表中元素的個數n(n>=0)定義為線性表的長度，n=0時稱為空表

線性結構示意圖：

對於非空的線性表或線性結構，其特點是：

線性表的順序表示指的是用一組位址連續的儲存單元依次儲存線性表的資料元素，這種表示也稱作線性表的順序儲存結構或順序映像。通常，稱這種儲存結構的線性表為順序表（sequential list）。其特點是，邏輯上相鄰的資料元素，其物理次序也是相鄰的。

位址計算方法：假設線性表中每個元素需要占用c個儲存單元，並以所佔的第乙個單元的儲存位址作為資料元素的儲存起始位置。則線性表中第i+1個資料元素與第i個資料元素的關係如下：

loc() = loc() + c

一般來說，線性表的第i個資料元素為：

1.初始化：

【演算法步驟】

status initlist


(sqlist &l)
2.取值：

【演算法步驟】

status getelem


(sqlist l,


int i,elemtype &e)
3.查詢：

【演算法步驟】

【演算法描述】

int


locateelem


(sqlist l,elemtype e)
4.插入：

【演算法步驟】

status listinsert


(sqlist &l,


int i,elemtype e)
5.刪除：

【演算法步驟】

status listdelete


(sqlist &l,


int i)
6.清空資料表l:
void


clearlist


(sqlist &l)
7.求順序表l的長度：
int


getlength


(sqlist.l)
8.銷毀順序表l：
void


destroylist


(sqlist &l)
順序表的簡單實現見下篇部落格。。。。。。。。

線性表的基本操作（順序表）

實驗內容 建立順序表，實現求表的長度 遍歷表 查詢 插入和刪除元素 求前驅 求後繼等操作 實驗基本要求 進一步熟悉 turbo c 或者vc 環境 掌握線性表結構的基本操作 include using namespace std include include define maxsize 50 t...

線性表 順序表的基本操作

includeusing namespace std typedef long long ll const ll n 1000000 5 define maxsize 50typedef struct sqlist 基礎操作函式 初始化順序表函式，構造乙個空的順序表 void initlist sq...

順序線性表的基本操作

這個 可以對順序線性表進行查詢 刪除 插入 建立等基本操作。include struct node typedef node list,lnode void printlist list l 列印線性表 void creatlist list l,int n 建立線性表 int getelem li...