順序表的基本操作

順序表：

通過資料元素物理儲存的連續性來反應元素之間邏輯上的相鄰關係

採用順序儲存結構儲存的線性表通常簡稱為順序表

1.靜態順序表：是指順序表的儲存是乙個靜態陣列，其儲存資料有限

2.動態順序表：不限制儲存資料

//靜態順序表（順序表的大小是固定的（編譯期間決定的））

typedef
struct seqlist
seqlist;
//動態順序表（在執行期間可以動態控制容量的大小）
typedef
struct seqlist
seqlist;

//動態順序表

void
seqlistinit
(seqlist *pseqlist)
;//初始化
void
seqlistdestroy
(seqlist *pseqlist)
;//順序表的銷毀
void
seqlistpushback
(seqlist* pseqlist,
int value)
;//尾插
void
seqlistfrontback
(seqlist* pseqlist,
int value)
;//頭插
void
seqlistpopback
(seqlist *ps)
//尾刪
void
seqlistpopfront
(seqlist *ps)
//頭刪
void
seqlistinsert
(seqlist *ps,
int pos,
int data)
//任意位置的插入
void
seqlisterase
(seqlist *ps,
int pos)
//任意位置的刪除
intseqlistfind
(seqlist *ps,
int data)
//檢測data是否在順序表中
void
seqlistremove
(seqlist *ps,
int data)
//刪除順序表中數為data的元素
void
seqlistremoveall
(seqlist *ps,
int data)
// 移除順序表中所有值為data的元素
void
seqlistbiger
(seqlist *ps)
//擴容

//初始化就是將順序表初始化為空的順序表

void
seqlistinit
(seqlist *pseqlist)
//銷毀順序表
void
seqlistdestroy
(seqlist *pseqlist)
// 尾插 
void
seqlistpushback
(seqlist *ps,
int data)
//頭插(從後往前移，移size個數) 
//空間的下標[size,1]      資料的下標[size-1,0]
void
seqlistfrontback
(seqlist* pseqlist,
int value)
pseqlist->array[0]
= value;
pseqlist->size++;}
//尾刪
void
seqlistpopback
(seqlist *ps)
//頭刪
void
seqlistpopfront
(seqlist *ps)
ps->size--;}
//任意位置的插入
void
seqlistinsert
(seqlist *ps,
int pos,
int data)
ps->array[pos-1]
=data;
ps->size++;}
//任意位置的刪除
void
seqlisterase
(seqlist *ps,
int pos)
ps->size--;}
// 檢測data是否在順序表中 
intseqlistfind
(seqlist *ps,
int data)
}return0;
}//刪除順序表中數為data的元素
void
seqlistremove
(seqlist *ps,
int data)
ps->size--
;return;}
}return;}
// 移除順序表中所有值為data的元素
void
seqlistremoveall
(seqlist *ps,
int data)
--i;
ps->size--;}
}return;}
//擴容
void
seqlistbiger
(seqlist *ps)
ps->array = a;
ps->capacity *=2
;}

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

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

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

一般採用陣列表示順序表，陣列有靜態陣列和動態陣列之分，在此我們採用靜態陣列表示靜態順序表，如圖為線性表的結構 下面實現順序表的基本操作 初始化 銷毀 尾插 頭插 尾刪 頭刪 根據指定元素刪除 指定位置插入和刪除 查詢 靜態順序表的結構定義 define maxsize 100 typedef int...

順序表的基本操作

include include include define error 1 define ok 1 typedef int status typedef int lelemtype typedef struct lnode lnode,linklist status creatlinklist l...