当前位置：首页 > news >正文

C++实现顺序栈的基本操作（扩展）

news 2025/8/18 21:00:49

#include <stdio.h>
typedef  char  ElemType;
#define StackSize 100	 /*顺序栈的初始分配空间*/
typedef struct 
{	ElemType data[StackSize];	              /*保存栈中元素*/int top;					/*栈顶指针*/
} SqStack;
void InitStack(SqStack &st)		
{st.top=-1;
}
int Push(SqStack &st,ElemType x)	/*进栈运算*/
{if (st.top==StackSize-1)	/*栈满*/return 0;else						/*栈不满*/{st.top++;st.data[st.top]=x;return 1;    	}
}
int Pop(SqStack &st,ElemType &x) /*出栈运算*/
{if (st.top==-1)		/*栈空*/return 0;else				/*栈不空*/{x=st.data[st.top];st.top--;return 1;}
}int GetTop(SqStack st,ElemType &x)	/*取栈顶元素*/
{if (st.top==-1)		/*栈空*/return 0;else {x=st.data[st.top];return 1;}
}
int StackEmpty(SqStack st) /*判断栈空运算*/
{if (st.top==-1)	/*栈空*/return 1;else			/*栈不空*/return 0;
}
int printStack(SqStack S) 
{if (S.top == -1)//当栈顶指针指向-1，说明栈空，无栈元素可供打印{   return 0;}int i = 0; //计数器，记录当前是第几个元素while (S.top!= -1){i++;   //栈顶指针还未到-1，则说明当前栈顶指针有元素，计数器+1printf("栈顶向下第%d个元素为：%c\n", i, S.data[S.top]); //当前栈顶指针的元素打印出S.top--;   //栈顶指针向下走一格，继续进行循环打印}return 1;
}
int main()
{	SqStack st;ElemType e;InitStack(st);printf("栈%s\n",(StackEmpty(st)==1?"空":"不空"));printf("a进栈\n");Push(st,'a');printf("b进栈\n");Push(st,'b');printf("c进栈\n");Push(st,'c');printf("d进栈\n");Push(st,'d');printf("栈%s\n",(StackEmpty(st)==1?"空":"不空"));GetTop(st,e);printf("栈顶元素:%c\n",e);printf("出栈次序:\n");printStack(st);printf("栈%s\n",(StackEmpty(st)==1?"空":"不空"));printf("清空栈操作\n");InitStack(st);printf("栈%s\n",(StackEmpty(st)==1?"空":"不空"));printf("\n");
}

运行结果：