一步一步写算法（之线性堆栈）_线性翻转堆栈-优快云博客

本文链接：https://blog.youkuaiyun.com/hgcghhgg/article/details/84091788

本文深入探讨了堆栈数据结构的特性与应用，包括其先入后出的特性及长度由栈顶决定的特点。提供了堆栈的设计与实现代码，涵盖创建、释放、压入、弹出数据等操作，并强调了堆栈在函数调用与递归中的关键作用。

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

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.youkuaiyun.com/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

前面我们讲到了队列，今天我们接着讨论另外一种数据结构：堆栈。堆栈几乎是程序设计的命脉，没有堆栈就没有函数调用，当然也就没有软件设计。那么堆栈有什么特殊的属性呢？其实，堆栈的属性主要表现在下面两个方面：

（1）堆栈的数据是先入后出

（2）堆栈的长度取决于栈顶的高度

那么，作为连续内存类型的堆栈应该怎么设计呢？大家可以自己先试一下：

（1）设计堆栈节点

typedef struct _STACK_NODE{    int* pData; int length; int top;}STACK_NODE;

（2）创建堆栈

STACK_NODE* alloca_stack(int number){    STACK_NODE* pStackNode = NULL;    if(0 == number)     return NULL;     pStackNode = (STACK_NODE*)malloc(sizeof(STACK_NODE));    assert(NULL != pStackNode);    memset(pStackNode, 0, sizeof(STACK_NODE));     pStackNode->pData = (int*)malloc(sizeof(int) * number);    if(NULL == pStackNode->pData){     free(pStackNode);        return NULL;    }     memset(pStackNode->pData, 0, sizeof(int) * number);    pStackNode-> length = number;    pStackNode-> top= 0;    return pStackNode;}

（3）释放堆栈

STATUS free_stack(const STACK_NODE* pStackNode){    if(NULL == pStackNode)        return FALSE;     assert(NULL != pStackNode->pData);       free(pStackNode->pData);    free((void*)pStackNode);    return TRUE;}

（4）堆栈压入数据

STATUS stack_push(STACK_NODE* pStackNode, int value){    if(NULL == pStackNode)        return FALSE;      if(pStackNode->length == pStackNode->top)        return FALSE;      pStackNode->pData[pStackNode->top ++] = value;    return TRUE;}

（5）堆栈弹出数据

STATUS stack_pop(STACK_NODE* pStackNode, int* value){    if(NULL == pStackNode || NULL == value)        return FALSE;      if(0 == pStackNode->top)        return FALSE;      *value = pStackNode->pData[-- pStackNode->top];    return TRUE;}

（6）统计当前堆栈中包含多少数据

int count_stack_number(const STACK_NODE* pStackNode){    return pStackNode->top;}

建议：堆栈是函数调用的基础，是递归调用的基础，是很多问题的根源，建议朋友们平时有时间好好练习一下。

【预告：下面一篇博客介绍链表的内容】

给我老师的人工智能教程打call！http://blog.youkuaiyun.com/jiangjunshow