栈概念及基本操作

最新推荐文章于 2025-03-14 21:21:53 发布

程序员小菜鸡

最新推荐文章于 2025-03-14 21:21:53 发布

阅读量467

点赞数

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/fn1783553244/article/details/107246827

版权

栈是一种只允许一端进行操作的线性存储结构，遵循FIFO（先进先出）原则。它分为顺序栈和链表栈。顺序栈包括满增、满减、空增、空减四种类型。本文详细介绍了顺序栈和链表栈的基本操作，包括结构体定义、函数API声明、创建栈、入栈、出栈、获取栈顶元素、清空栈、销毁栈以及显示栈的操作。

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

数据结构-栈

概念：只允许一端进行操作的线性存储结构。存取模式为FIFO(先进先出)。
分类

顺序栈：满增栈，满减栈，空增栈，空减栈。
链表栈。
详解

顺序栈详解

栈类型	解释	出入栈操作
满增栈	栈顶不为空，存储地址由低到高	入栈：top++，入栈数据出栈：出栈数据, top - -
满减栈	栈顶不为空，存储地址由高到低	入栈：top - -，入栈数据出栈：出栈数据，top++
空增栈	栈顶为空，存储地址由低到高	入栈：入栈数据，top++ 出栈：top - -，出栈数据
空减栈	栈顶为空，存储地址由高到低	入栈：入栈数据，top- - 出栈：top++，出栈数据

链表栈基本操作

结构体定义

typedef int DataType;//栈的存储类型

typedef struct node
{
   
	DataType Data;
	struct node *pNext;
}StackNode; //栈的结点

typedef struct list
{
   
	StackNode *pTop;
	int cLen;
}StackList; //链表栈

函数API声明

extern StackList *CreateStackList(); //创建链表栈
extern int PushStack(StackList *pList,DataType *data);//压栈
extern int PopStack(StackList *pList,DataType *data);//入栈
extern int GetTopStack(StackList *pList,DataType *data);//得到栈顶元素
extern

最低0.47元/天解锁文章