報告是指向上級機(jī)關(guān)匯報本單位、本部門、本地區(qū)工作情況、做法、經(jīng)驗以及問題的報告，報告書寫有哪些要求呢？我們怎樣才能寫好一篇報告呢？這里我整理了一些優(yōu)秀的報告范文，希望對大家有所幫助，下面我們就來了解一下吧。
數(shù)據(jù)結(jié)構(gòu)實驗報告線性表 數(shù)據(jù)結(jié)構(gòu)實驗報告總結(jié)與心得篇一
實驗（實習(xí)）名稱數(shù)據(jù)結(jié)構(gòu)實驗（實習(xí)）日期 2011-11-2得分指導(dǎo)教師周素萍
系公共管理系專業(yè)信息管理與信息系統(tǒng)年級10級班次1姓名常玲學(xué)號2010230700
3實驗一順序表的基本操作及c語言實現(xiàn)
【實驗?zāi)康摹?BR> 1、順序表的基本操作及 c 語言實現(xiàn)
【實驗要求】
1、用 c 語言建立自己的線性表結(jié)構(gòu)的程序庫，實現(xiàn)順序表的基本操作。
2、對線性表表示的集合，集合數(shù)據(jù)由用戶從鍵盤輸入（數(shù)據(jù)類型為整型），建立相應(yīng)的順序表，且使得數(shù)據(jù)按從小到大的順序存放，將兩個集合的并的結(jié)果存儲在一個新的線性表集合中，并輸出。
【實驗內(nèi)容】
1、根據(jù)教材定義的順序表機(jī)構(gòu)，用 c 語言實現(xiàn)順序表結(jié)構(gòu)的創(chuàng)建、插入、刪除、查找等操作；
2、利用上述順序表操作實現(xiàn)如下程序：建立兩個順序表表示的集合（集合中無重
復(fù)的元素），并求這樣的兩個集合的并。
【實驗結(jié)果】
[實驗數(shù)據(jù)、結(jié)果、遇到的問題及解決]
一． status insertorderlist(sqlist &va,elemtype x)
{
}
二． status deletek(sqlist &a,int i,int k)
{//在非遞減的順序表va中插入元素x并使其仍成為順序表的算法 int i;if(v==ze)return(overflow);for(i=v;i>0,x
}
//注意i的編號從0開始 int j;if(i<0||i>-1||k<0||k>-i)return infeasible;for(j=0;j<=k;j++)[j+i]=[j+i+k];=-k;return ok;
三．// 將合并逆置后的結(jié)果放在c表中，并刪除b表
status listmergeoppose_l(linklist &a,linklist &b,linklist &c)
{
linklist pa,pb,qa,qb;pa=a;pb=b;qa=pa;qb=pb;// 保存pa的前驅(qū)指針 // 保存pb的前驅(qū)指針 pa=pa->next;pb=pb->next;a->next=null;c=a;while(pa&&pb){} while(pa){} qa=pa;pa=pa->next;qa->next=a->next;a->next=qa;if(pa->data
data){} else{} qb=pb;pb=pb->next;qb->next=a->next;//將當(dāng)前最小結(jié)點插入a表表頭 a->next=qb;qa=pa;pa=pa->next;qa->next=a->next;//將當(dāng)前最小結(jié)點插入a表表頭 a->next=qa;
}
} pb=b;free(pb);return ok;qb=pb;pb=pb->next;qb->next=a->next;a->next=qb;
順序表就是把線性表的元素存儲在數(shù)組中，元素之間的關(guān)系直接通過相鄰元素的位置來表達(dá)。
優(yōu)點：簡單，數(shù)據(jù)元素的提取速度快；
缺點：（1）靜態(tài)存儲，無法預(yù)知問題規(guī)模的大小，可能空間不足，或浪費存儲空間；（2）插入元素和刪除元素時間復(fù)雜度高——o（n）
求兩個集合的并集
該算法是求兩個集合s1和s2的并集，并將結(jié)果存入s引用參數(shù)所表示的集合中帶回。首先把s1集合復(fù)制到s中，然后把s2中的每個元素依次插入到集合s中，當(dāng)然重復(fù)的元素不應(yīng)該被插入，最后在s中就得到了s1和s2的并集，也就是在s所對應(yīng)的實際參數(shù)集合中得到并集。
數(shù)據(jù)結(jié)構(gòu)實驗報告線性表 數(shù)據(jù)結(jié)構(gòu)實驗報告總結(jié)與心得篇二
河南省高等教育自學(xué)考試
實 驗 報 告 冊
計算機(jī)及應(yīng)用專業(yè)（本科段）
《數(shù)據(jù)結(jié)構(gòu)》
姓名周東偉準(zhǔn)考證號010512201008所屬地市鄭州實驗地點河南職業(yè)技術(shù)學(xué)院實驗日期2014-3-18實驗總成績指導(dǎo)教師簽名實驗單位（實驗室）意見：主考院校審核意見：
河南科技大學(xué)自學(xué)考試辦公室
數(shù)據(jù)結(jié)構(gòu)實驗報告線性表 數(shù)據(jù)結(jié)構(gòu)實驗報告總結(jié)與心得篇三
注意：實驗結(jié)束后提交一份實驗報告電子文檔
電子文檔命名為“學(xué)號+姓名”，如：e01214058宋思怡
《數(shù)據(jù)結(jié)構(gòu)》實驗報告
（一）學(xué)號：姓名：專業(yè)年級：
實驗名稱：線性表
實驗日期：2014年4月14日
實驗?zāi)康模?BR> 1、熟悉線性表的定義及其順序和鏈?zhǔn)酱鎯Y(jié)構(gòu)；
2、熟練掌握線性表在順序存儲結(jié)構(gòu)上實現(xiàn)基本操作的方法；
3、熟練掌握在各種鏈表結(jié)構(gòu)中實現(xiàn)線性表基本操作的方法；
4、掌握用 c/c++語言調(diào)試程序的基本方法。
實驗內(nèi)容：
一、編寫程序?qū)崿F(xiàn)順序表的各種基本運算，并在此基礎(chǔ)上設(shè)計一個主程序完成如下功能：
（1）初始化順序表l；
（2）依次在l尾部插入元素-1,21,13,24,8；
（3）輸出順序表l；
（4）輸出順序表l長度；
（5）判斷順序表l是否為空；
（6）輸出順序表l的第3個元素；
（7）輸出元素24的位置；
（8）在l的第4個元素前插入元素0；
（9）輸出順序表l；
（10）刪除l的第5個元素；
（11）輸出順序表l。
源代碼
調(diào)試分析（給出運行結(jié)果界面）
二、編寫程序?qū)崿F(xiàn)單鏈表的各種基本運算，并在此基礎(chǔ)上設(shè)計一個主程序完成如下功能：
????
????
小結(jié)或討論:
（1）實驗中遇到的問題和解決方法
（2）實驗中沒有解決的問題
（3）體會和提高
數(shù)據(jù)結(jié)構(gòu)實驗報告線性表 數(shù)據(jù)結(jié)構(gòu)實驗報告總結(jié)與心得篇四
數(shù) 據(jù) 結(jié) 構(gòu) 實 驗 報 告
1.問題描述
為某個單位建立一個員工通訊錄管理系統(tǒng)，可以方便地查詢每一個員工的辦公室電話號碼、手機(jī)號碼及電子郵箱。2.設(shè)計分析
在本設(shè)計中，整個通訊錄可以采用順序表或鏈表方式存儲。其功能包括通訊錄鏈表的建立、員工通訊信息的查詢、修改、插入與刪除以及整個通訊錄表的輸出。3.員工通訊信息的結(jié)構(gòu)類型定義和通訊錄鏈表的結(jié)點類型
typedef struct { char num[5];/*員工編號*/ char name[8];/*員工姓名*/ char phone[9];/*辦公室電話號碼*/ char call[12];/*手機(jī)號碼*/ }datatype；/*員工通訊信息的結(jié)構(gòu)類型*/ typedef struct node { datatype data;/*結(jié)點的數(shù)據(jù)域*/ struct node *next;/*結(jié)點的指針域*/ }listnode,*linklist；/*通訊錄鏈表的結(jié)構(gòu)類型*/ 4.實驗源代碼
// : 定義控制臺應(yīng)用程序的入口點。// //#include “stdafx.h” #include“stdio.h” #include “stdlib.h” # include
#include
#include
using namespace std;#define list_init_size 100 #define listincrement 10 #define true 1 #define false 0 #define ok 1 #define error 0 typedef intstatus;typedef struct { /*員工通訊信息的結(jié)構(gòu)類型定義*/
char num[5];
/*員工編號*/
char name[8];
/*員工姓名*/ char phone[9];
/*辦公室電話號碼*/
char call[12];
/*手機(jī)號碼*/
char mail[15];
/*郵箱*/ }datatype;/*通訊錄單鏈表的結(jié)點類型*/ typedef struct node {
datatype data;
/*結(jié)點的數(shù)據(jù)域*/
struct node *next;
/*結(jié)點的指針域*/ }lnode, *linklist;void createlist(linklist &l){//逆位序輸入n個元素的值，建立帶表頭結(jié)點的單鏈線性表l
linklist p;
int i,n;
l =(linklist)malloc(sizeof(lnode));
l->next = null;
cout <<“請輸入創(chuàng)建員工的通訊信息的個數(shù)：”;
cin >> n;
for(i = 0;i
p =(linklist)malloc(sizeof(lnode));
cout <<“
請輸入員工信息”<
cout <<“
員工編號：”;
cin>> p->;
cout <<“
員工姓名：”;
cin >> p->;
cout <<“辦公室電話號碼：”;
cin >> p->;
cout <<“
手機(jī)號碼：”;
cin >> p->;
cout <<“
員工郵箱：”;
cin >> p->;
cout <<“================================”<< endl;
p->next = l->next;
l->next = p;
} } void initlist(linklist &l){//初始化線性表
l =(linklist)malloc(sizeof(lnode));
l->next = null;} void destroylist(linklist &l){//銷毀線性表
linklist p, q;
p = l;
q = p->next;
while(q!= null)
{ free(p);
} } int listempty(linklist &l){//判斷線性表是否為空
if(l->next == null)
return true;
else
return false;} int listlength(linklist &l){//求鏈表的長度
linklist p = l;
int c = 0;
while(p->next!= null){
c++;
p = p->next;
}
return(c);} void getelem(linklist &l){//取鏈表第i個數(shù)據(jù)元素
linklist p = l->next;
string s;
cout <<“輸入員工的編號或名字:”;
cin >> s;
while(p!= null)//根據(jù)相關(guān)信息，查找員工。
{
if(p-> == s || p-> == s || p-> == s || p-> == s || p-> == s)
break;
p = p->next;
}
if(!p)
cout <<“查無此人!”<< endl;
else{
cout <<“
員工信息”<< endl;
cout <<“
員工編號：”<< p-> << endl;
cout <<“
員工姓名：”<< p-> << endl;
cout <<“辦公室電話號碼：”<< p-> << endl;
cout <<“
手機(jī)號碼：”<< p-> << endl;
cout <<“
員工郵箱：”<< p-> << endl;
cout <<“================================”<< endl;
} } void reviselist(linklist &l)//修改信息 {
linklist p = l->next;
char j[20];
string s;
int i;
cout <<“輸入員工的編號或名字:”;
cin >> s;
while(p!= null){//根據(jù)相關(guān)信息，查找員工。
if(p-> == s || p-> == s || p-> == s || p-> == s || p-> == s)
break;
p = p->next;
}
if(!p)
cout <<“查無此人!”<< endl;
else
{
cout <<“n想修改什么信息？_1-編號 2-姓名 3-辦公室電話號碼 4-手機(jī)號碼 5-郵箱”<< endl;
cin >> i;
cout <<“想修改成什么？”<< endl;
cin >> j;
switch(i){
case 1:strcpy(p->, j);break;
case 2:strcpy(p->, j);break;
case 3:strcpy(p->, j);break;
case 4:strcpy(p->, j);break;
case 5:strcpy(p->, j);break;
default: cout <<“輸入錯誤，”<< endl;
system(“pause”);
}
cout <<“修改完畢！”;
system(“pause”);
return;
} } void listdelete(linklist &l)//刪除第i個元素 {
linklist p, q;
int j = 0,i;p = l;
cout <<“請輸入你要刪除第幾個員工的信息：”;
cin >> i;
while(p->next && j < i1)//刪除位置不合理
cout <<“刪除位置不合理”<< endl;
q = p->next;
p->next = q->next;//刪除并釋放結(jié)點
free(q);} void listinsert(linklist &l){
linklist s, p = l;
s =(linklist)malloc(sizeof(lnode));
cout <<“
請輸入員工信息”<< endl;
cout <<“
員工編號：”;
cin >> s->;
cout <<“
員工姓名：”;
cin >> s->;
cout <<“辦公室電話號碼：”;
cin >> s->;
cout <<“
手機(jī)號碼：”;
cin >> s->;
cout <<“
員工郵箱：”;
cin >> s->;
cout <<“================================”<< endl;
s->next = p->next;
p->next = s;}
void printlist(linklist &l)//打印線性表 {
linklist p = l->next;
int i = 1;
if(p == null)
cout <<“通訊錄為空！”<< endl;
while(p!= null)
{
cout <<“第 ”<
cout <<“
員工編號：”<< p-> << endl;
cout <<“
員工姓名：”<< p-> << endl;
cout <<“辦公室電話號碼：”<< p-> << endl;
cout <<“
手機(jī)號碼：”<< p-> << endl;
cout <<“
員工郵箱：”<< p-> << endl;
cout <<“==============================”<< endl;
p = l;
cout <<“請輸入你要刪除第幾個員工的信息：”;
cin >> i;
while(p->next && j < i1)//刪除位置不合理
cout <<“刪除位置不合理”<< endl;
q = p->next;
p->next = q->next;//刪除并釋放結(jié)點
free(q);} void listinsert(linklist &l){
linklist s, p = l;
s =(linklist)malloc(sizeof(lnode));
cout <<“
請輸入員工信息”<< endl;
cout <<“
員工編號：”;
cin >> s->;
cout <<“
員工姓名：”;
cin >> s->;
cout <<“辦公室電話號碼：”;
cin >> s->;
cout <<“
手機(jī)號碼：”;
cin >> s->;
cout <<“
員工郵箱：”;
cin >> s->;
cout <<“================================”<< endl;
s->next = p->next;
p->next = s;}
void printlist(linklist &l)//打印線性表 {
linklist p = l->next;
int i = 1;
if(p == null)
cout <<“通訊錄為空！”<< endl;
while(p!= null)
{
cout <<“第 ”<
cout <<“
員工編號：”<< p-> << endl;
cout <<“
員工姓名：”<< p-> << endl;
cout <<“辦公室電話號碼：”<< p-> << endl;
cout <<“
手機(jī)號碼：”<< p-> << endl;
cout <<“
員工郵箱：”<< p-> << endl;
cout <<“==============================”<< endl;break;
case 4:
//添加
listinsert(l);
cout <<“添加信息成功！”;
system(“pause”);
break;
case 5:
printlist(l);
listdelete(l);
cout <<“刪除信息成功！”;
system(“pause”);
break;//輸出全部信息
case 6:
printlist(l);
system(“pause”);
break;
case 7:
cout <<“該通訊錄共有 ”<< listlength(l)<<“ 員工信息！”<< endl;;
system(“pause”);
break;
default:
cout <<“輸入錯誤!”<< endl;
system(“pause”);
}
} while(in!= 0);} 5.實驗截圖.
數(shù)據(jù)結(jié)構(gòu)實驗報告線性表 數(shù)據(jù)結(jié)構(gòu)實驗報告總結(jié)與心得篇五
實驗報告4 排序
一、實驗?zāi)康?BR> 1、掌握常用的排序方法，并掌握用高級語言實現(xiàn)排序算法的方法。
2、深刻理解排序的定義和各種排序方法的特點，并能加以靈活應(yīng)用。
3、了解各種方法的排序過程及其依據(jù)的原則，并掌握各種排序方法的時間復(fù)雜度的分析方法。
二、實驗要求及內(nèi)容
要求編寫的程序所能實現(xiàn)的功能包括：
1、從鍵盤輸入要排序的一組元素的總個數(shù)
2、從鍵盤依次輸入要排序的元素值
3、對輸入的元素進(jìn)行快速排序
4、對輸入的元素進(jìn)行折半插入排序
三、實驗代碼及相關(guān)注釋
#include
using namespace std;#include “malloc.h”
typedef struct { int key;}redtype;
typedef struct { redtype r[100];int length;}sqlist;
//1 快速排序的結(jié)構(gòu)體
typedef struct {
int data[100];
int last;}sequenlist;//2 折半插入排序的結(jié)構(gòu)體
int partition(sqlist &l, int low, int high)
//1 尋找基準(zhǔn)
{
l.r[0]=l.r[low];//子表的第一個記錄作基準(zhǔn)對象
int pivotkey = l.r[low].key;//基準(zhǔn)對象關(guān)鍵字 while(low
while(low
= pivotkey)--high;
l.r[low] = l.r[high];//小于基準(zhǔn)對象的移到區(qū)間的左側(cè)
while(low
l.r[high] = l.r[low];//大于基準(zhǔn)對象的移到區(qū)間的右側(cè) }
l.r[low] = l.r[0];return low;}
void quicksort(sqlist &l, int low, int high)
//1 快速排序 { //在序列l(wèi)ow-high中遞歸地進(jìn)行快速排序
if(low < high)
{
int pivotloc= partition(l, low, high);
//尋找基準(zhǔn)
quicksort(l, low, pivotloc-1);//對左序列同樣遞歸處理
quicksort(l, pivotloc+1, high);//對右序列同樣遞歸處理
} }
sequenlist *sqlset()
//2 輸入要折半插入排序的一組元素
{
sequenlist *l;
int i;
l=(sequenlist *)malloc(sizeof(sequenlist));
l->last=0;
cout<<“請輸入要排序的所有元素的總個數(shù)：”;
cin>>i;
cout<
cout<<“請依次輸入所有元素的值：”;
if(i>0)
{
for(l->last=1;l->last<=i;l->last++)
cin>>l->data[l->last];
l->last--;
}
return(l);}
middlesort(sequenlist *l)
//2 折半插入排序 { int i,j,low,high,mid;for(i=1;i<=l->last;i++){
l->data[0]=l->data[i];
low=1;
high=i-1;
while(low<=high)
{
mid=(low+high)/2;
if(l->data[0]
data[mid])
high=mid-1;//插入點在前半?yún)^(qū)
else
low=mid+1;//插入點在后半?yún)^(qū)
}
for(j=i;j>high+1;j--){ l->data[j]=l->data[j-1];} //后移
l->data[high+1]=l->data[0];//插入 } return 0;}
int main(){ gg: cout<<“請選擇功能（1.快速排序 2.折半插入排序 3.退出程序）：”;int m;cin>>m;cout<
if(m==1){ sqlist l;int n;cout<<“請輸入要排序的所有元素的總個數(shù)：”;cin>>n;cout<
cin>>l.r[i].key;
} cout<
quicksort(l,1,);
for(int j=1;j<=;j++)
{
cout<
}
cout<
cout<
}
if(m==2){
sequenlist *l;
int i;
l=sqlset();
cout<
middlesort(l);
cout<<“折半插入排序后為：”;
for(i=1;i<=l->last;i++)
{
cout<
data[i]<<“ ”;
}
cout<
cout<
goto gg;}
if(m==3){
exit(0);
cout<
四、重要函數(shù)功能說明
1、sequenlist *sqlset()
輸入要折半插入排序的一組元素
2、int partition(sqlist &l, int low, int high)
尋找快速排序的基準(zhǔn)
3、void quicksort(sqlist &l, int low, int high)
快速排序
4、middlesort(sequenlist *l)
折半插入排序
五、程序運行結(jié)果
下圖僅為分別排序一次，可多次排序，后面有相關(guān)截圖：
六、實驗中遇到的問題、解決及體會
1、起初編寫快速排序的程序時，我是完全按照老師ppt上的算法敲上去的，然后建立了一個sqlist的結(jié)構(gòu)體，調(diào)試運行時出現(xiàn)錯誤，仔細(xì)查看才意識到partition函數(shù)中l(wèi)中應(yīng)該包含元素key，而我建立結(jié)構(gòu)體時沒有注意，然后我將key這個元素補(bǔ)充進(jìn)去，繼續(xù)調(diào)試，又出現(xiàn)錯誤，提示我partition沒有定義，我就覺得很奇怪，我明明已經(jīng)寫了函數(shù)定義，為什么會這樣，當(dāng)我又回過頭來閱讀程序時，我發(fā)現(xiàn)quicksort函數(shù)中調(diào)用了partition函數(shù)，但是我的partition函數(shù)的定義在quicksort函數(shù)的后面，于是我將partition函數(shù)放到了quicksort函數(shù)的前面，再次調(diào)試運行，就可以正常運行，得出結(jié)果了。這讓我懂得，編程一定要認(rèn)真仔細(xì)，不可大意馬虎，否則又會花很多時間回過頭來檢查修改程序，得不償失。
運行程序錯誤截圖：
2、本來我是編寫了兩個程序，分別實現(xiàn)快速排序和折半插入排序的功能，但我后來想我是否可以將其合二為一，于是我想到用if選擇語句用來實現(xiàn)不同的功能，從鍵盤輸入功能選項m，if（m==1），可以進(jìn)行快速排序，if（m==2），可以進(jìn)行折半插入排序，于是我繼續(xù)思考，我是否可以在一次運行程序中，多次對含有不同元素的序列進(jìn)行排序，于是我用了goto語句，每次排序一次后，自動循環(huán)到選擇語句，當(dāng)不需要在排序的時候，可以從鍵盤輸入3，退出程序，這樣一來，程序變得更加實用和清晰明朗。這讓我懂得，想要編出好的程序，要善于思考，在實現(xiàn)所需功能的前提下，多想問題，看是否能使程序更加實用簡便。
修改程序前兩個運行結(jié)果截圖
（兩個程序，調(diào)試運行兩次，每次只能進(jìn)行一次排序）
1、快速排序程序運行結(jié)果截圖：
2、折半插入排序程序結(jié)果截圖：
程序重要模塊修改截圖：
修改程序后運行截圖：
（一個程序，調(diào)試運行一次，可多次進(jìn)行不同序列的不同排序）
數(shù)據(jù)結(jié)構(gòu)實驗報告線性表 數(shù)據(jù)結(jié)構(gòu)實驗報告總結(jié)與心得篇一
實驗（實習(xí)）名稱數(shù)據(jù)結(jié)構(gòu)實驗（實習(xí)）日期 2011-11-2得分指導(dǎo)教師周素萍
系公共管理系專業(yè)信息管理與信息系統(tǒng)年級10級班次1姓名常玲學(xué)號2010230700
3實驗一順序表的基本操作及c語言實現(xiàn)
【實驗?zāi)康摹?BR> 1、順序表的基本操作及 c 語言實現(xiàn)
【實驗要求】
1、用 c 語言建立自己的線性表結(jié)構(gòu)的程序庫，實現(xiàn)順序表的基本操作。
2、對線性表表示的集合，集合數(shù)據(jù)由用戶從鍵盤輸入（數(shù)據(jù)類型為整型），建立相應(yīng)的順序表，且使得數(shù)據(jù)按從小到大的順序存放，將兩個集合的并的結(jié)果存儲在一個新的線性表集合中，并輸出。
【實驗內(nèi)容】
1、根據(jù)教材定義的順序表機(jī)構(gòu)，用 c 語言實現(xiàn)順序表結(jié)構(gòu)的創(chuàng)建、插入、刪除、查找等操作；
2、利用上述順序表操作實現(xiàn)如下程序：建立兩個順序表表示的集合（集合中無重
復(fù)的元素），并求這樣的兩個集合的并。
【實驗結(jié)果】
[實驗數(shù)據(jù)、結(jié)果、遇到的問題及解決]
一． status insertorderlist(sqlist &va,elemtype x)
{
}
二． status deletek(sqlist &a,int i,int k)
{//在非遞減的順序表va中插入元素x并使其仍成為順序表的算法 int i;if(v==ze)return(overflow);for(i=v;i>0,x
}
//注意i的編號從0開始 int j;if(i<0||i>-1||k<0||k>-i)return infeasible;for(j=0;j<=k;j++)[j+i]=[j+i+k];=-k;return ok;
三．// 將合并逆置后的結(jié)果放在c表中，并刪除b表
status listmergeoppose_l(linklist &a,linklist &b,linklist &c)
{
linklist pa,pb,qa,qb;pa=a;pb=b;qa=pa;qb=pb;// 保存pa的前驅(qū)指針 // 保存pb的前驅(qū)指針 pa=pa->next;pb=pb->next;a->next=null;c=a;while(pa&&pb){} while(pa){} qa=pa;pa=pa->next;qa->next=a->next;a->next=qa;if(pa->data
data){} else{} qb=pb;pb=pb->next;qb->next=a->next;//將當(dāng)前最小結(jié)點插入a表表頭 a->next=qb;qa=pa;pa=pa->next;qa->next=a->next;//將當(dāng)前最小結(jié)點插入a表表頭 a->next=qa;
}
} pb=b;free(pb);return ok;qb=pb;pb=pb->next;qb->next=a->next;a->next=qb;
順序表就是把線性表的元素存儲在數(shù)組中，元素之間的關(guān)系直接通過相鄰元素的位置來表達(dá)。
優(yōu)點：簡單，數(shù)據(jù)元素的提取速度快；
缺點：（1）靜態(tài)存儲，無法預(yù)知問題規(guī)模的大小，可能空間不足，或浪費存儲空間；（2）插入元素和刪除元素時間復(fù)雜度高——o（n）
求兩個集合的并集
該算法是求兩個集合s1和s2的并集，并將結(jié)果存入s引用參數(shù)所表示的集合中帶回。首先把s1集合復(fù)制到s中，然后把s2中的每個元素依次插入到集合s中，當(dāng)然重復(fù)的元素不應(yīng)該被插入，最后在s中就得到了s1和s2的并集，也就是在s所對應(yīng)的實際參數(shù)集合中得到并集。
數(shù)據(jù)結(jié)構(gòu)實驗報告線性表 數(shù)據(jù)結(jié)構(gòu)實驗報告總結(jié)與心得篇二
河南省高等教育自學(xué)考試
實 驗 報 告 冊
計算機(jī)及應(yīng)用專業(yè)（本科段）
《數(shù)據(jù)結(jié)構(gòu)》
姓名周東偉準(zhǔn)考證號010512201008所屬地市鄭州實驗地點河南職業(yè)技術(shù)學(xué)院實驗日期2014-3-18實驗總成績指導(dǎo)教師簽名實驗單位（實驗室）意見：主考院校審核意見：
河南科技大學(xué)自學(xué)考試辦公室
數(shù)據(jù)結(jié)構(gòu)實驗報告線性表 數(shù)據(jù)結(jié)構(gòu)實驗報告總結(jié)與心得篇三
注意：實驗結(jié)束后提交一份實驗報告電子文檔
電子文檔命名為“學(xué)號+姓名”，如：e01214058宋思怡
《數(shù)據(jù)結(jié)構(gòu)》實驗報告
（一）學(xué)號：姓名：專業(yè)年級：
實驗名稱：線性表
實驗日期：2014年4月14日
實驗?zāi)康模?BR> 1、熟悉線性表的定義及其順序和鏈?zhǔn)酱鎯Y(jié)構(gòu)；
2、熟練掌握線性表在順序存儲結(jié)構(gòu)上實現(xiàn)基本操作的方法；
3、熟練掌握在各種鏈表結(jié)構(gòu)中實現(xiàn)線性表基本操作的方法；
4、掌握用 c/c++語言調(diào)試程序的基本方法。
實驗內(nèi)容：
一、編寫程序?qū)崿F(xiàn)順序表的各種基本運算，并在此基礎(chǔ)上設(shè)計一個主程序完成如下功能：
（1）初始化順序表l；
（2）依次在l尾部插入元素-1,21,13,24,8；
（3）輸出順序表l；
（4）輸出順序表l長度；
（5）判斷順序表l是否為空；
（6）輸出順序表l的第3個元素；
（7）輸出元素24的位置；
（8）在l的第4個元素前插入元素0；
（9）輸出順序表l；
（10）刪除l的第5個元素；
（11）輸出順序表l。
源代碼
調(diào)試分析（給出運行結(jié)果界面）
二、編寫程序?qū)崿F(xiàn)單鏈表的各種基本運算，并在此基礎(chǔ)上設(shè)計一個主程序完成如下功能：
????
????
小結(jié)或討論:
（1）實驗中遇到的問題和解決方法
（2）實驗中沒有解決的問題
（3）體會和提高
數(shù)據(jù)結(jié)構(gòu)實驗報告線性表 數(shù)據(jù)結(jié)構(gòu)實驗報告總結(jié)與心得篇四
數(shù) 據(jù) 結(jié) 構(gòu) 實 驗 報 告
1.問題描述
為某個單位建立一個員工通訊錄管理系統(tǒng)，可以方便地查詢每一個員工的辦公室電話號碼、手機(jī)號碼及電子郵箱。2.設(shè)計分析
在本設(shè)計中，整個通訊錄可以采用順序表或鏈表方式存儲。其功能包括通訊錄鏈表的建立、員工通訊信息的查詢、修改、插入與刪除以及整個通訊錄表的輸出。3.員工通訊信息的結(jié)構(gòu)類型定義和通訊錄鏈表的結(jié)點類型
typedef struct { char num[5];/*員工編號*/ char name[8];/*員工姓名*/ char phone[9];/*辦公室電話號碼*/ char call[12];/*手機(jī)號碼*/ }datatype；/*員工通訊信息的結(jié)構(gòu)類型*/ typedef struct node { datatype data;/*結(jié)點的數(shù)據(jù)域*/ struct node *next;/*結(jié)點的指針域*/ }listnode,*linklist；/*通訊錄鏈表的結(jié)構(gòu)類型*/ 4.實驗源代碼
// : 定義控制臺應(yīng)用程序的入口點。// //#include “stdafx.h” #include“stdio.h” #include “stdlib.h” # include
#include
#include
using namespace std;#define list_init_size 100 #define listincrement 10 #define true 1 #define false 0 #define ok 1 #define error 0 typedef intstatus;typedef struct { /*員工通訊信息的結(jié)構(gòu)類型定義*/
char num[5];
/*員工編號*/
char name[8];
/*員工姓名*/ char phone[9];
/*辦公室電話號碼*/
char call[12];
/*手機(jī)號碼*/
char mail[15];
/*郵箱*/ }datatype;/*通訊錄單鏈表的結(jié)點類型*/ typedef struct node {
datatype data;
/*結(jié)點的數(shù)據(jù)域*/
struct node *next;
/*結(jié)點的指針域*/ }lnode, *linklist;void createlist(linklist &l){//逆位序輸入n個元素的值，建立帶表頭結(jié)點的單鏈線性表l
linklist p;
int i,n;
l =(linklist)malloc(sizeof(lnode));
l->next = null;
cout <<“請輸入創(chuàng)建員工的通訊信息的個數(shù)：”;
cin >> n;
for(i = 0;i
p =(linklist)malloc(sizeof(lnode));
cout <<“
請輸入員工信息”<
cout <<“
員工編號：”;
cin>> p->;
cout <<“
員工姓名：”;
cin >> p->;
cout <<“辦公室電話號碼：”;
cin >> p->;
cout <<“
手機(jī)號碼：”;
cin >> p->;
cout <<“
員工郵箱：”;
cin >> p->;
cout <<“================================”<< endl;
p->next = l->next;
l->next = p;
} } void initlist(linklist &l){//初始化線性表
l =(linklist)malloc(sizeof(lnode));
l->next = null;} void destroylist(linklist &l){//銷毀線性表
linklist p, q;
p = l;
q = p->next;
while(q!= null)
{ free(p);
} } int listempty(linklist &l){//判斷線性表是否為空
if(l->next == null)
return true;
else
return false;} int listlength(linklist &l){//求鏈表的長度
linklist p = l;
int c = 0;
while(p->next!= null){
c++;
p = p->next;
}
return(c);} void getelem(linklist &l){//取鏈表第i個數(shù)據(jù)元素
linklist p = l->next;
string s;
cout <<“輸入員工的編號或名字:”;
cin >> s;
while(p!= null)//根據(jù)相關(guān)信息，查找員工。
{
if(p-> == s || p-> == s || p-> == s || p-> == s || p-> == s)
break;
p = p->next;
}
if(!p)
cout <<“查無此人!”<< endl;
else{
cout <<“
員工信息”<< endl;
cout <<“
員工編號：”<< p-> << endl;
cout <<“
員工姓名：”<< p-> << endl;
cout <<“辦公室電話號碼：”<< p-> << endl;
cout <<“
手機(jī)號碼：”<< p-> << endl;
cout <<“
員工郵箱：”<< p-> << endl;
cout <<“================================”<< endl;
} } void reviselist(linklist &l)//修改信息 {
linklist p = l->next;
char j[20];
string s;
int i;
cout <<“輸入員工的編號或名字:”;
cin >> s;
while(p!= null){//根據(jù)相關(guān)信息，查找員工。
if(p-> == s || p-> == s || p-> == s || p-> == s || p-> == s)
break;
p = p->next;
}
if(!p)
cout <<“查無此人!”<< endl;
else
{
cout <<“n想修改什么信息？_1-編號 2-姓名 3-辦公室電話號碼 4-手機(jī)號碼 5-郵箱”<< endl;
cin >> i;
cout <<“想修改成什么？”<< endl;
cin >> j;
switch(i){
case 1:strcpy(p->, j);break;
case 2:strcpy(p->, j);break;
case 3:strcpy(p->, j);break;
case 4:strcpy(p->, j);break;
case 5:strcpy(p->, j);break;
default: cout <<“輸入錯誤，”<< endl;
system(“pause”);
}
cout <<“修改完畢！”;
system(“pause”);
return;
} } void listdelete(linklist &l)//刪除第i個元素 {
linklist p, q;
int j = 0,i;p = l;
cout <<“請輸入你要刪除第幾個員工的信息：”;
cin >> i;
while(p->next && j < i1)//刪除位置不合理
cout <<“刪除位置不合理”<< endl;
q = p->next;
p->next = q->next;//刪除并釋放結(jié)點
free(q);} void listinsert(linklist &l){
linklist s, p = l;
s =(linklist)malloc(sizeof(lnode));
cout <<“
請輸入員工信息”<< endl;
cout <<“
員工編號：”;
cin >> s->;
cout <<“
員工姓名：”;
cin >> s->;
cout <<“辦公室電話號碼：”;
cin >> s->;
cout <<“
手機(jī)號碼：”;
cin >> s->;
cout <<“
員工郵箱：”;
cin >> s->;
cout <<“================================”<< endl;
s->next = p->next;
p->next = s;}
void printlist(linklist &l)//打印線性表 {
linklist p = l->next;
int i = 1;
if(p == null)
cout <<“通訊錄為空！”<< endl;
while(p!= null)
{
cout <<“第 ”<
cout <<“
員工編號：”<< p-> << endl;
cout <<“
員工姓名：”<< p-> << endl;
cout <<“辦公室電話號碼：”<< p-> << endl;
cout <<“
手機(jī)號碼：”<< p-> << endl;
cout <<“
員工郵箱：”<< p-> << endl;
cout <<“==============================”<< endl;
p = l;
cout <<“請輸入你要刪除第幾個員工的信息：”;
cin >> i;
while(p->next && j < i1)//刪除位置不合理
cout <<“刪除位置不合理”<< endl;
q = p->next;
p->next = q->next;//刪除并釋放結(jié)點
free(q);} void listinsert(linklist &l){
linklist s, p = l;
s =(linklist)malloc(sizeof(lnode));
cout <<“
請輸入員工信息”<< endl;
cout <<“
員工編號：”;
cin >> s->;
cout <<“
員工姓名：”;
cin >> s->;
cout <<“辦公室電話號碼：”;
cin >> s->;
cout <<“
手機(jī)號碼：”;
cin >> s->;
cout <<“
員工郵箱：”;
cin >> s->;
cout <<“================================”<< endl;
s->next = p->next;
p->next = s;}
void printlist(linklist &l)//打印線性表 {
linklist p = l->next;
int i = 1;
if(p == null)
cout <<“通訊錄為空！”<< endl;
while(p!= null)
{
cout <<“第 ”<
cout <<“
員工編號：”<< p-> << endl;
cout <<“
員工姓名：”<< p-> << endl;
cout <<“辦公室電話號碼：”<< p-> << endl;
cout <<“
手機(jī)號碼：”<< p-> << endl;
cout <<“
員工郵箱：”<< p-> << endl;
cout <<“==============================”<< endl;break;
case 4:
//添加
listinsert(l);
cout <<“添加信息成功！”;
system(“pause”);
break;
case 5:
printlist(l);
listdelete(l);
cout <<“刪除信息成功！”;
system(“pause”);
break;//輸出全部信息
case 6:
printlist(l);
system(“pause”);
break;
case 7:
cout <<“該通訊錄共有 ”<< listlength(l)<<“ 員工信息！”<< endl;;
system(“pause”);
break;
default:
cout <<“輸入錯誤!”<< endl;
system(“pause”);
}
} while(in!= 0);} 5.實驗截圖.
數(shù)據(jù)結(jié)構(gòu)實驗報告線性表 數(shù)據(jù)結(jié)構(gòu)實驗報告總結(jié)與心得篇五
實驗報告4 排序
一、實驗?zāi)康?BR> 1、掌握常用的排序方法，并掌握用高級語言實現(xiàn)排序算法的方法。
2、深刻理解排序的定義和各種排序方法的特點，并能加以靈活應(yīng)用。
3、了解各種方法的排序過程及其依據(jù)的原則，并掌握各種排序方法的時間復(fù)雜度的分析方法。
二、實驗要求及內(nèi)容
要求編寫的程序所能實現(xiàn)的功能包括：
1、從鍵盤輸入要排序的一組元素的總個數(shù)
2、從鍵盤依次輸入要排序的元素值
3、對輸入的元素進(jìn)行快速排序
4、對輸入的元素進(jìn)行折半插入排序
三、實驗代碼及相關(guān)注釋
#include
using namespace std;#include “malloc.h”
typedef struct { int key;}redtype;
typedef struct { redtype r[100];int length;}sqlist;
//1 快速排序的結(jié)構(gòu)體
typedef struct {
int data[100];
int last;}sequenlist;//2 折半插入排序的結(jié)構(gòu)體
int partition(sqlist &l, int low, int high)
//1 尋找基準(zhǔn)
{
l.r[0]=l.r[low];//子表的第一個記錄作基準(zhǔn)對象
int pivotkey = l.r[low].key;//基準(zhǔn)對象關(guān)鍵字 while(low
while(low
= pivotkey)--high;
l.r[low] = l.r[high];//小于基準(zhǔn)對象的移到區(qū)間的左側(cè)
while(low
l.r[high] = l.r[low];//大于基準(zhǔn)對象的移到區(qū)間的右側(cè) }
l.r[low] = l.r[0];return low;}
void quicksort(sqlist &l, int low, int high)
//1 快速排序 { //在序列l(wèi)ow-high中遞歸地進(jìn)行快速排序
if(low < high)
{
int pivotloc= partition(l, low, high);
//尋找基準(zhǔn)
quicksort(l, low, pivotloc-1);//對左序列同樣遞歸處理
quicksort(l, pivotloc+1, high);//對右序列同樣遞歸處理
} }
sequenlist *sqlset()
//2 輸入要折半插入排序的一組元素
{
sequenlist *l;
int i;
l=(sequenlist *)malloc(sizeof(sequenlist));
l->last=0;
cout<<“請輸入要排序的所有元素的總個數(shù)：”;
cin>>i;
cout<
cout<<“請依次輸入所有元素的值：”;
if(i>0)
{
for(l->last=1;l->last<=i;l->last++)
cin>>l->data[l->last];
l->last--;
}
return(l);}
middlesort(sequenlist *l)
//2 折半插入排序 { int i,j,low,high,mid;for(i=1;i<=l->last;i++){
l->data[0]=l->data[i];
low=1;
high=i-1;
while(low<=high)
{
mid=(low+high)/2;
if(l->data[0]
data[mid])
high=mid-1;//插入點在前半?yún)^(qū)
else
low=mid+1;//插入點在后半?yún)^(qū)
}
for(j=i;j>high+1;j--){ l->data[j]=l->data[j-1];} //后移
l->data[high+1]=l->data[0];//插入 } return 0;}
int main(){ gg: cout<<“請選擇功能（1.快速排序 2.折半插入排序 3.退出程序）：”;int m;cin>>m;cout<
if(m==1){ sqlist l;int n;cout<<“請輸入要排序的所有元素的總個數(shù)：”;cin>>n;cout<
cin>>l.r[i].key;
} cout<
quicksort(l,1,);
for(int j=1;j<=;j++)
{
cout<
}
cout<
cout<
}
if(m==2){
sequenlist *l;
int i;
l=sqlset();
cout<
middlesort(l);
cout<<“折半插入排序后為：”;
for(i=1;i<=l->last;i++)
{
cout<
data[i]<<“ ”;
}
cout<
cout<
goto gg;}
if(m==3){
exit(0);
cout<
四、重要函數(shù)功能說明
1、sequenlist *sqlset()
輸入要折半插入排序的一組元素
2、int partition(sqlist &l, int low, int high)
尋找快速排序的基準(zhǔn)
3、void quicksort(sqlist &l, int low, int high)
快速排序
4、middlesort(sequenlist *l)
折半插入排序
五、程序運行結(jié)果
下圖僅為分別排序一次，可多次排序，后面有相關(guān)截圖：
六、實驗中遇到的問題、解決及體會
1、起初編寫快速排序的程序時，我是完全按照老師ppt上的算法敲上去的，然后建立了一個sqlist的結(jié)構(gòu)體，調(diào)試運行時出現(xiàn)錯誤，仔細(xì)查看才意識到partition函數(shù)中l(wèi)中應(yīng)該包含元素key，而我建立結(jié)構(gòu)體時沒有注意，然后我將key這個元素補(bǔ)充進(jìn)去，繼續(xù)調(diào)試，又出現(xiàn)錯誤，提示我partition沒有定義，我就覺得很奇怪，我明明已經(jīng)寫了函數(shù)定義，為什么會這樣，當(dāng)我又回過頭來閱讀程序時，我發(fā)現(xiàn)quicksort函數(shù)中調(diào)用了partition函數(shù)，但是我的partition函數(shù)的定義在quicksort函數(shù)的后面，于是我將partition函數(shù)放到了quicksort函數(shù)的前面，再次調(diào)試運行，就可以正常運行，得出結(jié)果了。這讓我懂得，編程一定要認(rèn)真仔細(xì)，不可大意馬虎，否則又會花很多時間回過頭來檢查修改程序，得不償失。
運行程序錯誤截圖：
2、本來我是編寫了兩個程序，分別實現(xiàn)快速排序和折半插入排序的功能，但我后來想我是否可以將其合二為一，于是我想到用if選擇語句用來實現(xiàn)不同的功能，從鍵盤輸入功能選項m，if（m==1），可以進(jìn)行快速排序，if（m==2），可以進(jìn)行折半插入排序，于是我繼續(xù)思考，我是否可以在一次運行程序中，多次對含有不同元素的序列進(jìn)行排序，于是我用了goto語句，每次排序一次后，自動循環(huán)到選擇語句，當(dāng)不需要在排序的時候，可以從鍵盤輸入3，退出程序，這樣一來，程序變得更加實用和清晰明朗。這讓我懂得，想要編出好的程序，要善于思考，在實現(xiàn)所需功能的前提下，多想問題，看是否能使程序更加實用簡便。
修改程序前兩個運行結(jié)果截圖
（兩個程序，調(diào)試運行兩次，每次只能進(jìn)行一次排序）
1、快速排序程序運行結(jié)果截圖：
2、折半插入排序程序結(jié)果截圖：
程序重要模塊修改截圖：
修改程序后運行截圖：
（一個程序，調(diào)試運行一次，可多次進(jìn)行不同序列的不同排序）