資料結構 簡單的順序表結構

2021-07-10 15:53:11 字數 1304 閱讀 2569

編寫乙個程式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順序表

線性結構是資料結構中最基礎 最簡單的一種資料結構型別,其中最典型的就是線性表 具有 相同特性 的資料元素的 有限序列 相同特性 所有元素屬於同一資料型別 有限資料元素個數是有限的 序列資料元素由邏輯序號唯一確定 用邏輯序號來確定的特性使得線性表中可以有多個相同值的元素 線性表中所含元素的個數叫做線性...