2010 年 6 月 17 日
實驗一線性表的應用
[實驗目的]:掌握線性表的邏輯結構定義、線性表的兩種儲存結構(順序和鏈式);
掌握順序表和煉表的定義及基本操作,運用其解決一些實際問題。
[實驗題目]: 請編寫26個字母按特定字母值插入或刪除的完整程式,可自行選用順序儲存或鍊錶結構。
#include全域性變數及函式提前說明:*/
#include
typedef struct liuyutest;
liuyu *p,*q,*r,*head;
int l元素的個數*/
int m=sizeof(test);
void build主函式中會被呼叫的函式應當預先說明 */
void display();
int insert_char(char,char); /*插入乙個字母,在第字母y之前,若無字母則加到末尾*/
int delet_char(char刪除元素x,注意儲存x的前趨元素指標! */
void build字母鍊錶的生成*/
p->data=i+'a'-1;
p->link=null;
}void display字母鍊錶的輸出*/
printf("%c\n",p->data);
}int insert_char(char x,char y) /*插入乙個字母x在某個字母y之前,若找不到y字母則加到末尾*/
else
if(p->data==y)
else
}l++;
return(0);
}int delet_char(char x) /* 刪除元素x,注意儲存x的前趨元素指標! */
else
if(p->data==x)
else return(-1);
}l--;
return(0);
}void main(void) /*字母線性表的生成和輸出*/
執行結構如下所示:
實驗二棧和佇列的應用
[實驗目的]:掌握棧和佇列的結構定義和特性;
掌握棧和佇列的基本操作以及棧和佇列在程式設計中的應用。
[實驗題目]:棧實現數制轉換
檔案 2.cpp 如下:
#include
#define overflow -1
#define stack_init_size 100
#define stackincrement 10
#define ok 1
#define true 1
#define false 0
#define error -2
typedef int selemtype;
typedef int status;
struct stack
;typedef struct stack sqstack;
typedef struct stack *psqstack;
status initstack(sqstack **s初始化棧*/
status destroystack(sqstack *s銷毀棧*/
status clearstack(sqstack *s)
status stackempty(sqstack s判斷棧空*/
int stacklength(sqstack s求棧的長度*/
return i;
}selemtype gettop(sqstack s)
status push(sqstack *s,selemtype e)
*(s->top++)=e;
return ok;
}status pop(sqstack *s,selemtype *e)
檔案 1.cpp 如下:
#include
typedef int selemtype;
typedef int status;
struct stack
;typedef struct stack sqstack;
typedef struct stack *psqstack;
extern status initstack(sqstack **s);
extern status destroystack(sqstack *s);
extern status clearstack(sqstack *s);
extern status stackempty(sqstack s);
extern int stacklength(sqstack s);
資料結構實驗報告
實驗報告 實驗課程 資料結構 實驗專案實驗 專業 電腦科學與技術 姓名於凡 學號 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...
資料結構實驗報告
實驗題目 計算機與通訊工程學院 2014 實驗一線性表的應用 實驗目的 1 掌握線性表的邏輯結構定義 2 掌握線性表的兩種儲存結構 順序和鏈式 3 掌握順序表和煉表的定義及基本操作 實驗內容 通過程式設計完成具有一定實際意義的課題,加深對線性表應用的理解和掌握。參考題目如下所示。學生可在完成以下題目...