关闭

顺序栈的基本操作实现

529人阅读 评论(0) 收藏 举报
#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";
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:149773次
    • 积分:1965
    • 等级:
    • 排名:千里之外
    • 原创:61篇
    • 转载:26篇
    • 译文:0篇
    • 评论:13条
    文章分类
    最新评论