顺序堆栈

骑猪看日落 2023-03-12 07:30 3阅读 0赞

顺序结构存储的堆栈，本质还是一个数组，但读取规则变为后进先出，出栈和入栈操作只能对当前栈顶元素执行。

存储结构示意图如下：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ludDg4ODg4OA_size_16_color_FFFFFF_t_70][]

头文件

typedef int DataType;
    #define MaxStackSize 6
    #include <stdio.h>
    
    //存储结构定义 
    typedef struct
    {
    	DataType stack[MaxStackSize];
    	int top;//统计当前数据元素个数 
    }SeqStack;
    //初始化堆栈 
    void StackInitiate(SeqStack *S)
    {
    	S->top = 0;
    }
    //判断是否为空 
    int StackNotEmpty(SeqStack S)
    {
    	if(S.top<=0) return 0;
    	else return 1;
    }
    //入栈 
    int StackPush(SeqStack *S,DataType x)
    {
    	if(S->top>=MaxStackSize)
    	{
    		printf("堆栈已满无法插入！\n");
    		return 0;
    	}
    	else
    	{
    		S->stack[S->top] = x;
    		S->top++;
    		return 1;
    	}
    }
    //出栈 
    int StackPop(SeqStack *S,DataType *d)
    {
    	if(S->top<=0)
    	{
    		printf("堆栈已空无数据元素出栈！\n");
    		return 0;
    	}
    	else
    	{
    		S->top--;
    		*d = S->stack[S->top];
    		return 1;
    	 } 
    }
    //取栈顶元素 
    int StackTop(SeqStack S,DataType *d)
    {
    	if(S.top<=0)
    	{
    		printf("堆栈已空！\n");
    		return 0;
    	}
    	else
    	{
    		*d = S.stack[S.top-1];
    		return 1;
    	}
    }

测试main函数：

#include "head.h"
    #include <stdio.h>
    
    int main()
    {
    	SeqStack myStack;
    	int i,x;
    	StackInitiate(&myStack);
    	for(i=0;i<6;i++)
    	{
    		StackPush(&myStack,i+1);
    	}
    	StackTop(myStack,&x);
    	printf("当前栈顶数据元素为：%d/n",x);
    	printf("依次出栈的数据元素序列如下：\n");
    	while(StackNotEmpty(myStack))
    	{
    		StackPop(&myStack,&x);
    		printf("%d ",x);
    	 } 
    	return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ludDg4ODg4OA_size_16_color_FFFFFF_t_70]: /images/20230312/26e80aaf711243789503f518eab2781f.png