type
status
date
slug
summary
tags
category
icon
password
基本概念
定义
- 栈是遵循后进先出（LIFO）原则的线性数据结构。
- 有栈顶（Top）和栈底（Bottom）的结构，并且只在top位置进行操作
- 它的行为就像是一堆盘子，最后添加的盘子是第一个被移除的。
栈的基本操作：
- Init（）：初始化栈
- Destroy（）：销毁栈并且释放空间
- Push（data）：将一个元素添加到栈顶。
- Pop（）：从栈中删除顶部元素。
- Top（）：返回顶部元素而不删除它。
- Size（）：返回栈的容量大小
- IsEmpty（）：检查堆栈是否为空。
- IsFull（）：检查堆栈是否已满（如果是固定大小的数组）。
存储结构
分为顺序存储结构和链式存储结构
这个部分放在代码编程中描述
📎 参考文章
- 引用视频
- 引用文章
- Author:Chailyn
- URL:https://own.chailyncui.blog/article/%E6%A0%88-1
- Copyright:All articles in this blog, except for special statements, adopt BY-NC-SA agreement. Please indicate the source!
Relate Posts