用链表实现堆栈

最新推荐文章于 2023-08-14 20:35:50 发布

云英

最新推荐文章于 2023-08-14 20:35:50 发布

阅读量3.7k

点赞数 1

分类专栏： Algorithms 文章标签：堆栈后进先出链表

本文链接：https://blog.youkuaiyun.com/u014530704/article/details/73692014

版权

堆栈是一种后进先出的数据结构，常用操作为push和pop。本文介绍了使用链表来实现堆栈，通过实例展示了如何压入和弹出元素，验证了后push的元素先被移除的特性。由于链表结构简单，堆栈的数组实现将在后续补充。

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

堆栈数据一种后进先出的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。基本的堆栈操作是push和pop，push是把一个新值压入堆栈的顶部，pop是把堆栈的顶部的值移除并返回这个值。堆栈只提供对它的栈顶值的访问。
堆栈很容易实现，可以用静态数组、动态数组、链表实现堆栈。本文介绍的是链表实现的堆栈。

#include <stdio.h> 
#include <malloc.h> 

#define STACK_TYPE int

void push(STACK_TYPE value);
void pop(void);
STACK_TYPE top(void);
bool isEmpty(void);
int isFull(void);

typedef struct Node
{
    int data;