(實驗題目)
:計算機與通訊工程學院
2014
實驗一線性表的應用
【實驗目的】:
1、掌握線性表的邏輯結構定義
2、掌握線性表的兩種儲存結構(順序和鏈式)
3、掌握順序表和煉表的定義及基本操作
【實驗內容】
通過程式設計完成具有一定實際意義的課題,加深對線性表應用的理解和掌握。參考題目如下所示。學生可在完成以下題目之後經指導教師同意自行設計其它選題並將選題源程式與執行結果提交指導教師審閱。
1、實驗題目:字母鍊錶
功能要求:生成26個字母的線性表,並實現對特定字母的插入和刪除。
程式說明:
使用順序表或者鍊錶生成字母有序表,並應用相應資料結構實現對單個字母的插入和刪除操作。其中,結構體或類的使用,可參考教材、輔導教材或其它應用例項。
實驗分組:每組1人,使用微機一台,c或c++相容環境。
源程式:
#include
#include
typedef struct listtest;
test *p,*q,*r,*head,*d;
int l;
int m=sizeof(test);
void build();
void display();
int insert_char(char,char);
int delet_char(char);
void build()
p->data=i+'a'-1;
p->link=null;
}void display(int l)
printf("%c\n",d->data);
printf("the list length is:%d\n",l);
}int insert_char(char x,char y)
else
if(p->data==y)
else
}l++;
return l;
}int delet_char(char x)
else
if(p->data==x)
else return(-1);
}l--;
return l;
}void main(void)
}[, , , ]
功能要求:使用簡單資料型別,利用指標建立乙個基本鍊錶。
程式說明:
使用指標,通過在頭結點之後插入新節點的操作,逐步生成基本鍊錶。其中,結構體或類的使用,可參考教材、輔導教材或其它應用例項。
實驗分組:每組1人,使用微機一台,c或c++相容環境。
源程式:
#include "stdlib.h"
#include "stdio.h"
#include
struct list
;typedef struct list node;
typedef node *link;
void main()
ptr=head;
while(ptr!=null)
}3、 實驗題目:鍊錶的逆序輸出
功能要求:使用簡單資料型別,利用指標建立乙個基本鍊錶。
程式說明:
使用指標,通過在尾結點之前插入新節點的操作,逐步逆序生成基本鍊錶,之後,利用頭結點實現順序輸出,以達到鍊錶逆序的功能。其中,結構體或類的使用,可參考教材、輔導教材或其它應用例項。
實驗分組:每組1人,使用微機一台,c或c++相容環境。
源程式:
#include
#include
struct list
;typedef struct list node ;
typedef node *link;
鍊錶結點的定義
void main()
ptr=ptr->next從尾結點向前插入生成鍊錶
while(ptr!=null)
printf("the langth of the link is==>%d\n",l);
}4、 連線兩個鍊錶
功能要求:使用簡單資料型別,利用指標建立乙個基本鍊錶。
程式說明:
使用指標,首先使用程式一生成兩個基本鍊錶,之後使用兩個鍊錶的頭尾指標相連,從而實現兩個鍊錶的連線。其中,結構體或類的使用,可參考教材、輔導教材或其它應用例項。
實驗分組:每組1人,使用微機一台,c或c++相容環境。
源程式:
#include
#include
struct list
;typedef struct list node;
typedef node *link;
link create_list(int array,int num)
return pointer;
}void display(link ptr)
{while(ptr!=null)
{printf("%d->",ptr->data);
資料結構實驗報告
實驗報告 實驗課程 資料結構 實驗專案實驗 專業 電腦科學與技術 姓名於凡 學號 10703070328 指導教師汪林林 實驗時間 2008 12 7 重慶工學院計算機學院 實驗一線性表 1.實驗要求 掌握資料結構中線性表的基本概念。熟練掌握線性表的基本操作 建立 插入 刪除 查詢 輸出 求長度及合...
資料結構實驗報告
實驗一線性表的基本操作 1 實驗目的2 2 實驗環境2 3 實驗內容,主要 除錯與執行 2 4 總結14 實驗二棧的基本操作 1 實驗目的15 2 實驗環境15 3 實驗內容,主要 除錯與執行 15 4 總結18 實驗三赫夫曼樹 1 實驗目的18 2 實驗環境18 3 實驗內容,主要 除錯與執行 1...
資料結構實驗報告
實驗一 資料庫基本操作 一 實驗目的 1.熟悉ms sql server執行介面,掌握伺服器的基本操作。2.掌握介面操作方法完成使用者資料庫建立 備份和還原。3.建立兩個實驗用的資料庫,使用企業管理器和查詢分析器對資料庫和表進行基本操作。二 實驗預習內容 在認真閱讀教材及實驗指導書的基礎上,上機前請...