数据结构基本操作.doc

目 录

第一部分 预备知识....................................................................................................................1

预备知识..................................................................................................................................1

预备知识实验..........................................................................................................................2

第二部分 基础实验....................................................................................................................4

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

实验2 链表的基本操作...........................................................................................................9

实验3 栈的基本操作.............................................................................................................15

实验10 排 序.........................................................................................................................59

实验11 查 找..........................................................................................................................64

第三部分 课程设计实验..........................................................................................................69

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

实验2 汉诺塔游戏程序.........................................................................................................75

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

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

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

第一部分 预备知识

void displayLine(void)

void main( )

{ int x,y, z ,sabc;

x=y=z=8;

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

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

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

{

int s;

/*

顺序存储结构，方法二 动态一维数组，用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("\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



 ／定义线性表结构



 存线性表元素 

 存线性表长度 

存数组元素个数 



 !"

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





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

./记录值 /插入位置 





 #0' 线性表已满 

$&