码迷,mamicode.com
首页 > 其他好文 > 详细

2.线性表——队列

时间:2020-04-13 22:25:28      阅读:73      评论:0      收藏:0      [点我收藏+]

标签:链式队列   链表   family   直接   清空   存储结构   错误   技术   静态   

1.什么是队列

  [1] 队列只允许在表的前端(front)进行删除操作,且在表的后端(rear)进行添加操作;

  [2] 队列是“先进先出”,进行插入操作的后端称为队尾rear,进行删除操作的前端称为队首front;

  [3] 队列的种类:顺序队列和循环队列。

  [4] 队列同栈一样,即能利用数组实现(线性存储),也能利用链表实现(链式存储)。

  [5] 队列的表示:

技术图片

1.1 队列的表示

 

 

 

 2.栈的基本操作

  [1] 队列的存储结构

  [2] 进队

  [3] 出队

  [4] 判断空,判断满

  [5] 队列的遍历

  [6] 队列清空

  备注: 静态队列       【利用数组来实现循环队列】

       链式(动态)队列  【利用链表实现】

 

3.静态队列的实现(循环队列)

[1] 静态队列的存储结构

[2] 静态队列的基本操作实现

[3] 运行结果

 

4.链式队列的实现

[1] 链式队列的存储结构

[2] 链式队列的基本操作实现

[3] 运行结果

 

备注:学习过程中难免会出现很多错误,请大家指教!有问题可以直接评论我,谢谢!

 

2.线性表——队列

标签:链式队列   链表   family   直接   清空   存储结构   错误   技术   静态   

原文地址:https://www.cnblogs.com/ZHOUsya/p/12694293.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!