顺序栈的基本操作实现

原创 2012年03月23日 10:37:53
#include<stdlib.h>
#include<iostream>
using namespace std;
#define StackSize 100					//顺序栈的初始分配空间
typedef struct
{
	char data[StackSize];			//保存栈中元素
	int top;							//栈指针
}SqStack;
void InitStack(SqStack *st)				//*st为引用型参数
{
	st->top=-1;
}
int push(SqStack *st,char x)		//进栈运算
{
	if(st->top==StackSize-1)			//栈满
		return 0;
	else
	{
		st->top++;						//栈不满
		st->data
			[st->top]=x;
		return 1;
	}
}
int pop(SqStack *st,char  *x)		//出栈运算,*st,*x都为引用型参数
{
	if(st->top=-1)						//栈空
		return 0;
	else
	{
		*x=st->data[st->top];			//栈不空
		st->top--;
		return 1;
	}
}
int gettop(SqStack *st,char *x)		//取栈顶元素,x为引用型参数
{
	if(st->top==-1)						//栈空
		return 0;
	else
	{
		*x=st->data[st->top];
		return 1;
	}
}
int getall(SqStack *st,char *x)
{
	if(st->top==-1)
		return 0;
	else
	{
		while(st->top!=-1)
		{
		*x=st->data[st->top];
		cout<<*x;
		st->top--;
		}
	}
}
int StackEmpty(SqStack *st)				//判断栈是否为空
{
	if(st->top==-1)
		return 1;
	else
		return 0;
}
void main()
{
	SqStack st;
	char e;
	InitStack(&st);
	cout<<"栈";
	if(StackEmpty(&st)==1)
		cout<<"空"<<endl;
	else
		cout<<"不空"<<endl;
	cout<<"a 进栈"<<endl;push(&st,'a');
	cout<<"b 进栈"<<endl;push(&st,'b');
	cout<<"c 进栈"<<endl;push(&st,'c');
	cout<<"d 进栈"<<endl;push(&st,'d');
	cout<<"e 进栈"<<endl;push(&st,'e');
	cout<<"栈";
	if(StackEmpty(&st)==1)
		cout<<"空"<<endl;
	else
		cout<<"不空"<<endl;
	gettop(&st,&e);
	cout<<"栈顶元素"<<endl;
	cout<<"出栈次序";
	getall(&st,&e);
	while(!StackEmpty(&st))
	{
		pop(&st,&e);
		cout<<e;
	}
	cout<<"\n";
}

相关文章推荐

顺序栈的基本操作和实现

  • 2011年11月22日 19:31
  • 153KB
  • 下载

顺序表实现栈的基本操作

顺序表是一种存储格式与链表处于同一层次,可以用来实现一些结构,比如栈等。 一.顺序表 1.顺序表的类型定义(静态) #define LIST_MAX_SIZE 100 //空间初始大小 ...

实验二顺序表基本操作的实现

  • 2011年12月25日 16:01
  • 25KB
  • 下载

模板类实现顺序表基本操作

  • 2010年10月23日 04:37
  • 5KB
  • 下载

顺序栈的基本操作实现

这些都是头函数里的内容,也就是保存之后,可以直接 对其进行调用。其中的一个变量stacklen是用来记录栈 的长度的,其实,这个变量可以不要,只是刚开始写时 给它加上了,所以就按这样写了,感觉跟...

顺序栈的基本操作实现c++

注:若有问题或需要补充的内容请告之,新手上路,谢谢。 #include #include #include #include #include #include #include using nam...

顺序表基本操作的实现

  • 2011年12月19日 18:27
  • 1KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:顺序栈的基本操作实现
举报原因:
原因补充:

(最多只允许输入30个字)