靜態順序表順序表的基本操作

2021-09-10 19:52:57 字數 1617 閱讀 5166

一般採用陣列表示順序表,陣列有靜態陣列和動態陣列之分,在此我們採用靜態陣列表示靜態順序表,

如圖為線性表的結構:

下面實現順序表的基本操作:

初始化;

銷毀;尾插、頭插;

尾刪、頭刪;

根據指定元素刪除

指定位置插入和刪除;

查詢;靜態順序表的結構定義:

#define maxsize 100

typedef int datatype;

typedef struct seqlistnodenode;

maxsize:為順序表所能儲存的最大元素的個數,size為順序表中有效元素的個數,即順序表中存放的資料

以下為具體的**:

//初始化

void seqlistinit(node *psl)

//銷毀

void seqlistdestroy(node *psl)

//尾插

void seqlistpushback(node *psl, datatype data)

尾插直接在表中最後的元素之後插入,但要保證表存在且表中有效元素的個數小於順序表所能容納的最大元素個數

而頭插的順序與存入表中的順序是相反的,其他同尾插

其他操作的**;

//頭刪

void seqlistpopfront(node *psl)

psl->size--;

}//在指定位置刪除

void seqlistremove(node *psl, int pos)

psl->size--;

}//根據指定元素刪除

//先查詢,如果該元素存在,則刪除,刪除成功返回0

//如果該元素不存在,刪除失敗,返回-1,

void seqlistremoves(node *psl, datatype data)

return -1;

}//列印

void print(node *psl)

printf("%d", psl->array[psl->size - 1]);

}

測試:以頭插和尾插為例

(1)尾插

void test()

執行截圖:

執行截圖:

插入:

void test()

執行截圖:

靜態順序表的基本操作

靜態順序表的基本操作包括 1 初始化操作 void initseqlist pseqlist seq 2 列印操作 void printf pseqlist seq 3 尾插操作 void pushback pseqlist seq,datatype data 4 尾刪操作 void pushbac...

靜態順序表操作

靜態順序表操作 include define maxsize 10 定義 typedef structsqlist void init sqlist 初始化 void insert sqlist int int 插入操作 int deletenum sqlist int int 刪除操作 int s...

順序表的基本操作 順序表基本操作上機實驗

理解線性結構的基本概念,掌握兩種基本的儲存結構 順序儲存結構 順序表 和鏈式儲存結構 單鏈表 用c語言實現在兩種儲存結構上的對應操作 包括建立 刪除插入元素 遍歷等 鞏固強化c程式設計的基本方法和能力。完成順序表的建立 元素刪除 遍歷等操作,具體內容如下 有序的一組整數 1,2,3,4,6 設計順序...