您的位置：首页 > 其它

队列的两种存储结构

2016-05-15 17:37 302 查看
从数据的存储结构来划分，队列结构可以分成两类：

顺序队列结构：即使用一组地址连续的内存单元依次保存队列中的数据。在程序中，可以定义一个指定大小的结构数组来作为队列。

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;
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航