什么是队列?
Coddy 队列:数据结构系列 #2 课程的第 2 课,共 12 课。
队列就像一群排队等待某件事的人。
在编程中,队列是一种列表,你只能在列表末尾添加新元素,也只能从列表开头移除元素。它是一种先进先出(FIFO)的数据结构,也就是说,最先添加的元素会最先被移除。
就像排队一样,你不能插队到队伍前面,而是要等轮到你。同样,在队列数据结构中,你也要等轮到自己被处理。
队列的五种主要操作是:
- 入队:将元素添加到队列末尾。
- 出队:移除队列开头的元素。
- 队首:获取队列中的第一个元素,但不移除它。
- 队尾:获取队列中的最后一个元素,但不移除它。
- 大小:获取队列当前包含的元素数量。
让我们来创建一个 Queue 类吧!
亲手试试
这节课没有代码挑战。
队列:数据结构系列 #2中的所有课
自己练习: C 在线编译器