文档介绍：《数据结构与算法》实验报告
姓 名
学 号
专 业
计算机科学与技术
班 级
0911师范汉班
联系 电 话
Email
同组实验者
实 验
序 号
一
实验日期
2009/4/
主《数据结构与算法》实验报告
姓 名
学 号
专 业
计算机科学与技术
班 级
0911师范汉班
联系 电 话
Email
同组实验者
实 验
序 号
一
实验日期
2009/4/
主 讲教 师
孟繁军
辅 导教 师
孟繁军
指 导教 师
孟繁军
实验心得：
学生签名：2010年 4月 日
成绩评定及教师评语：
成绩： 教师签名： 年 月 日
实验内容
1．中缀表达式求值。
2．稀疏矩阵转置（普通转置和快速转置）
3．字符串匹配（朴素匹配、KMP算法）
实验目的及要求
熟悉线性表的基本操作在两种存储结构上的实现，其中以熟悉各种链表的操作为重点。通过具体应用实例在复习高级编程语言使用方法的基础上初步了解数据结构的应用。
设计分析与算法描述
依据实验内容分别说明实验程序中用到的数据类型的定义、主程序的流程以及主要操作（成员函数）的伪码算法
实现表达式的计算利用堆栈的使用，需要两个栈，一个数据栈，一个符号栈。对运算符的优先级进行比较，优先级大的进栈，优先级小的运算符栈弹出两个操作数，与其结合进行运算结果进栈。outpri()与inpri（）函数是用来表示栈内栈外优先级的，
{
If（c==）
}
程序的调试过程
记录调试什么程序，出现什么错误（有截屏），怎么改正的（改正不过来了就记下改正不过来），测试数据以及程序运行结果（有截屏）。总之，这一项是记录了上机实验的实际状况。
运行结果分析
对实验结果进行总结分析，分析算法的时间、空间效率，可进一步改进的方法、设想等。
附件：带注释的源程序
将程序放到文本文件中和实验报告一起打包。要求程序有必要的注释。名字为“实验X源代码”