高中信息技术奥赛资料,数据结构+奥赛选择题
数据结构C语言实现系列[4]——队列[1]
#include <stdio.h>
#include <stdlib.h>
typedef int elemType;
/************************************************************************/ /* 以下是关于队列链接存储操作的6种算法 */
/************************************************************************/ struct sNode{
elemType data; /* 值域 */
struct sNode *next; /* 链接指针 */
};
struct queueLK{
struct sNode *front; /* 队首指针 */
struct sNode *rear; /* 队尾指针 */
};
/* 1.初始化链队 */
void initQueue(struct queueLK *hq)
{
hq->front = hq->rear = NULL; /* 把队首和队尾指针置空 */
return;
}
/* 2.向链队中插入一个元素x */
void enQueue(struct queueLK *hq, elemType x)
{
/* 得到一个由newP指针所指向的新结点 */
struct sNode *newP;
newP = malloc(sizeof(struct sNode));
if(newP == NULL){
printf("内存空间分配失败! ");
exit(1);
}
/* 把x的值赋给新结点的值域,把新结点的指针域置空 */
newP->data = x;
newP->next = NULL;
/* 若链队为空,则新结点即是队首结点又是队尾结点 */
if(hq->rear == NULL){
hq->front = hq->rear = newP;
}else{ /* 若链队非空,则依次修改队尾结点的指针域和队尾指针,使之指向新的队尾结点 */
hq->rear = hq->rear->next = newP; /* 注意赋值顺序哦 */
}
数据结构C语言实现系列——队列数据结构C语言实现系列——队列隐藏>> 数据结构C语言实现系列——队列 #include<stdio.h> #include<stdlib.h> typedefintelemType; /...
同系列文档 数据结构(C语言版)第5章数...1/2 相关文档推荐 《数据结构实用...%maxSize 循环队列的操作演示 循环队列的操作演示 循环队列的基本运算实现 1、...
关键词:数据结构C语言实现栈和队列 1/2 同系列文档 chap2 线性表,数据结构... 1 通常称,栈和队列是限定插入和删除 只能在表的“端点”进行的线性表。 ...
数据结构:循环队列(C 语言实现)生活中有很多队列的影子,比如打饭排队,买火车票排队问题等,可以 说与时间相关的问题,一般都会涉及到队列问题;从生活中,可以抽象 ...
数据结构C语言版实验四 链队列的基本运算_工学_高等教育_教育专区。链队列的...操作,初始化、入队、出队、链队列的销毁以及显示等运算在链式存储结构上的实现...
关键词:数据结构(C语言版)(夏燕张兴科)课件第4章队列 1/2 相关文档推荐...及运算实现 ●队列的应用举例 ● 本章难点 循环队列、 ● 循环队列、队列的...
一、 实验目的: 1、掌握队列的特点及其描述方法; 2、用顺序循环结构实现一个... 数据结构C语言版 循环链... 3页 免费 数据结构——循环队列 3页 免费 数据...
数据结构C语言版 循环队列_工学_高等教育_教育专区。数据结构C语言版 循环队列... 数据结构——循环队列 3页 免费喜欢此文档的还喜欢 队列的C语言实现 3页 ...
数据结构实验C语言实现队列_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 数据结构实验C语言实现队列_理学_高等教育_教育专区。实验课题一:回文(...
14.1 栈 ?14.2 队列 ?14.3 树 C语言程序设计与数据结构 ?14.1 栈 ? 14.1.1什么是栈 ? 14.1.2顺序栈的实现 C语言程序设计与数据结构 ?栈和队列是...
热门文档