数据结构_栈基本操作及其应用__课程设计__实验报告.pdf

数 据 结 构 课 程 设 计 本课程设计已调试通过，请放心使用。请到：道客巴巴或 豆丁网充值购买wor 版，省打字，直接修改即可，价格较便宜， 在这里百度较贵！ 搜索：数据结构_栈的基本操作及其应用__课程设计__实验报告 设计题目： 栈的基本操作 课题名称 栈的基本操作及其应用 院 系 年级专业 学 号 姓 名 成 绩 1、课题设计目的： （1）掌握栈的基本运算。如：置空栈、判断栈空、进栈、退栈、取 栈顶元素。 （2）栈的顺序存储结构及运算实现栈的顺序存储结构。 （3）掌握栈在程序中的使用方法。 （4）掌握栈的几个基本应用。如：数值转换，判断字符串的中心对 称，（递归调用，表达式的求值等）。 （5）理解算法的设计思想。 课题设计 2、课题设计意义：通过这次课程设计使我懂得了理论与实际相结合 的重要性。我们不仅要牢固的掌握理论知识更要把所学到的理论与 目的与 实践相结合。从实践中得出理论，才是真正的知识，才能提高自己 设计意义 的实际动手能力和独立思考的能力。 (2).在此次课程设计当中遇到了很多困难，发现自己原本的很多知 识也没有掌握好，通过这自己动手操作让我学会了很多，对以前的 知识也加深了印象。当然，这也让我对栈及其基本操作和应用有了 更为深刻的了解。 指导教师： 年 月 日 前 言 本课程设计涉及的主要内容是对栈进行基本操作和实现栈的一些实 际应用，在课程设计中，系统开发平台为Windows 2000，程序设计语言采用 Visual C++，程序运行平台为Windows 98/2000/XP。 本学期我们学了很多关于栈的问题，栈在我们解决实际问题中起了很大的作 用。 本次课程设计主要介绍栈的概念和栈的基本操作和栈的两种存储结构极其 应用。其中栈的基本操作主要包括置空栈、判断栈空、进栈、出栈、取栈顶元素。 栈的两种存储结构是顺序存储结构和链式存储结构。栈是一种简单的数据结构， 但在程序设计中却有着广泛的应用，很多程序都需要用栈来做存储结构。如：判 断字符串的中心对称，数制转换，函数的递归调用，文字编辑器的设计，算术表 达式求值，树或图的遍历，拓扑排序，关键路径。在此次课程设计中做了栈的其 中两种应用，即数制转换和判断字符串是否中心对称。 本程序主要是由C语言辅助完成，在VisualC++6.0平台实现的，我们大一 的时候学过C语言的，对C语言有着一定的熟练度，有因为有Visual C++6.0 这个较好的平台，因此我使用了C语言进行了对栈的操作。 刘磊 2012年12月18 日 目 录 第一章 需求分析1 1.1栈的定义及基本运算1 1.2栈的两种存储结构1 1.3 栈的基本应用1 第二章 实验要求2 第三章 实验设计内容3 第四章 概要设计4 第五章 详细设计7 1.1置空栈7 1