数据结构学习之堆栈（顺序存储）

【摘要】在计算机领域，堆栈是一个不容忽视的概念，堆栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。在单片机应用中，堆栈是个特殊的存储区，主要功能是暂时存放数据和地址，通常用来保护断点和现场。要点：堆，队列优先,先进先出[1] 。栈，先进后出(First-In/Last-Out)。

其实，堆栈的属性主要表现在下面两个方面： （1）堆栈的数据是先入后出 （2）堆栈的长度取决于栈顶的高度

1、顺序存储（连续内存）

（1） 设计堆栈节点

typedef struct _STACK_NODE{int* pData;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);pStackNode = NULL;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;}

，孤独是为了孤独背后的解脱，孤独的过程，就是一个寻找真爱的过程。