在编程语言中怎样定义队列

队列在编程语言中是如何定义的呢？小编与大家分享自己的经验。

工具/原料

• C++

方法/步骤

1. 1

   队列是用来存储暂未处理但需要按一定顺序处理的元素的一种数据结构。

   

2. 2

   队列是一种先进先出（First In First Out，FIFO）的线性表，特点是先进队的元素先出队。

   

3. 3

   队列只允许在表的一端进行插入，而在另一端删除元素。

   

4. 4

   队尾是队列中允许插入的一端；队首是队列中允许删除的一端。

   

5. 5

   一般用顺序表q[m]存储队列中的元素，m是队列能存储元素的最大数量。

   

6. 6

   front队首指针指向队首元素存储的位置；rear队尾指针指向队尾元素的下一个位置。

   

注意事项

• 作者声明：本篇经验系本人辛勤劳动的原创成果，未经许可，谢绝转载。