什么是队列?
与栈一样,都是操作受限制的线性表,队列是先进先出的数据结构。
队列顺序存储初始化表示:front=rear=0; front的值为队列中第一个元素的下标,rear的值为队列最后一个元素的后一个元素的下标。
任务:
实现循环队列,实现队列链式存储(链表的头是队列的头,链表的尾是队列的尾)。
什么是队列?
与栈一样,都是操作受限制的线性表,队列是先进先出的数据结构。
队列顺序存储初始化表示:front=rear=0; front的值为队列中第一个元素的下标,rear的值为队列最后一个元素的后一个元素的下标。
任务:
实现循环队列,实现队列链式存储(链表的头是队列的头,链表的尾是队列的尾)。