C++数据结构 栈

【文件属性】：

文件名称：C++数据结构 栈

文件大小：11KB

文件格式：RAR

更新时间：2015-02-08 16:13:41

C++，数据结构，栈

//DSeqStack.cpp #include "stdlib.h" #include "DSeqStack.h" /* * 前置条件：栈不存在 * 输 入：无 * 功 能：栈的初始化 * 输 出：无 * 后置条件：构造一个空栈 */ template DSeqStack::DSeqStack(int size ):top(-1),MaxSize(size) {//建立一个最大尺寸为size的空栈 S=new type[MaxSize];//创建存储栈的数组 if(S==NULL) //分配不成功 { cerr<<"动态存储失败！"< void DSeqStack::Push(const type &item;) { if (top==MaxSize-1) throw "栈满！"; top++; //栈未满，则入栈 S[top]=item; } /* * 前置条件：栈已存在 * 输 入：无 * 功 能：删除栈顶元素 * 输 出：如果删除成功，返回被删元素值，否则，抛出异常 * 后置条件：如果删除成功，栈顶减少了一个元素 */

【文件预览】：
HanoiSeqStack
----SeqStack.cpp(1KB)
----Datatype.h(250B)
----SeqStackMain.cpp(2KB)
----SeqStack.h(622B)
postexp
----SeqStack.cpp(4KB)
----SeqStackMain.cpp(3KB)
----SeqStack.h(1KB)
LinkStack
----LinkStack.h(809B)
----LinkStackMain.cpp(974B)
----LinkStack.cpp(2KB)
DSeqStack
----DSeqStack.cpp(1KB)
----DSeqStack.h(782B)
----DSeqStackMain.cpp(1KB)
SeqStack
----SeqStack.cpp(1KB)
----SeqStackMain.cpp(715B)
----SeqStack.h(622B)