第三週專案四

煙台大學計算機學院

檔名稱:xm1.cpp

完成日期:2023年9月17日

問題描述:順序表建立,查詢

輸入描述：無

輸出描述：順序表元素，順序表位置

*/#include

#include

#define maxsize 50//儲存空間大小巨集定義

typedef

int elemtype; //定義elemtype為int

typedef

struct

sqlist;

void createlist(sqlist *&l, elemtype a, int n);//用陣列建立線性表

void displist(sqlist *l);//輸出線性表displist(l)

bool listempty(sqlist *l);//判定是否為空表listempty(l)

int listlength(sqlist *l); //求線性表的長度listlength(l)

bool getelem(sqlist *l,int i,elemtype &e); //求某個資料元素值getelem(l,i,e)

int locateelem(sqlist *l, elemtype e); //按元素值查詢locateelem(l,e)

int main()//主函式

; elemtype a;

elemtype b;

createlist(sq, x, 6);

displist(sq);

printf("表長度：%d\n", listlength(sq));

if(getelem(sq,4,a))//測試在範圍內

else

if(getelem(sq, 3, a)) //測試不在範圍內的情形

printf("找到了第3個元素值為：%d\n", a);

else

printf("第3個元素超出範圍！\n");

if(b=locateelem(sq,3)>0)//測試找到

else

if((b=locateelem(sq, 17))>0) //測試不能找到的

printf("找到了，值為17的元素是第 %d 個\n", b);

else

printf("值為17的元素沒有找到！\n");

return 0;

} void createlist(sqlist *&l, elemtype a, int n)

//建立線性表

void displist(sqlist *l)

//輸出線性表

bool listempty(sqlist *l)

//判斷為空表

//求線性表的長度listlength(l)

int listlength(sqlist *l)

//求某個資料元素值getelem(l,i,e)

bool getelem(sqlist *l,int i,elemtype &e)

//按元素值查詢locateelem(l,e)

int locateelem(sqlist *l, elemtype e)

/*
煙台大學計算機學院
檔名稱:xm1.cpp
完成日期:2023年9月17日
問題描述:順序表建立,查詢
輸入描述：無
輸出描述：順序表元素，順序表位置
*/#include #include #define maxsize 50//儲存空間大小巨集定義
typedef int elemtype; //定義elemtype為int
typedef struct
sqlist;
void createlist(sqlist *&l, elemtype a, int n);//用陣列建立線性表
void displist(sqlist *l);//輸出線性表displist(l)
bool listempty(sqlist *l);//判定是否為空表listempty(l)
int listlength(sqlist *l); //求線性表的長度listlength(l)
bool getelem(sqlist *l,int i,elemtype &e); //求某個資料元素值getelem(l,i,e)
int locateelem(sqlist *l, elemtype e); //按元素值查詢locateelem(l,e)
int main()//主函式
; elemtype a;
elemtype b;
createlist(sq, x, 6);
displist(sq);
printf("表長度：%d\n", listlength(sq));
if(getelem(sq,4,a))//測試在範圍內
else
if(getelem(sq, 3, a)) //測試不在範圍內的情形
printf("找到了第3個元素值為：%d\n", a);
else
printf("第3個元素超出範圍！\n");
if(b=locateelem(sq,3)>0)//測試找到
else
if((b=locateelem(sq, 17))>0) //測試不能找到的
printf("找到了，值為17的元素是第 %d 個\n", b);
else
printf("值為17的元素沒有找到！\n");
return 0;
}void createlist(sqlist *&l, elemtype a, int n)
//建立線性表
void displist(sqlist *l)
//輸出線性表
bool listempty(sqlist *l)
//判斷為空表
//求線性表的長度listlength(l)
int listlength(sqlist *l)
//求某個資料元素值getelem(l,i,e)
bool getelem(sqlist *l,int i,elemtype &e)
//按元素值查詢locateelem(l,e)
int locateelem(sqlist *l, elemtype e)

執行結果：

學習心得：

學會了如何利用查詢演算法實現順序表的查詢

第三週專案四

1.檔名稱 2.作者武美妤 3.完成日期 2017年9月17日 4.版本號 v1.0 5.問題描述定義乙個採用順序結構儲存的線性表，設計演算法完成下面的工作 1 刪除元素在 x,y 之間的所有元素，要求演算法的時間複雜度為o n 空間複雜度為o 1 2 將所在奇數移到所有偶數的前面，要求演...

第三週專案四

煙台大學計算機學院問題描述刪除元素在 x,y 之間的所有元素，要求演算法的時間複雜度為o n 空間複雜度為o 1 輸入描述無輸出描述刪除後的元素 include list.h include 刪除線性表中，元素值在x到y之間的元素 void delx2y sqlist l,elemtype...

第三週專案四

第三週專案四

第三週專案四

第三週專案四

相關推薦