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 获得队列首元素

相关推荐
爱装代码的小瓶子5 小时前
数据结构之队列(C语言)
c语言·开发语言·数据结构
快乐飒男6 小时前
哈希表(c语言)
c语言·哈希算法·散列表
aramae8 小时前
大话数据结构之<队列>
c语言·开发语言·数据结构·算法
cccc来财9 小时前
Java实现大根堆与小根堆详解
数据结构·算法·leetcode
程序员编程指南9 小时前
Qt 数据库连接池实现与管理
c语言·数据库·c++·qt·oracle
李永奉10 小时前
STM32-定时器的基本定时/计数功能实现配置教程(寄存器版)
c语言·开发语言·stm32·单片机·嵌入式硬件
刚入坑的新人编程11 小时前
暑期算法训练.9
数据结构·c++·算法·leetcode·面试·排序算法
麦子邪12 小时前
C语言中奇技淫巧04-仅对指定函数启用编译优化
linux·c语言·开发语言
华强笔记12 小时前
C程序内存布局详解
服务器·c语言
程序员编程指南12 小时前
Qt OpenGL 集成:开发 3D 图形应用
c语言·数据库·c++·qt·3d