带头结点的顺序栈

最新推荐文章于 2023-07-28 15:00:25 发布

原创最新推荐文章于 2023-07-28 15:00:25 发布 · 439 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #c语言

C语言同时被 2 个专栏收录

26 篇文章

订阅专栏

数据结构

7 篇文章

订阅专栏

这个博客展示了如何使用C语言实现一个顺序栈，包括创建、初始化、判断栈满、判断栈空、进栈、出栈及显示栈元素等功能。通过示例代码详细解释了每个操作的过程，并提供了主函数进行测试。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#define SIZE 10

enum ret_vla{MALLOC_OK = 100, MALLOC_NO, CREATE_OK, CREATE_NO, FULL_OK, FULL_NO, EMPTY_OK, EMPTY_NO, PUSH_OK, PUSH_NO, POP_OK, POP_NO};

//顺序栈

struct stack_node
{
    int stack_data[SIZE];

    int top;
};

typedef struct stack_node Stack;

//判断是否分配成功
int is_malloc_ok(Stack *stack)
{
    if(stack == NULL)
    {
        return MALLOC_OK;
    }

    return MALLOC_NO;
}

//判断栈是否满
int is_full(Stack *stack)
{
    if(stack->top < SIZE - 1)
    {
       return FULL_NO;
    }

    return FULL_OK;
}

//判断栈是否空
int is_empty(Stack *stack)
{
    if(stack->top == -1)
    {
        return EMPTY_OK;
    }
    
    return EMPTY_NO;
}

//创建栈
int create_stack(Stack **stack)
{
    *stack = (Stack*)malloc(sizeof(Stack));  //给栈分配空间
    
    if(MALLOC_OK == is_malloc_ok(*stack))
    {
        return CREATE_OK;
    }

    return CREATE_NO;
}

//初始化top
void init_stack(Stack *stack)
{
    stack->top = -1;     //初始化top指向，指向-1
}

//进栈
int push_stack(Stack *stack, int num)
{   
    if(FULL_NO == is_full(stack))
    {   
        stack->top++;
        stack->stack_data[stack->top] = num;
        
        return PUSH_OK;
    }

    printf("stack is full!");
    return PUSH_NO;

}

//出栈
int pop_stack(Stack *stack)
{
    if(EMPTY_NO == is_empty(stack))
    {      
        printf("%d\n",stack->stack_data[stack->top]);
        stack->stack_data[stack->top--];
        return POP_OK;
       // return stack->stack_data[stack->top--];
    }
    else
    {
        printf("stack is empty!");
        return POP_NO;
    }
}

//输出栈元素,清空
void display_stack(Stack *stack)
{   
//    while(stack->top != -1)
  //  {
    //    printf("%4d",stack->stack_data[stack->top--]);//逆序输出
   // }
    if(stack->top == -1)
    {
        printf("stack is empty!\n");
    }
    else
    {      
        printf("%4d",stack->stack_data[stack->top]);//逆序输出
    }

}

int main(int argc, char **argv)
{
    Stack *stack = NULL;    //定义结构体指针类型
    int i;

    create_stack(&stack);   //创建栈

    init_stack(stack);      //初始化栈

    //进栈
    printf("数据进栈:\n");
    for(i = 0; i < 10; i++)
    {   
        if(PUSH_OK ==  push_stack(stack, i+1))
        {
            display_stack(stack);
            printf("\n");
            printf("push stack is success!\n");
        }
        else
        {
           printf("push stack is fail!\n");
        }

       // display_stack(stack);
    }

    //出栈
    printf("数据出栈:\n");
    for(i = 0; i < 10; i++)
    {
        if(POP_OK == pop_stack(stack))
        {
            printf("pop is success!\n");
        }
        else
        {
            printf("pop is fail!\n");
        }
    }

    display_stack(stack);

    free(stack);

    return 0;
}