网站建设资讯

NEWS

网站建设资讯

编程开发中如何实现栈

这篇文章主要介绍了编程开发中如何实现栈,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。

成都网站建设、成都网站制作服务团队是一支充满着热情的团队,执着、敏锐、追求更好,是创新互联的标准与要求,同时竭诚为客户提供服务是我们的理念。成都创新互联公司把每个网站当做一个产品来开发,精雕细琢,追求一名工匠心中的细致,我们更用心!

/*****************************              WZ ASUST 2016
         
*****************************/
 #include   
using namespace std;
const int StackSize=10;  
template         
class SeqStack
{
public:
    SeqStack( ) ;            //构造函数,栈的初始化
	~SeqStack( );            //析构函数
    void Push(T x);          //将元素x入栈
    T Pop( );                //将栈顶元素弹出
    T GetTop( );	         //取栈顶元素(并不删除)
	bool Empty( );           //判断栈是否为空
private:
    T data[StackSize];      //存放栈元素的数组
    int top;                //栈顶指针,指示栈顶元素在数组中的下标
};
 
template 
SeqStack::SeqStack( )
{
	top=-1;
}
 
template 
SeqStack::~SeqStack( )
{
}
 
template 
void SeqStack::Push(T x)
{
    if (top== StackSize-1) throw "上溢";
    top++;
    data[top]=x;
}
 
template 
T SeqStack::Pop( )
{
    T x;
    if (top==-1) throw "下溢";
    x=data[top--];
    return x;
}
 
template 
T SeqStack::GetTop( )
{
	if (top!=-1)  
    return data[top];
}
 
template 
bool SeqStack::Empty( )
{
	if(top==-1) return 1;
	else return 0;
}
 
void test1()
{    
    SeqStack a;      //创建模板类的实例
   
    if (a.Empty( )){
	
		cout<<"栈空,执行入栈操作:"<

感谢你能够认真阅读完这篇文章,希望小编分享的“编程开发中如何实现栈”这篇文章对大家有帮助,同时也希望大家多多支持创新互联,关注创新互联行业资讯频道,更多相关知识等着你来学习!


网页标题:编程开发中如何实现栈
网址分享:http://cdweb.net/article/psiocj.html