实验4栈的实现和应用.docxVIP

陕西科技大学实验报告 姓名 班级 学号 实验组别实验日期 室温 报告日期 成绩 报告内容：（目的和要求、原理、步骤、数据、计算、小结等） 一、实验名称：栈的实现与应用二、实验目的： 掌握栈的定义。 掌握栈基本操作的实现，并能用于解决实际问题。三、实验环境：Windows2000,Visual C++ 6.0 四、实验内容： 实现栈的如下基本操作：push,pop,isempty,isfull,createstack。 利用栈的基本操作实现conversion()函数，该函数能将任意输入的十进制整数转换为二进制形式表示。 五、实验原理： 1．栈的基本概 栈（stack）是一种特殊的线性表。是将线性表的插入和删除均是仅在表的一端进行，通常将允许插入和删除的 一端称栈顶(Top)，因此栈顶的当前位置是动态变化的，它由一个称为栈顶指针的位置指示器指示。同时，表的一端 称栈底(Bottom)。当栈中没有元素时称为空栈。栈的插入操作被形象的称为进栈或入栈，删除操作称为出栈或退栈。 2.栈的结构特性 通常栈可以用线性的方式存储，分配一块连续的存储区域存放栈中的元素，并用一个变量指向当前的栈顶。 每次进栈的元素都被放在原栈顶元素之上而成为新的栈顶，而每次出栈的总是当前栈中“最新”的元素，即最 后进栈的元素。元素是以 a1，a2，a3,...，an 的顺序进栈的，而退栈的次序却是an，