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

月盈缺2025-08-23 12:05

栈

可以看成做了限制的线性表，只能在一端，增加，删除操作。元素先进后出。

栈顶，允许增加，删除的一端，栈顶

栈底，不允许允许增加，删除的一端，

作用：递归，回溯，优先级，符号匹配。

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

栈的操作：

cs 复制代码

#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;
}