day22-数据结构之 栈&&队列

一、栈

1.1 栈的基本概念

  • 栈是限定仅在表尾 进行插入和删除操作的线性表
  • 栈的特性:先进后出、后进先出
  • 栈顶:允许操作的一端
  • 栈底:不允许操作的一端
  • 栈的使用分为入栈,出栈
  • 栈分为顺序栈和链式栈

1.2 栈的基本操作

链栈示意图:最好采取头插和头删

1.2.1 创建链栈

1.2.2 入栈

1.2.3 出栈

1.2.4 判断栈是否为空

1.2.5 获得栈顶元素

1.2.6 销毁栈

1.2.7 获得栈中元素个数

二、队列

2.1 队列的基本概念

  • 队列是只允许在一段进行插入,而在另一端进行删除操作的线性表
  • 允许插入的称为队尾,允许删除的一端称为队头
  • 队列的特性:先进先出,FIFO
  • 一般称为缓冲
  • 常用操作,入队,出队

2.2 队列的基本操作

2.2.1 创建队列

2.2.2 判断队列空

2.2.3 判断队列满

2.2.4 入队

2.2.5 出队

2.2.6 销毁队列

2.2.7 获得队列首元素

相关推荐
黑听人1 小时前
【力扣 简单 C】70. 爬楼梯
c语言·leetcode
杜子不疼.1 小时前
二分查找,乘法口诀表,判断闰年,判断素数,使用函数实现数组操作
c语言
ゞ 正在缓冲99%…2 小时前
leetcode918.环形子数组的最大和
数据结构·算法·leetcode·动态规划
努力写代码的熊大4 小时前
单链表和双向链表
数据结构·链表
Orlando cron5 小时前
数据结构入门:链表
数据结构·算法·链表
呜喵王阿尔萨斯6 小时前
编程中的英语
c语言·c++
only-lucky7 小时前
C语言socket编程-补充
服务器·c语言·php
JeffersonZU8 小时前
Linux/Unix进程概念及基本操作(PID、内存布局、虚拟内存、环境变量、fork、exit、wait、exec、system)
linux·c语言·unix·gnu
许愿与你永世安宁10 小时前
力扣343 整数拆分
数据结构·算法·leetcode