数据结构算法c实现

《数据结构算法c实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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

2、求•学习如何根据编译信息，定位语法错误•将警告与错误一律看作错误•学习C或C++程序书写风格•写出上机调试后的体会3、内容(1)编程实现输出一组数的最大值(或最小值)参考程序如下：#includeconstintn=10;voidmain(){inti，x，a[n];cout«"inputin10num:H;for(i=0;ix)x=a[i];i++;}cout«n10nummaxis:H«x«endl;(2)阅读下列程序，体会参数传

3、递的变化，并上机调试。#include#includevoidfunl(inta，intb);voidfun2(int&a，int&b);voidfun3(int*a,int*b);voidmain(){intx=5，y=10;cout«nanzhichuansong:n«endl;cout«"main:,,«setw(10)«"x=,'«setw(3)«x«setw(10)«',y=,'«setw(3)«y«endl;funl(x,y);cout<

4、etw(3)<

5、0)<<"x="<

6、)a=a+b;b=2*a+3*b;cout«nfun2:"«setw(10)<<,’a=n<

7、找等算法，并判断插入、删除的位置是否合法。•认真编写源程序，并进行调试，写出输入、输出和溢出判断结果•写出上机调试后的体会3、内容编写线性表的顺序存储结构上的：初始化线性表、清空线性表、求线性表的长度、判空、判满、查找、插入、删除、线性表的有序输出等算法。参考程序如下：#include#includetypedefintelemtype;structlist{clcmtypc*list;intlcn;intmaxsize;(l^lseXKIEBsuuq{tsffurns}(l^usn)-£0ns7:.s?

8、§I.l}G^.^l)^pspPOAJzrs=oz!sxc3LU」onsl—:c(l).tsgJ-rpuo>v:PJnye