链队列的链接存储结构及实现
来源:互联网 发布:软件学院到湖湘公园 编辑:程序博客网 时间:2024/05/23 17:49
/*队列的链接存储结构及实现*/
//链队列的存储结构
typedef int DataType;
typedef struct Node
{
DataType data;
Node *next;
}Node;
typedef struct //定义链队列
{
Node *front,*cear;
}LinkQueue;
//链队列的初始化
void InitQueue(LinkQueue &Q)
{
s = (Node *)malloc(sizeof(Node));
s->next = NULL; //创建一个结点s
Q.front = Q.rear = s; //将队头指针和队尾指针均指向s
}
//入队操作:
void EnQueue(LinkQueue &Q,DataType)
{
s = (Node *)malloc(sizeof(Node));
s->data = x; //申请一个数据域作为x的结点s
s->next = NULL;
Q.rear->next = s; //将结点s插入队尾
Q.rear = s;
}
//链队列出队
DataType DeQueue(LinkQueue &Q)
{
if(Q.rear == Q.front)
{
printf("下溢");
exit(-1);
}
p = Q.front->next;
x = p->data //暂存队头元素
Q.front->next = p->next; //将队头元素所在的结点摘链
if(p->next == NULL)
Q.rear = Q.front; //判断出队前队列长度是否为1
free(p);
return x;
}
//取队头元素
DataType GetFront(LinkQueue &Q)
{
if(Q.rear == Q.front)
{
printf("下溢");
exit(-1);
}
return Q.front->next->data;
}
//判空操作
int Empty(LinkQueue &Q)
{
if(Q.rear == Q.front)
return 1; //队列为空返回1
else
return 0;
}
//链队列的存储结构
typedef int DataType;
typedef struct Node
{
DataType data;
Node *next;
}Node;
typedef struct //定义链队列
{
Node *front,*cear;
}LinkQueue;
//链队列的初始化
void InitQueue(LinkQueue &Q)
{
s = (Node *)malloc(sizeof(Node));
s->next = NULL; //创建一个结点s
Q.front = Q.rear = s; //将队头指针和队尾指针均指向s
}
//入队操作:
void EnQueue(LinkQueue &Q,DataType)
{
s = (Node *)malloc(sizeof(Node));
s->data = x; //申请一个数据域作为x的结点s
s->next = NULL;
Q.rear->next = s; //将结点s插入队尾
Q.rear = s;
}
//链队列出队
DataType DeQueue(LinkQueue &Q)
{
if(Q.rear == Q.front)
{
printf("下溢");
exit(-1);
}
p = Q.front->next;
x = p->data //暂存队头元素
Q.front->next = p->next; //将队头元素所在的结点摘链
if(p->next == NULL)
Q.rear = Q.front; //判断出队前队列长度是否为1
free(p);
return x;
}
//取队头元素
DataType GetFront(LinkQueue &Q)
{
if(Q.rear == Q.front)
{
printf("下溢");
exit(-1);
}
return Q.front->next->data;
}
//判空操作
int Empty(LinkQueue &Q)
{
if(Q.rear == Q.front)
return 1; //队列为空返回1
else
return 0;
}
阅读全文
1 0
- 链队列的链接存储结构及实现
- 队列的链接存储结构---链队列
- 队列的链式存储结构及实现
- 队列的链式存储结构及实现
- 栈的链接存储结构及实现
- 队列的链接存储结构
- 队列的链接存储结构
- 队列的链接存储结构——链队列 图解和代码实现
- 队列的链接存储结构——链队列 图解和代码实现
- 队列的链接存储结构——链队列 图解和代码实现
- JAVA实现队列 队列的链式存储结构及操作
- 队列的不同存储结构及JAVA实现
- Java基础 - 队列的顺序存储结构及实现
- Java基础 - 队列的链式存储结构及实现
- 循环队列的顺序存储结构及实现
- 线性表的链接存储结构及JAVA实现
- 单链队列,队列的链式存储结构C++实现
- 队列的链接存储结构——基本操作的实现
- 词频统计
- office 2017 (或2007)如何在方框里打钩 或 插入可打钩的方框
- NSMutableArray Heap Sort
- 树结构分类
- 用java递归 fn=f(n-1)+f(n-2) 求n?
- 链队列的链接存储结构及实现
- shut_down和close()函数的区别
- [Java] Java中的变长参数的使用
- bzoj1819: [JSOI]Word Query电子字典
- 设计模式->行为型模式->责任链模式
- pgpool3.2.9中编译 pgpool-walrecrunning函数出错
- html5视频video标签的使用格式和属性
- 《applying deep learning to answer selection:a study and an open task》QA问答模型笔记
- Cookie