實驗一線性表的基本操作
1．實驗目的2
2．實驗環境2
3．實驗內容，主要**，除錯與執行……………………2
4．總結14
實驗二棧的基本操作
1．實驗目的15
2．實驗環境15
3．實驗內容，主要**，除錯與執行……………………15
4．總結18
實驗三赫夫曼樹
1．實驗目的18
2．實驗環境18
3．實驗內容，主要**，除錯與執行……………………19
4．總結32
實驗一線性表的基本操作
一、 實驗目的
1、 熟悉ｃ或vc++語言上機環境。
2、 會定義線性表的順序儲存結構和鏈式儲存結構。
3、 熟悉順序表和煉表的一些基本操作和應用。
4、 加深對線性表的理解，逐步培養解決實際問題的程式設計能力。
二、 實驗環境
執行ｃ或vc++的微機。
三、 實驗內容
1. 已知線性表la的資料元素（n個，n為偶數），現要求將la拆開成兩個新的線性表lb，lc。要求lb中的資料元素為la中的奇數字序的資料元素（a1, a3, …, an-1），lc中的資料元素為la中的偶數字序的資料元素（a2, a4, …, an）。
實驗**如下：
#include
#include
#define max 100定義線性表的最大長度
typedef struct
sqlist;
void initial(sqlist初始化線性表
void insert(sqlist &,int,char**性表中插入元素
void initlist(sqlist &);
void print(sqlist顯示線性表中所有元素
void main()
void initial(sqlist &v)
v.length=a;
printf("\n請輸入線性表元素:\n\n");
for(i=0;i scanf("%c",&v.list[i對la進行賦值
}void initlist(sqlist &v構造乙個空的線性表
void insert(sqlist &v,int j,char c)
void print(sqlist v)
除錯通過後執行結果如下：
2. 已知線性表la的資料元素（n個），現要求將la的資料元素複製到另乙個線性表lb中。
實驗**如下：
#include
#include
#define max 100定義線性表的最大長度
typedef struct
sqlist;
void initial(sqlist初始化線性表
void initlist(sqlist &);
void printf(sqlist顯示線性表中所有元素
void main()
printf(lb);
}void initial(sqlist&v構造線性表
void initlist(sqlist &v構造空線性表
void printf(sqlist v)
除錯通過後執行結果如下：
3. 設有乙個線性表採用順序儲存結構，表中的資料元素值為正整數（n個）。設在o(n) 時間內，將線性表分成兩為兩部分，其中左半部分每個元素都小於原表的第乙個元素，而右半部分則相反。
實驗**如下：
#include
#include
#define max 100定義線性表的最大長度
typedef struct
sqlist;
void initial(sqlist初始化線性表
void insert(sqlist &,int,int);
void initlist(sqlist &);
void print(sqlist顯示線性表中所有元素
void main()
printf("\n將輸入的線性表以首元素為中心分成兩部分:\n");
print(lb);
printf("%d\n\n",x);
print(lc);
}void initial(sqlist &v)
{ int i;
printf("請輸入線性表長度:\n");
資料結構實驗報告
實驗報告 實驗課程 資料結構 實驗專案實驗 專業 電腦科學與技術 姓名於凡 學號 10703070328 指導教師汪林林 實驗時間 2008 12 7 重慶工學院計算機學院 實驗一線性表 1.實驗要求 掌握資料結構中線性表的基本概念。熟練掌握線性表的基本操作 建立 插入 刪除 查詢 輸出 求長度及合...
資料結構實驗報告
實驗題目 計算機與通訊工程學院 2014 實驗一線性表的應用 實驗目的 1 掌握線性表的邏輯結構定義 2 掌握線性表的兩種儲存結構 順序和鏈式 3 掌握順序表和煉表的定義及基本操作 實驗內容 通過程式設計完成具有一定實際意義的課題，加深對線性表應用的理解和掌握。參考題目如下所示。學生可在完成以下題目...
資料結構實驗報告
實驗一 資料庫基本操作 一 實驗目的 1.熟悉ms sql server執行介面，掌握伺服器的基本操作。2.掌握介面操作方法完成使用者資料庫建立 備份和還原。3.建立兩個實驗用的資料庫，使用企業管理器和查詢分析器對資料庫和表進行基本操作。二 實驗預習內容 在認真閱讀教材及實驗指導書的基礎上，上機前請...