栈的数组实现

Yi_xiong

已于 2022-03-15 15:58:13 修改

阅读量425

点赞数

分类专栏： C语言文章标签：数据结构 c语言

于 2022-03-15 15:37:21 首次发布

本文链接：https://blog.csdn.net/Yi_xiong/article/details/123495221

版权

C语言专栏收录该内容

2 篇文章 0 订阅

订阅专栏

本文介绍了栈的数组实现方式，提供了一个C语言的代码示例，包括入栈和出栈操作。在代码中，定义了栈的结构体，并通过`push`和`pop`函数实现了数据的压入和弹出。同时，给出了一个关于栈操作的笔试题，讨论了栈满和栈空的情况。

摘要由CSDN通过智能技术生成

栈原理

代码实现

代码：栈（入栈，出栈）的数组实现-C文档类资源-CSDN文库https://download.csdn.net/download/Yi_xiong/84971098

typedef struct stack_info
{
    int     data[10];
    int     top;
    int     bottom;
    int     size;
    int     cnt;//count
}stack_t；//定义栈的结构体

/*函数定义*/
void push(stack_t *stack, int data);//将数据压入栈
int pop(stack_t *stack);//从栈中取出数据

int main()
{
    stack_t      stack;
    memset(&stack, 0, sizeof(stack));//将stack中的数据都置为0
    stack->size = 10;
    //stack->data = malloc(stack->size);
    push(&stack, 1);
    printf("%d", pop(&stack));
}
void push(stack_t *stack, int data)//将数据压入栈
{
    if( stack->cnt >= stack->size)//栈为满
    {
        return;    
    }
    stack->data[stack->top ++] = data;//将数据存入栈顶，同时top加一
    stack->cnt++;
}
int pop(stack_t *stack)//从栈中取出数据
{
    if( stack->cnt == 0 ) // stack->top == stack->bottom
    {
        return;    //栈为空
    }

    stack->cnt --;
    return stack->data[stack->top --];//从栈顶取出元素，同时top减一
}