(七)链式队列的初始化、入队列和出队列

链式队列须要有队头指针和队尾指针才能惟一肯定一个队列,头指针通常指向头结点,尾指针指向最后一个元素结点。空的队列就是队头指针和队尾指针都指向了头结点。在能够确地长度最大值时采用循环队列,没法估计长度的时候用链式队列。函数 结构定义指针 typedef int QElemType; typedef struct QNode{ QElemType data; struct QNode
相关文章
相关标签/搜索