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

我就是我 2022-08-28 08:51 163阅读 0赞

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

#       **代码** #

#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;
    }

**输出**

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA546L6ZmI6ZSL_size_17_color_FFFFFF_t_70_g_se_x_16][]

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA546L6ZmI6ZSL_size_17_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/b18ab215d0e04d81a32bbcd3c1721e6a.png