《数据结构实验和实训教程(第3版)》课件.doc

WORD文档 下载可编辑 PAGE 专业技术 资料分享 目 录 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();/* 画一条线 */ x=2; y=4; z=6; sabc =sumabc(x, y, z); /* 在