数据结构算法c++实现.docxVIP

数据结构算法实现 计算机科学与技术系 目录 TOC \o 1-5 \h \z \o Current Document 算法一 学会简单开发与程序调式 1 \o Current Document 算法二 线性表操作 3 \o Current Document 算法三 单链表操作 7 算法四 栈基本操作 13 \o Current Document 算法五 表达式求值 18 \o Current Document 算法六 队列操作 24 \o Current Document 算法七 稀疏矩阵运算 27 \o Current Document 算法八 广义表操作 30 \o Current Document 算法九 二叉树操作 33 \o Current Document 算法十 二叉排序树的操作 39 \o Current Document 算法十一 图的操作 45 \o Current Document 算法十二 排序操作 63 \o Current Document 算法十三 查找操作 67 \o Current Document 算法十四 哈希表操作 69 PAGE PAGE # 算法一 学会简单开发与程序调式 1、 目的 熟悉 C 或 C++ 集成开发环境的基本命令及功能键，熟悉常用功能菜单命令 理解 C 或 C++ 程序结构 理解函数声明、定义和调用方法 理解标准库函数、自定义函数 掌握参数的不同传送方式及作用 2、 要求 学习如何根据编译信息，定位语法错误 将警告与错误一律看作错误 学习 C 或 C++ 程序书写风格 写出上机调试后的体会 3、 内容 ( 1)编程实现输出一组数的最大值(或最小值) 参考程序如下： #includeiostream.h const int n=10; void main() { int i,x,a[n]; coutinput in 10 num:; for(i=0;in;i++) cina[i]; x=a[0]; i=1; while(in) { if(a[i]x) x=a[i]; i++; } cout10 num max is:xendl; } ( 2)阅读下列程序，体会参数传递的变化，并上机调试。 #includeiostream.h #includeiomanip.h void fun1(int a,int b); void fun2(int a,int b); void fun3(int *a,int *b); void main( ) { int x=5,y=10; coutan zhi chuan song :endl; coutmain:setw(10)x=setw(3)xsetw(10)y=setw(3)yendl; fun1(x,y); coutmain:setw(10)x=setw(3)xsetw(10)y=setw(3)yendl; coutendl; couty yong :endl; coutmain:setw(10)x=setw(3)xsetw(10)y=setw(3)yendl; fun2(x,y); coutmain:setw(10)x=setw(3)xsetw(10)y=setw(3)yendl; coutendl; coutzhi zhen:endl; coutmain:setw(10)x=setw(3)xsetw(10)y=setw(3)yendl; fun3(x,y); coutmain:setw(10)x=setw(3)xsetw(10)y=setw(3)yendl; coutendl; } void fun1(int a,int b) { a=a+b; b=2*a+3*b; coutfun1:setw(10)a=setw(3)asetw(10)b=setw(3)bendl; } void fun2(int a,int b) a=a+b; b=2*a+3*b; coutfun2:setw(10)a=setw(3)asetw(10)b=setw(3)bendl; } void fun3(int *pa,int *pb) { *pa+=*pb; *pb-=1; coutfun3:setw(10)*Pa=setw(3)*pasetw(10)*pb=setw(3)*pbe ndl; } 算法二 顺性表操作 1、目的 会定义线性表的顺序存储类型 掌握线性表的基本运算和具体函数的定义 2、要求 编写对线性表的建立、插入、删除、查找等算法，并判断插入、删除的位置是否合 法。 认真编写源程序，并进行调试，写出输入、输出和溢出判断结果 写出上