第三週 專案四 順序表應用

2021-07-22 22:09:10 字數 2092 閱讀 3497

/* 

*檔名稱:aa.cpp 

*完成日期:2023年9月13日 

*版本號:v1.0 

*問題描述:定義乙個採用順序結構儲存的線性表,刪除元素在[x, y]之間的所有元素,要求演算法的時間複雜度為o(n),空間複雜度為o(1);  

*輸入描述:線性表長度、線性表元素及刪除區間【x. y】 

*程式輸出:刪除後的元素 

**:main.cpp

#include

#include

#include "list.h"  

int main()  

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

int listlength(sqlist *l)                        //求順序表長度  

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

int locateelem(sqlist *l,elemtype e)             //按元素值查詢順序表中元素  

bool listinsert(sqlist *&l,int i,elemtype e)     //插入資料元素  

bool listdelete(sqlist *&l,int i,elemtype &e)     //刪除資料元素  

void initlist(sqlist *&l)                        //初始化線性表  

void destroylist(sqlist *&l)                     //銷毀順序表  

void unionlist(sqlist *la,sqlist *lb,sqlist *&lc)             //求兩集合並集  

lalength=listlength(la);                                  //求線性表la的長度  

for (i=1; i<=listlength(lb); i++)  

}  bool del(sqlist *&l,int x,int y)            //刪除指定區間內元素  

l->length-=(j+1);  

if(l->length<=0)  

printf("該線性表已為空\n");  

return true;  

}  displist(l);  

return 0;  

}  aa.h

#define maxsize 100  

typedef int elemtype;          //自定義資料型別  

typedef struct list  

sqlist;  

void createlist(sqlist *&l,elemtype a,int n);    //由a中的n個元素建立順序表  

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

int listlength(sqlist *l);                         //求順序表長度  

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

bool listinsert(sqlist *&l,int i,elemtype e);      //插入資料元素  

void initlist(sqlist *&l);                         //初始化線性表  

void unionlist(sqlist *la,sqlist *lb,sqlist *&lc); //求兩集合並集  

bool del(sqlist *&l,int x,int y);            //刪除指定區間內元素

執行結果

心得體會

對順序表有了更深刻的認識。

第三週 專案四 順序表應用

問題描述及 完成日期 2016.9.17 問題描述 定義乙個採用順序結構儲存的線性表,設計演算法完成下面的工作 1 刪除元素在 x,y 之間的所有元素,要求演算法的時間複雜度為o n 空間複雜度為o 1 2 將所在奇數移到所有偶數的前面,要求演算法的時間複雜度為o n 空間複雜度為o 1 1.刪除元...

第三週 專案四 順序表的應用

作 者 蘇凱祺 完成日期 2014年10月20號 版 本 號 v1.0 問題描述 將所有的奇數移到所有偶數的前面,要求演算法的時間複雜度為o n 空間複雜度為o 1 include list.h include 移動結束後,奇數居左,偶數居右 void move sqlist l 待迴圈上去後,繼續...

第三週專案四 順序表應用2

檔名稱 專案4.cpp 作 者 高金豔 完成日期 2016年9月14日 版 本 號 v1.0 問題描述 將所在奇數移到所有偶數的前面,要求演算法的時間複雜度為o n 空間複雜度為o 1 輸入描述 無 程式輸出 重新排列後的線性表 標頭檔案list.h define maxsize 50 includ...