文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 数据结构C语言实现系列[4]——队列
侵权投诉

数据结构C语言实现系列[4]——队列

高中信息技术奥赛资料,数据结构+奥赛选择题

数据结构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; /* 注意赋值顺序哦 */

}

第1页

你可能喜欢

  • C语言数据结构
  • 数据结构串
  • 算法的C语言实现
  • 数据结构试题及答案
  • 数据结构高分笔记
  • 数据结构算法面试题
  • 二叉树创建
  • 约瑟夫环

热门文档

相关文档

  • 数据结构C语言实现系列——队列

    数据结构C语言实现系列——队列数据结构C语言实现系列——队列隐藏>> 数据结构C语言实现系列——队列 #include<stdio.h> #include<stdlib.h> typedefintelemType; /...

  • 数据结构(C语言版)第3章队列

    同系列文档 数据结构(C语言版)第5章数...1/2 相关文档推荐 《数据结构实用...%maxSize 循环队列的操作演示 循环队列的操作演示 循环队列的基本运算实现 1、...

  • chap3 栈和队列,数据结构,经典,C语言实现

    关键词:数据结构C语言实现栈和队列 1/2 同系列文档 chap2 线性表,数据结构... 1 通常称,栈和队列是限定插入和删除 只能在表的“端点”进行的线性表。 ...

  • 数据结构:循环队列(C语言实现)

    数据结构:循环队列(C 语言实现)生活中有很多队列的影子,比如打饭排队,买火车票排队问题等,可以 说与时间相关的问题,一般都会涉及到队列问题;从生活中,可以抽象 ...

  • 数据结构C语言版实验四 链队列的基本运算

    数据结构C语言版实验四 链队列的基本运算_工学_高等教育_教育专区。链队列的...操作,初始化、入队、出队、链队列的销毁以及显示等运算在链式存储结构上的实现...

  • 056312409数据结构(C语言版)(夏燕张兴科)--pdf课件--第...

    关键词:数据结构(C语言版)(夏燕张兴科)课件第4章队列 1/2 相关文档推荐...及运算实现 ●队列的应用举例 ● 本章难点 循环队列、 ● 循环队列、队列的...

  • 数据结构(C语言版)循环队列

    一、 实验目的: 1、掌握队列的特点及其描述方法; 2、用顺序循环结构实现一个... 数据结构C语言版 循环链... 3页 免费 数据结构——循环队列 3页 免费 数据...

  • 数据结构C语言版 循环队列

    数据结构C语言版 循环队列_工学_高等教育_教育专区。数据结构C语言版 循环队列... 数据结构——循环队列 3页 免费喜欢此文档的还喜欢 队列的C语言实现 3页 ...

  • 数据结构实验C语言实现队列

    数据结构实验C语言实现队列_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 数据结构实验C语言实现队列_理学_高等教育_教育专区。实验课题一:回文(...

  • 《C语言程序设计与数据结构》第14章 栈、队列与树

    14.1 栈 ?14.2 队列 ?14.3 树 C语言程序设计与数据结构 ?14.1 栈 ? 14.1.1什么是栈 ? 14.1.2顺序栈的实现 C语言程序设计与数据结构 ?栈和队列是...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email