Menu
CoddyTech

什么是队列?

Coddy 队列:数据结构系列 #2 课程的第 2 课,共 12 课。

队列就像一群排队等待某件事的人。

在编程中,队列是一种列表,你只能在列表末尾添加新元素,也只能从列表开头移除元素。它是一种先进先出(FIFO)的数据结构,也就是说,最先添加的元素会最先被移除。

就像排队一样,你不能插队到队伍前面,而是要等轮到你。同样,在队列数据结构中,你也要等轮到自己被处理。

 

队列的五种主要操作是:

  1. 入队:将元素添加到队列末尾。
  2. 出队:移除队列开头的元素。
  3. 队首:获取队列中的第一个元素,但不移除它。
  4. 队尾:获取队列中的最后一个元素,但不移除它。
  5. 大小:获取队列当前包含的元素数量。

 

让我们来创建一个 Queue 类吧!

亲手试试

这节课没有代码挑战。

队列:数据结构系列 #2中的所有课

自己练习: C 在线编译器