实现顺序栈各种基本运算的算法(双指针版)（c）

代码支持实现初始化、栈空、栈满、取栈顶、进栈、出栈。

代码

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define maxsize 100
typedef int status;//使后面可以使用status类型，用来表示成功或失败状态
#define ERROR -1
#define OK 1
typedef struct
{
	char *base;
	char *top;
	int stacksize;
}sqstack;
status init(sqstack *S)
{//顺序栈的初始化
	S->base=(char *)malloc(sizeof(char));
	if(!S->base) exit(OVERFLOW);
	S->top=S->base;
	S->stacksize=maxsize;
	return OK;
}

status push(sqstack *S,char e)//顺序栈入栈
{//插入元素e为新的栈顶元素
	if(S->top-S->base==S->stacksize) return ERROR;
	*S->top++=e; return OK;
}

char pop(sqstack *S)//顺序栈出栈
{//删除S的栈顶元素，用e返回其值
	char e;
	if(S->top==S->base) return ERROR;
	e=*(--S->top);
	return e;
}

char gettop(sqstack *S)//取栈顶元素
{//返回S的栈顶元素，不修改栈顶指针
	if(S->top!=S->base)
		return *(S->top-1);
}

status StackTraverse(sqstack *S)
{
// 从栈顶到栈底依次输出栈中的每个元素
	if(S->top==S->base)printf("The Stack is Empty!");//判断栈是否为空
	else
	{
		printf("The Stack is: ");
		S->top--;
		while(S->top>=S->base)            
		{
			printf("%c ", *S->top);
			S->top--;               
		}
	}
	printf("\n");
	return OK;
}

void choose()
{
	printf("命令展示\n");
	printf("1:展示栈顶元素\n");
	printf("2:插入新元素\n");
	printf("3:删除栈顶元素\n");
	printf("4:展示栈元素\n");
	printf("5:退出\n");
}

void order(sqstack *S)
{
	int n;char e;
	choose();
	printf("请问你想选择的功能\n");
	scanf("%d",&n);
	switch(n)
	{
	case 1: e=gettop(S);printf("栈顶元素是：%c\n",e);order(S);break;
	case 2: {
		printf("请输入你要插入的元素:\n");
		scanf("%s",&e);
		push(S,e);order(S);break;
			}
	case 3: {
		printf("返回的被删除栈顶元素：");
		e=pop(S);putchar(e);putchar('\n');
		order(S);break;
			}
	case 4:StackTraverse(S);order(S);break;
	case 5: exit(0);break;
	default:exit(0);
	}
}

int main()
{
	sqstack Sta;
	sqstack *S=&Sta;
	init(S);
	push(S,'a');push(S,'b');push(S,'c');push(S,'d');push(S,'e');
	order(S);
	return 0;
}

输出