Python全栈(二)数据结构和算法之6.队列的实现和冒泡排序的实现

文章目录

  • 一、队列和队列的实现
    • 1.定义
    • 2.队列的实现
    • 3.双端队列及其实现
    • 4.阻塞队列:
  • 二、排序算法的分析
    • 1.排序算法简介
    • 2.递归回顾
    • 3.冒泡排序:
      • 实现:

一、队列和队列的实现

1.定义

特点:先进者先出。
操作:
入队enqueue:放一个数据到队列尾部;
出队dequeue:从队列头部取一个元素。
队列也是一种操作受限制的线性表数据结构。
包括一些额外特性的队列,比如循环队列、阻塞队列、并发队列等,在很多偏底层系统、框架、中间件的开发中起着关键作用。

2.队列的实现

队列的实现也是用顺序表list来实现,相关操作与list的操作相关,实现如下,

你可能感兴趣的:(Python全栈,Python全栈,数据结构和算法,队列的实现和冒泡排序的实现)