《数据结构实验与实训教程（第3版）》课件.docVIP

PAGE  PAGE 97 目 录  TOC \o 1-3 \h \z  HYPERLINK \l _Toc289952304 第一部分 预备知识  PAGEREF _Toc289952304 \h 1  HYPERLINK \l _Toc289952305 预备知识  PAGEREF _Toc289952305 \h 1  HYPERLINK \l _Toc289952306 预备知识实验  PAGEREF _Toc289952306 \h 2  HYPERLINK \l _Toc289952307 第二部分 基础实验  PAGEREF _Toc289952307 \h 4  HYPERLINK \l _Toc289952308 实验1 线性表的基本操作  PAGEREF _Toc289952308 \h 4  HYPERLINK \l _Toc289952309 实验2 链表的基本操作  PAGEREF _Toc289952309 \h 9  HYPERLINK \l _Toc289952310 实验3 栈的基本操作  PAGEREF _Toc289952310 \h 15  HYPERLINK \l _Toc289952311 实验4 队列的基本操作  PAGEREF _Toc289952311 \h 22  HYPERLINK \l _Toc289952312 实验5 数组的基本操作  PAGEREF _Toc289952312 \h 32  HYPERLINK \l _Toc289952313 实验6 字符串的基本操作  PAGEREF _Toc289952313 \h 36  HYPERLINK \l _Toc289952314 实验7 二叉树的基本操作  PAGEREF _Toc289952314 \h 41  HYPERLINK \l _Toc289952315 实验8 树的遍历和哈夫曼树  PAGEREF _Toc289952315 \h 46  HYPERLINK \l _Toc289952316 实验9 图的基本操作  PAGEREF _Toc289952316 \h 53  HYPERLINK \l _Toc289952317 实验10 排 序  PAGEREF _Toc289952317 \h 59  HYPERLINK \l _Toc289952318 实验11 查 找  PAGEREF _Toc289952318 \h 64  HYPERLINK \l _Toc289952319 第三部分 课程设计实验  PAGEREF _Toc289952319 \h 69  HYPERLINK \l _Toc289952320 实验1 航空客运订票系统  PAGEREF _Toc289952320 \h 69  HYPERLINK \l _Toc289952321 实验2 汉诺塔游戏程序  PAGEREF _Toc289952321 \h 75  HYPERLINK \l _Toc289952322 实验3 全屏幕编辑程序设计  PAGEREF _Toc289952322 \h 79  HYPERLINK \l _Toc289952323 实验4 旅游路线安排模拟系统  PAGEREF _Toc289952323 \h 90  HYPERLINK \l _Toc289952324 实验6 最小生成树kruskal算法  PAGEREF _Toc289952324 \h 93  第一部分 预备知识 预备知识 例1．1 #include stdio.h 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();/*