| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3214 人关注过本帖
标题:[求助]栈的初始化问题
只看楼主 加入收藏
YoungSun
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-3-25
收藏
 问题点数:0 回复次数:8 
[求助]栈的初始化问题

如何实现栈的初始化,好难哦...书上讲的我头晕....小弟谢过啦...

搜索更多相关主题的帖子: 头晕 如何 
2006-03-25 15:15
meng136138
Rank: 1
等 级:新手上路
帖 子:50
专家分:0
注 册:2006-2-15
收藏
得分:0 
关键就是数组的
问题了
你把它和数组联系起来就得
2006-04-04 19:06
菜鸟上路
Rank: 4
等 级:贵宾
威 望:14
帖 子:1120
专家分:0
注 册:2006-3-21
收藏
得分:0 

#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10

struct Stack1
{ /*字符类结构体*/
char *base;
char *top;
int stacksize;
};

InitStack(struct Stack1 *S)
{ /*构造一个空栈*/
S->base=(char *)malloc(STACK_INIT_SIZE * sizeof(char));

if (!S->base) printf("Application is failed!");
S->top=S->base;
S->stacksize=STACK_INIT_SIZE;
}


2006-04-05 21:56
yuanhong
Rank: 1
等 级:新手上路
帖 子:89
专家分:0
注 册:2006-4-2
收藏
得分:0 
有那么麻烦吗  stack::stack(){count=0;} 就这么多就可以了

2006-04-05 22:49
huaniu8
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2006-4-18
收藏
得分:0 
我觉得这样也可以!stackClassLink::stackClass()
{ top=NULL;
}

老鸽子我刚进论坛,请大家多多帮忙,多多交流
2006-04-18 11:38
菜鸟上路
Rank: 4
等 级:贵宾
威 望:14
帖 子:1120
专家分:0
注 册:2006-3-21
收藏
得分:0 
你要初始化多大的栈呢?总得写出来吧!如果申请空间失败呢?也得判断吧!
不过我对C++不太了解,不知道在C++中是否可以如楼上两位所说

2006-04-18 17:09
可可的眼
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2006-4-18
收藏
得分:0 
大哥的数据结构学的不错把,我还没有入门那,可以教教我吗????
2006-04-24 16:27
飞在天上的鱼
Rank: 1
等 级:新手上路
帖 子:32
专家分:0
注 册:2005-11-6
收藏
得分:0 

这个是一个顺序栈!
#include<iostream>
using namespace std;
template <class T>
class Stack
{
private:
int top;
T *stacka;
int Max_size;
public:
Stack(int maxsize);
~Stack();
bool Empty();//
bool Full();//
void clear();//
T Pop();//
T Getpop();//
void push(T & x);
};
template <class T>
Stack<T>::Stack(int maxsize)
{top=-1;Max_size=maxsize;stacka=new T[Max_size];
}
template <class T>
Stack<T>::~Stack()
{ delete [] stacka;
}
template <class T>
bool Stack<T>::Empty()
{if(top==-1)return true;
else return false;
}
template <class T>
bool Stack<T>::Full()
{if(top==(Max_size-1))return true;
else return false;
}
template <class T>
void Stack<T>::clear()
{top=-1;}
template <class T>
T Stack<T>::Pop()
{ if(Empty()){cout<<"栈是空的"<<endl;exit(1);}
else T data=Stack[top];
top--;
return data;
}
template <class T>
T Stack<T>::Getpop()
{if(Empty()){cout<<"栈是空的"<<endl;exit(1);}
else return stacka[top];
}
template <class T>
void Stack<T>::push(T &x)
{if(Full()){cout<<"栈满"<<endl;exit(1);}
else top++;stacka[top]=x;
}
void main()
{ Stack<int> s1(10);
for(int i=0;i<10;i++)
{ s1.push(i);
cout <<s1.Getpop()<<" ";
}
int x=10;
s1.push(x);cout<<s1.Getpop();
}

但是栈内的数据不是输入进去的!直接传入了!


2006-04-25 23:34
菜鸟上路
Rank: 4
等 级:贵宾
威 望:14
帖 子:1120
专家分:0
注 册:2006-3-21
收藏
得分:0 
以下是引用可可的眼在2006-4-24 16:27:00的发言:
大哥的数据结构学的不错把,我还没有入门那,可以教教我吗????

我也是这个学期才开始学的,一起努力吧!


2006-04-27 15:56
快速回复:[求助]栈的初始化问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.042999 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved