一.實驗目的
1.熟練掌握線性表的結構特點，掌握順序表的基本操作。
2.鞏固c++相關的程式設計方法與技術。
3.學會使用順序表解決實際問題。
二.實驗內容
1.順序表的建立與操作實現
2.實際問題的解決（*）
使用順序表來實現約瑟夫環問題。
三.實驗步驟
1. 依據實驗內容分別說明實驗程式中用到的資料型別的定義；
2. 相關操作的演算法表達；
3.完整程式；
4.總結，執行結果和分析。
5.總體收穫和不足，疑問等。
四。實驗要求
1.按照資料結構實驗任務書，提前做好實驗預習與準備工作
2.加「*」為選做題，做好可加分
3.嚴格按照資料結構實驗報告模板和規範，及時完成實驗報告
4.在個人主頁上發文章
（1）#define maxsize 50 最大值的定義
sequenlist * l 指標的定義
（2）順序表的建立：
typedef struct
sequenlist;
sequenlist * initlist ()
sequenlist * creat()
return(l);
}求表的長度：
int length (sequenlist * l)
求元素的位置：
int getdata (sequenlist * l, int i )
}元素的查詢：
int find (sequenlist *l, int x )
元素的插入：
int insert ( sequenlist * l, int x, int i )
l->data[i] = x; l->last++;
return 1; //插入成功}}
元素的刪除：
int delete ( sequenlist *l, int i )
列出元素：
void print(sequenlist *l)
主函式：
int main()
printf("which place do you want to delete?\n");
scanf("%d",&k);
flag=delete(l,k);
if(flag==0)
printf("failing to delete!\n");
else
}（3）
#include
#include
#define maxsize 50
typedef struct
sequenlist;
sequenlist * initlist ()
sequenlist * creat()
return(l);
}int length (sequenlist * l)
int getdata (sequenlist * l, int i )
}int find (sequenlist *l, int x )
int insert ( sequenlist * l, int x, int i )
l->data[i] = x; l->last++;
return 1; //插入成功}}
int delete ( sequenlist *l, int i )
void print(sequenlist *l)
int main()
printf("which place do you want to delete?\n");
scanf("%d",&k);
flag=delete(l,k);
if(flag==0)
printf("failing to delete!\n");
else
（4）總結，執行結果.和分析
分析：實驗要求基本可以達到，但是美觀程度不足。
（4）總結
資料結構是一門專業基本課。資料結構要求學會分析研究計算機加工的資料結構的特徵。它不僅考慮具體實現的功能，同時要考慮最簡化以及執行的便捷性。可能是第一次實驗，再加上我對程式語言有一定的遺忘，所以編寫起來有點棘手，後來再重新複習程式語言和研究資料結構書本之後才完成了作業。在本次程式構思及設計方面也得到了較大的鍛鍊。
資料結構第一章
1.程式設計的實質 資料表示和資料處理。資料表示的核心是資料結構，資料處理的核心是演算法。資料結構 演算法 程式 2.資料是資訊的載體，在電腦科學中是指所以所有能 輸入到計算機中並能被識別電腦程式和處理的符號集合。資料的分類 一是整體，實數等數值資料 二是文字，聲音，圖形和影象等非數值資料。資料元素...
資料結構第一章
資料結構第一章 1.1廣播方式傳送檔案 傳送機傳送一次，所有都可接收。優 程式設計容易 傳送速度快 卻 容易丟包 1.2單播方式傳送 一次乙個 1.3改進方式 多級單播傳輸 類傳銷方式 順序儲存 陣列 鏈式 鍊錶 雜湊儲存 資料元素的儲存位置由值確定。資料元素之間的關係通過指標表達。查詢 如果i 某...
資料結構第一章
1.1 計算 計算才是最終的目標 繩索計算器 尺規計算器 通用步驟,給外面的一點做平行線 1.a4 演算法 a5 有窮性 u運算後加到序列中 因為64之後,一直除2都可以.演算法必須是有窮的,但是27這個,是無窮的,序列 是有窮的 但是也是很多 而42只有8個序列 好演算法有人說好演算法是 最重要的...