第三週 專案1 順序表的基本運算

*檔名稱：cpp.cpp

*作者    ：王超

*完成日期：2015.9.18

*問題描述：順序表的基本運算

#include

#include

#define maxsize 50

typedef

int elemtype;  

typedef

struct

sqlist;  

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

void displist(sqlist *l);  

bool listempty(sqlist *l);  

int listlength(sqlist *l);  

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

int locateelem(sqlist *l, elemtype e);  

int listlength(sqlist *l)  

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

int main()  

;  elemtype a;  

int loc;  

createlist(sq, x, 6);  

displist(sq);  

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

if(getelem(sq, 3, a))  

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

else

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

if(getelem(sq, 15, a))  

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

else

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

if((loc=locateelem(sq, 8))>0)  

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

else

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

if((loc=locateelem(sq, 17))>0)  

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

else

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

return 0;  

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

bool listempty(sqlist *l)  

#include#include#define maxsize 50

typedef int elemtype;
typedef struct
sqlist;
void createlist(sqlist *&l, elemtype a, int n);
void displist(sqlist *l);
bool listempty(sqlist *l);
int listlength(sqlist *l);
bool getelem(sqlist*l,int i,elemtype &e);
int locateelem(sqlist *l, elemtype e);
int listlength(sqlist *l)
bool getelem(sqlist*l,int i,elemtype &e)
int locateelem(sqlist *l, elemtype e)
int main()
;    elemtype a;
int loc;
createlist(sq, x, 6);
displist(sq);
printf("表長度：%d\n", listlength(sq));
if(getelem(sq, 3, a))
printf("找到了第3個元素值為：%d\n", a);
else
printf("第3個元素超出範圍！\n");
if(getelem(sq, 15, a))
printf("找到了第15個元素值為：%d\n", a);
else
printf("第15個元素超出範圍！\n");
if((loc=locateelem(sq, 8))>0)
printf("找到了，值為8的元素是第 %d 個\n", loc);
else
printf("值為8的元素木有找到！\n");
if((loc=locateelem(sq, 17))>0)
printf("找到了，值為17的元素是第 %d 個\n", loc);
else
printf("值為17的元素木有找到！\n");
				
第三週 專案1 順序表的基本運算
問題及 檔名稱 test.cpp 作 者 馬笑媛 完成日期 2015.9.16 版 本 號 v1.0 問題描述 目的是要測試建立線性表的演算法。包括求線性表的長度，求線性表中指定位置的某個元素 查詢元素 插入資料元素 刪除資料元素 初始化線性表 銷毀線性表。include include defin...
				
第三週專案1 順序表的基本運算
問題及 檔名稱 順序表的基本運算 完成日期 2015年9月18日 輸入描述 線性表 程式輸出 測試結果 1 include include define maxsize 50 maxsize將用於後面定義儲存空間的大小 typedef int elemtype elemtype在不同場合可以根據問題...
				
第三週專案1 順序表的基本運算
問題 檔名稱 順序表的基本運算.cpp 作 者 李藝 完成日期 2015年9月19日 版 本 號 v1.0 問題描述 實現順序表基本運算有演算法，依據 最小化 的原則進行測試。所謂最小化 原則，指的是利用盡可能少的基本運算，組成乙個程式，並設計main函式 完成測試。輸入描述 無 程式輸出 依據各個...