从数据的存储结构来划分,队列结构可以分成两类:
顺序队列结构:即使用一组地址连续的内存单元依次保存队列中的数据。在程序中,可以定义一个指定大小的结构数组来作为队列。
struct DATA{
int x;
int y;
};
struct MyQueue{
DATA data[len];
int head;
int tail;
};
链式队列结构:即使用链表形式保存队列中各元素的值。
struct DATA{
int x;
int y;
DATA* pNext;
};
struct MyQueue{
DATA* head;
DATA* tail;
};