第36项目中涉及的链式队列(lqueen)相关功能模块
发布时间
阅读量：
阅读量
知识点：
1.链式队列的队头在链头(左边)，队尾在链尾(右边)
2.入队和出队的时间复杂度都为O(1)
3.HNode与LPNode结构定义
4.双端队列：双端队列是限定插入和删除操作在表的两端进行的线性表
输出受限的双端序列：一个端点允许插入和删除，另一个端点只允许插入的双端序列
输入受限的双端序列：一个端点允许插入和删除，另一个端点只允许删除的双端序列
结构体
typedef struct LPNode
{
int data;//数据域
struct LPNode *next;//队头
}LPNode;
typedef struct HNode
{
struct LPNode *front;//队头指针，指向第一个数据节点
struct LPNode *rear;//队尾指针，指向最后一个数据节点
}HNode,*PLQueue;
1.系统初始化过程
全部评论 (0)
还没有任何评论哟~