編寫乙個程式exp2-1.cpp,實現順序表的各種運算(假設順序表的元素型別為char),並在此基礎上完成如下功能:
(1)初始化順序表l;
(2)採用尾插法依次插入元素a,b,c,d,e;
(3)輸出順序表l;
(4)輸出順序表l的長度;
(5)判斷順序表l是否為空;
(6)輸出順序表l的第3個元素;
(7)輸出元素a的位置;
(8)在第4個元素位置上插入元素f;
(9)輸出順序表l;
(10)刪除l的第3個元素;
(11)輸出順序表l;
(12)釋放順序表l。
#include #include #define maxsize 50
using namespace std;
struct sqlist
;void createlist(sqlist *&,char *,int);//向順序表l插入資料
void initlist(sqlist *&);//初始化順序表l
void destroylist(sqlist *);//銷毀順序表
void displist(sqlist *);//輸出順序表l
int listlength(sqlist *);//、、返回順序表的長度
bool listempty(sqlist *);//、、判斷順序表是否為空
char getelem(sqlist *,int);//、、求順序表某乙個元素的值
int locateelem(sqlist *,char);//輸出某乙個元素的位置
bool listinsert(sqlist *&,int,char);//在某個元素位置上插入元素
bool listdelete(sqlist *&,int);//刪除某乙個元素
int main()
void createlist(sqlist *&l,char *a,int n)
void displist(sqlist *l)
bool listempty(sqlist *l)
char getelem(sqlist *l,int n)
int locateelem(sqlist *l,char s)
bool listinsert(sqlist *&l,int n,char s)
bool listdelete(sqlist *&l,int n)
執行結果:
資料結構 順序表簡單操作
基於靜態陣列的順序表簡單操作 初始化 尾插 尾刪 頭插 頭刪 讀任意位置元素 修改任意位置元素 查詢指定元素值的下標 在任意位置插入元素 seqlist.h pragma once include include include include include define seqlistmax 1...
資料結構(C )簡單順序表
資料結構學過了模板之後就開始了線性表的學習,線性表又分為簡單的順序儲存和鏈式儲存兩種方式。兩種方法各有長短,根據不同的實際情況定義使用。是零個或多個具有相同型別的資料元素的有限序列。通常的線性表中有兩個元素,乙個是儲存的資料,另乙個是表資料的長度。線性表的順序儲存,是指用一維位址連續的儲存單元依次儲...
資料結構順序表的查詢 資料結構 2 1順序表
線性結構是資料結構中最基礎 最簡單的一種資料結構型別,其中最典型的就是線性表 具有 相同特性 的資料元素的 有限序列 相同特性 所有元素屬於同一資料型別 有限資料元素個數是有限的 序列資料元素由邏輯序號唯一確定 用邏輯序號來確定的特性使得線性表中可以有多個相同值的元素 線性表中所含元素的個數叫做線性...