华南农业大学c语言上机实验答案1049,华南农业大学数据结构上机实验指导书及答案.doc...

华南农业大学数据结构上机实验指导书及答案

目 录

实验一 线性表2

(一) 实验目的2

(二) 实验内容2

(三) 实验报告10

实验二 堆栈11

(一) 实验目的11

(二) 实验内容11

(三) 实验报告18

实验三 队列19

(一) 实验目的19

(二) 实验内容19

(三) 实验报告22

实验四 模式匹配23

(一) 实验目的23

(二) 实验内容23

(三) 实验报告26

实验五 二叉树27

(一) 实验目的27

(二) 实验内容27

(三) 实验报告34

实验六 查找35

(一) 实验目的35

(二) 实验内容35

(三) 实验报告39

实验七 内部排序40

(一) 实验目的40

(二) 实验内容40

(三) 实验报告41

实验八 图和图的遍历42

(一) 实验目的42

(二) 实验内容42

(三) 实验报告48

数据结构课程设计(2007级用，仅做参考)49

(一) 数据结构课程设计安排49

(二) 图算法实验题目49

(三) 团队题目(各种排序算法效率分析)49

《数据结构》模拟试卷一53

《数据结构》模拟试卷二56

附录1：实验报告及习题59

实验名称：线性表(一)59

实验名称：堆栈(二)61

实验名称：队列(三)63

实验名称：模式匹配(四)66

实验名称：二叉树(五)68

实验名称：查找(六)70

实验名称：内部排序(七)72

实验名称：图和图的遍历(八)76

设计性、综合性实验78

附录2 数据结构课程设计完成情况登记表79

附录3 图的应用80

实验一 线性表

(一#define LIST_INIT_SIZE 100 // 线性表存储空间的初始分配量

#define LISTINCREMENT 10 // 线性表存储空间的分配增量

typedef struct

{

int *elem; // 存储空间基址

int length; // 当前长度

int listsize; // 当前分配的存储容量(以sizeof(int)为单位)

}SqList;

[题目1：编写算法，创建初始化容量为LIST_INIT_SIZE的顺序表T，并实现插入、删除、遍历操作。本题目给出部分代码，请补全内容。]

#include

#include

#define OK 1

#define ERROR 0

#define LIST_INIT_SIZE 100

#define LISTINCREMENT 10

#define ElemType int

typedef struct

{

int *elem;

int length;

int listsize;

}SqList;

int InitList_Sq(SqList &L)

{

// 算法2.3，构造一个空的线性表L，该线性表预定义大小为LIST_INIT_SIZE

// 请补全代码

}

int Load_Sq(SqList &L)

{

// 输出顺序表中的所有元素

int i;

if( ) printf("The List is empty!"); // 请填空

else

{

printf("The List is: ");

for( ) printf("%d ", ); // 请填空

}

printf("\n");

return OK;

}

int ListInsert_Sq(SqList &L,int i,int e)

{

// 算法2.4，在顺序线性表L中第i个位置之前插入新的元素e

// i的合法值为1≤i≤L.length +1

// 请补全代码

}

int ListDelete_Sq(SqList &L,int i, int &e)

{

// 算法2.5,在顺序线性表L中删除第i个位置的元素，并用e返回其值

// i的合法值为1≤i≤L.length

// 请补全代码

}

int main()

{

SqList T;

int a, i;

ElemType e, x;

if( ) // 判断顺序表是否创建成功，请填空

{

printf("A Sequence List Has Created.\n");

}

while(1)

{

printf("1:I