第一部分 --- 队列顺序表示和实现(1,2,3)
1.我们只能够在队尾插入新元素,在队头删除元素
1.任何需要排队的情况都需要用到队列数据结构
1.QElemType 这个类型和队列中要存储的元素的类型一致
2.队列结构体中两个整型变量(front和rear),这两个整型变量分别是队头的数组下标和队尾的数组下标(用顺序表的方式来实现队列的时候)
1.rear指针始终指向可以入队的空间
2.出队时我们要将被出队的元素用一个数据变量保存
1.当front = 0 的时候,rear = MAXQSIZE 时数组中的确没有内存空间了,此时插入元素到队列中时出现的溢出情况就是真溢出了
2.当front != 0 ,rear = MAXQSIZE 的时候,数