数据结构算法C++实现.doc

《数据结构算法C++实现.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构算法实现计算机科学与技术系目录算法一学会简单开发与程序调式1算法二线性表操作3算法三单链表操作7算法四栈基本操作13算法五表达式求值18算法六队列操作24算法七稀疏矩阵运算27算法八广义表操作30算法九二叉树操作33算法十二叉排序树的操作39算法十一图的操作45算法十二排序操作63算法十三查找操作67算法十四哈希表操作69算法一学会简单开发与程序调式1、目的l熟悉C或C++集成开发环境的基本命令及功能键，熟悉常用功能菜单命令l理解C或C++程序结构l理解函数声明、定义和调用方法l理解标准库函数、自定义

2、函数l掌握参数的不同传送方式及作用2、要求l学习如何根据编译信息，定位语法错误l将警告与错误一律看作错误l学习C或C++程序书写风格l写出上机调试后的体会3、内容（1）编程实现输出一组数的最大值（或最小值）参考程序如下：#includeconstintn=10;voidmain(){inti,x,a[n];cout<<"inputin10num:";for(i=0;i>a[i];x=a[0];i=1;while(ix)x=a[i];i++;

3、}cout<<"10nummaxis:"<#includevoidfun1(inta,intb);voidfun2(int&a,int&b);voidfun3(int*a,int*b);voidmain(){intx=5,y=10;cout<<"anzhichuansong:"<

4、etw(10)<<"y="<

5、0)<<"x="<

6、<

7、b){*pa+=*pb;*pb-=1;cout<<"fun3:"<

8、、清空线性表、求线性表的长度、判空、判满、查找、插入、删除、线性表的有序输出等算法。参考程序如下：#include#includetypedefintelemtype;structlist{elemtype*list;intlen;intmaxsize;};voidinitlist(list&l,intms){l.list=newelemtype[ms];