mdsk.net
当前位置:首页 >> C++中,怎样建立一个栈,具体的代码是什么? >>

C++中,怎样建立一个栈,具体的代码是什么?

#include using namespace std; typedef int DataType; class SeqStack/*顺序栈类型定义*/ { public: int MAXNUM;/*栈中最大元素个数*/ int t;/*t < MAXNUM,指示栈顶位置,而不是元素个数*/ DataType *s;/*存放栈元素*/ }; typedef SeqStack *PSe...

解答如下: #include#includeusing namespace std;int main(){int n,c;int a[100];coutc; //输入n,cfor(int i=0;i

你的判断栈是否为空需要返回值,然后就好办了。Pop的话用引用传递取回栈顶的值,所以没用GetTop。 #include #include #include using namespace std;#define OK 1#define ERROR 0#define OVERFLOW -2#define MAXSIZE 100#define exittypedef cha...

首先要写一个访问函数,原型要和指针visit所指的函数原型要相同,即void fangwen(const ElemType &);然后在主函数中调用S.Traverse(fangwen);就可以了。 如:void fangwen(const ElemType &e) { printf("%d\t",e); return; } 调用S.Traverse(fan...

肯思考就好,但是你的理解明显有误区。 栈的表层意思很多人都会说但是具体实现的细节要很深,我说说我的理解吧。 首先栈的实现不是物理实现,没有电脑设计会专门设计一个栈,电脑只需要提供什么呢?内存。 从电脑设计者来说他们给电脑一个内存,...

全局变量、常量,都是在数据区的 函数局部变量在栈上 动态分配的在堆上

栈是一种数据结构,他的特点就是先进先出,譬如你的那个数组,当栈底指针为bottom时,他的指向为49(即数组的最后一个元素),此时如果top也指向49那么栈是没有元素的,当每向栈中放一个数据的时候,栈顶指针就会向上移(即向数组下标小方向移动...

根据楼主的意思,是做一个数组的存储int的简单栈空间,代码如下,已经测试过了。 class Stack {int *a; int len,top; public: Stack( int n); //初始化堆栈 ~Stack( ); //析构堆栈空间 Stack( const Stack& t); //拷贝构造函数 void push( int x...

#include using namespace std; class Stack { public: Stack() { top=-1; } bool push(int n)//压栈 { if(!isfull()) data[++top]=n; else return false; return true; } bool pop()//退栈 { if(!isempty()) top--; else return false; return ...

网站首页 | 网站地图
All rights reserved Powered by www.mdsk.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com