用链表实现堆栈

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

原创

最新推荐文章于 2023-08-14 20:35:50 发布 · 3.8k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#堆栈 #后进先出 #链表

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

堆栈数据一种后进先出的数据结构，只能在一端(称为栈顶(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;
    str