文件名称:一个c++描述的栈类
文件大小:3KB
文件格式:TXT
更新时间:2013-07-17 11:04:38
栈 C++实现
本程序采用模板类实现,利用一组地址连续的存储单元依次存放从栈底到栈顶的数据元素,将数据类型为T的数据元素存储在数组中,用count记录存在数组中的元素个数。从具体的实现过程来看,本程序模板类mystack包括protected和public属性成员。Protected成员包括count(所用元素个数)、maxsize(栈所能存最大元素个数)、*p(动态开辟空间的指针)、辅助函数full()(判断栈是否已满)和init()(初始化栈);public成员包括构造函数、析构函数、复制构造函数和=重载函数以及其它的成员函数,主要有length()(求栈长度)、empty()(判断栈是否为空)、clear()(清空栈)、traver()(遍历栈)、push_stack(入栈函数)、top_stck(返回栈顶元素)、pop_stack(出栈函数)。Main函数主要栈类的后进先出原则,实现n个数的倒序,这里我们采用int和char两种类型来验证。