学习嵌入式第二十三天——数据结构——栈

栈 

可以看成做了限制的线性表，只能在一端，增加，删除操作。元素 先进后出。 
栈顶，允许增加，删除的一端，栈顶 
栈底  ，不允许允许增加，删除的一端，
作用： 递归，回溯， 优先级，符号匹配。

入栈(增加)，出栈(删除)，获得栈顶元素(gettop)。

栈的操作：

#include "LinkStack.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
LinkStack* CreateLinkStack()
{LinkStack* ls = malloc(sizeof(LinkStack));if (NULL == ls){perror("CreateLinkStack malloc error\n");return NULL;}ls->top = NULL;ls->clen = 0;return ls;
}
/*** @brief 入栈，增加元素 底层实现 链表的头插** @param ls 待操作的链栈* @param data 需要入栈的元素* @return int 0 成功 非0 表示失败*/
int PushLinkStack(LinkStack* ls, DATATYPE* data)
{LinkStackNode* newnode = malloc(sizeof(LinkStackNode));if (NULL == newnode){perror("PushLinkStack malloc error\n");return 1;}memcpy(&newnode->data, data, sizeof(DATATYPE));newnode->next = NULL;newnode->next = ls->top;ls->top = newnode;ls->clen++;return 0;
}
/*** @brief 出栈 ，删除元素 ，链表的头删** @param ls 待操作的链栈* @return int 0 成功 非0 表示失败*/
int PopLinkStack(LinkStack* ls)
{if (IsEmptyLinkStack(ls)){printf("linkstack is empty\n");return 1;}LinkStackNode* tmp = ls->top;ls->top = ls->top->next;free(tmp);ls->clen--;return 0;
}
/*** @brief 获得栈顶元素** @param ls 待操作的链栈* @return DATATYPE*  NULL 失败*/
DATATYPE* GetTopLinkStack(LinkStack* ls)
{if (IsEmptyLinkStack(ls)){return NULL;}return &ls->top->data;
}
int IsEmptyLinkStack(LinkStack* ls)
{return 0 == ls->clen;
}
int GetSizeLinkStack(LinkStack* ls)
{return ls->clen;
}
int DestroyLinkStack(LinkStack* ls)
{while (!IsEmptyLinkStack(ls)){PopLinkStack(ls);  // clen --  free;}free(ls);return 0;
}