精选优质文档-倾情为你奉上软件技术基础相关实验实验名称： 栈的应用 一、实验目的：掌握顺序栈和链式栈的定义和运算，了解它们的应用。二、实验要求：1、掌握顺序栈的定义、特点及常见算法。2、掌握链式栈的定义、特点及常见算法。3、参照给定的栈的程序样例，验证给出的栈的常见算法。4、提交实验报告，报告内容包括：目的、要求、算法描述、程序结构、主要变量说明、程序清单、调试情况、设计技巧、心得体会。三、实验内容： 1、顺序栈的操作和测试。要求：设计一个主函数实现对顺序栈进行操作测试。测试方法为：依次把数据元素1,3,5，7,9入栈，并显示入栈结果；接着依次出栈其中的数据元素并在屏幕上显示。2、链式栈的操作。设计一个主函数实现对链式栈进行操作测试。测试方法为：依次把数据元素3,6,9，12,15入栈，并显示入栈结果；接着依次出栈其中的数据元素并在屏幕上显示。3、栈的应用。利用顺序栈求解表达式（a+b）*(c-d)的值。四、程序要求：1、顺序栈的长度自行确定。2、重点理解栈的算法思想，能够根据实际
