概念:队列,FIFO(First in, first out),排队买票,先排的先买,插队的拉出去TJJ
实现:用静态数组实现,比起用链表实现来说,短小精悍,但无法动态更改队列的大小。
基本原理:两个变量front rear,作为数组的的下标,来引用队列中队首和对尾的值。
采用循环数组,其中的道理:入队,出队一直进行,下标一直往前移动,移动过后的的空间无法继续使用。
初始化的时候,保证front比rear大1即可。
代码(参考自《C和指针》):
静态数组实现队列(C语言)
最新推荐文章于 2023-09-18 15:23:50 发布