数据结构实验与实训教程[第3版]课件

目录

第一部分预备知识 (1)

预备知识 (1)

预备知识实验 (2)

第二部分基础实验 (4)

实验1 线性表的基本操作 (4)

实验2 链表的基本操作 (9)

实验3 栈的基本操作 (15)

实验4 队列的基本操作 (22)

实验5 数组的基本操作 (32)

实验6 字符串的基本操作 (36)

实验7 二叉树的基本操作 (41)

实验8 树的遍历和哈夫曼树 (46)

实验9 图的基本操作 (53)

实验10 排序 (59)

实验11 查找 (64)

第三部分课程设计实验 (69)

实验1 航空客运订票系统 (69)

实验2 汉诺塔游戏程序 (75)

实验3 全屏幕编辑程序设计 (79)

实验4 旅游路线安排模拟系统 (90)

实验6 最小生成树kruskal算法 (93)

第一部分预备知识

预备知识

例1．1

#include

int sumabc(int a, int b, int c) /* 求三个整数之和*/

{ int s;

a=b+c;

s=a+b+c;

return s;

}

void displayLine(void)

{ printf(”----------------------\n“);

}

void main( )

{ int x,y, z ,sabc;

x=y=z=8;

display(); /* 画一条线 */

printf(“\n sum=%d”,sumabc(x,y,z)); /* 在输出语句中直接调用函数sumabc( ) */

printf(“\n %6d%6d%6d”,x,y,z);

display();/* 画一条线 */

x=2; y=4; z=6;

sabc =sumabc(x, y, z); /* 在赋值语句中调用函数sumabc( ) */

printf(“\n “ sum=%d”, sabc);

printf(“\n %6d%6d%6d”,x,y,z);

display();/* 画一条线 */

}

例1.2

int sumabc(int *a, int b, int c)

{

int s;

*a=b+c;

s=*a+b+c;

return s;

}

预备知识实验

int main()

{ //在main函数中调用上述声明的函数

int n; //记录个数

STUDENT stu[MAXSIZE;// 顺序存储结构，方法一静态一维数组。

/*

顺序存储结构，方法二动态一维数组，用malloc函数分配如下：

STUDENT *stu;

stu=( STUDENT *) malloc(sizeof(STUDENT)* MAXSIZE);// 内存空间的分配注意：分配空间可用malloc()函数, 释放空间用free()函数，如free(stu);

*/

int index;

printf("\n 请输入学生记录个数n="); scanf(%d”,&n);

InputStu(stu, n); // 预先处理输入, 建表

while(1) // 永真循环,重复显示菜单, 直至退出

{

printf("\n**********************学生信息管理主菜单**********************\n"); printf("\t1.显示学生信息\n");

printf("\t2.查找学生信息\n");

printf("\t3.修改学生信息\n");

printf("\t4.添加学生信息\n");

printf("\t5.退出\n\n");

printf("\t\t请选择(1~5): ");

scanf("%d",&index);

printf("\n**************************************************************\n"); switch(index) {

case 1: OutputStu(stu,n); break;

case 2: SearchStu(stu,n); break;

case 3: UpdateStu (stu,n); break;

case 4: AppendStu (stu,&n); break;

case 5: return 0;

default: printf("\n输入有误,请重新输入! \n");

}//switch }//while（1）}//main

第二部分基础实验

实验1 线性表的基本操作

四、参考程序

程序1：题1 线性表基本操作函数

#include

#include

#include

struct LinearList ／*定义线性表结构*/

{

int *list; /* 存线性表元素 */

int size; /* 存线性表长度 */

int MaxSize; /* 存list数组元素个数 */

};

typedef struct LinearList LIST;

void InitList( LIST *L, int ms )/* 初始化线性表 */

{

if( (L->list = 1 ) == NULL ) { printf( "内存申请错误!\n" );

exit( 1 );

}

2

L->MaxSize = ms;

}

int InsertList( LIST *L, int item, int rc )

/* item:记录值 rc:插入位置 */

{

int i;

if( 3 ) /* 线性表已满 */

return -1;

if( rc < 0 ) /* 插入位置为 0 --> L->size */

rc = 0;

if( 4 )

rc = L->size;

for( i = L->size - 1; i >= rc; i-- ) /* 将线性表元素后移 */

5

L->list[rc] = item;

L->size ++;

return 0;

}

void OutputList( LIST *L )/* 输出线性表元素 */

{

int i;

for( i = 0; 6 i++ )

printf( "%d ", L->list[i] );

printf( "\n" );

}

int FindList( LIST *L, int item )/* 返回 >=0 为元素位置 -1 没找到 */ {

int i;

for( i = 0; i < L->size; i++ )

if( 7 ) /* 找到相同的元素，返回位置 */

return i;

return -1; /* 没找到 */

}

int DeleteList1( LIST *L, int item )

/* 删除指定元素值的线性表记录，返回>=0：删除成功 */

{

int i, n;

for( i = 0; i < L->size; i++ )

if( item == L->list[i] ) /* 找到相同的元素 */

break;

if( i < L->size ) {

for( n = i; n < L->size - 1; n++ )

L->list[n] = L->list[n+1];

L->size --;

return i;

}