【数据结构】顺序栈 Stack.pdfVIP

本文由西安白癜风专科医院 / 收集，转载请注明出处 【数据结构】顺序栈Stack 顺序栈各种基本运算算法的实现 栈是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数 据，先进入的数据被压入栈底（push），最后的数据在栈顶（top ），需要读数据 的时候从栈顶开始弹出数据（top ）最后一个数据被第一个读出来。 栈中数据用数组储存，通过 top （），push （），pop （）基本的函数用以实 现其功能，此外我还增加了clear （）函数用以清除栈中现有的所有元素 【实验说明】 我选择的题目：书中calculator 的编写与改进 1. 分析栈要实现的功能从而确定栈类的几种基本成员函数 ——pop(),pop(),top(),clear(),确定栈中以数组实现数据的存储从而确定栈的成 员函数——Stack_entry entry[],count(记录栈中数据数量) 2.编写栈的头文件及实现 3.选择书中计算器的程序以验证栈的各种基本运算。分析书中算法思路及对栈的 运用，提出可以改进的地方——将计算器功能封装到类中，并增加清空栈的功能。 本文由西安白癜风专科医院 / 收集，转载请