浙大数据结构习题笔记:队列的两种表示

MOOC浙大数据结构课后题记录——PTA数据结构题目集(全) 本博客是为了记录学习数据结构时做的题集,若代码有疏漏欢迎指出! ps:因为已经学过c++了所以就都用c++写了。 阅读详情

队列的两种表示

分别使用数组法和单链表法

数组法需要注意添加元素时,头指针的限制条件
Q->rear = (Q->rear+1) % MAX_SIZE
包括判断队列是否满,也需要用此式与Q->front判断是否相等

#include <stdio.h>
#include <malloc.h>
#define MAX_SIZE 100

typedef int elemType;

typedef struct QNode *queue;

struct QNode{
    elemType data[MAX_SIZE];
    int front;
    int rear;
};

queue createQueue();
void addQueue(queue Q,elemType x);
int isFull(queue Q);
elemType deleteQueue(queue Q);
int isEmpty(queue Q);

queue createQueue()
{
    queue Q;
    Q = (queue)malloc(sizeof(struct QNode));
    Q->front = -1;
    Q->rear = -1;
    return Q;
}

int isFull(queue Q)
{
    return ((Q->rear+1)% MAX_SIZE == Q->front);
}

int isEmpty(queue Q)
{
    return (Q->front == Q->rear);
}

void addQueue(queue Q,elemType x)
{
    if(isFull(Q)){
        printf("Queue is Full\n");
        return;
    }else{
        Q->rear = (Q->rear+1)%MAX_SIZE;
        Q->data[Q->rear] = x;
    }
}

elemType deleteQueue(queue Q)
{
    if(isEmpty(Q)){
        printf("Queue is empty\n");
        return 0;
    }else{
        Q->front = (Q->front+1)%MAX_SIZE;
        return Q->data[Q->front];
    }
}

int main()
{
    queue Q;
    Q = createQueue();
    addQueue(Q,3);
    printf("3 enter\n");
    addQueue(Q,5);
    printf("5 enter\n");
    addQueue(Q,23);
    printf("23 enter\n");
    addQueue(Q,2);
    printf("2 enter\n");

    while(!isEmpty(Q)){
        printf("%d delete\n",deleteQueue(Q));
    }
}

//3 enter
//5 enter
//23 enter
//2 enter
//3 delete
//5 delete
//23 delete
//2 delete

单链表法

注意,这个队列中,储存信息的节点Node是一个结构,包括前后指针Node节点的QNode是第二个结构。
同时,初始化与增加节点时,因为一开始声明的是指针,所以一定要malloc分配空间!!
例:
Q = (queue)malloc(sizeof(struct QNode));
↑ 针对初始化时,申请一个QNode的空间
因为之前通过typedef声明了QNode 与 queue等价,所以前面可以用此代替

再例:
struct Node *node;
node = (struct Node*)malloc(sizeof(struct Node));
不要搞错malloc使用的前后对象

#include <stdio.h>
#include <malloc.h>

typedef int elemType;

typedef struct QNode *queue;

struct Node{
    elemType data;
    struct Node *next;
};   //储存信息的节点

struct QNode{
    struct Node *rear;
    struct Node *front;
    //一个队列节点,包括前后指针节点
};

queue createQueue();
void addQueue(queue Q,elemType x);
elemType deleteQueue(queue Q);
int isEmpty(queue Q);

queue createQueue()
{
    queue Q;
    Q = (queue)malloc(sizeof(struct QNode));
    Q->front = NULL;
    Q->rear = NULL;
    return Q;
}

void addQueue(queue Q,elemType x)
{
    struct Node *node;
    node = (struct Node*)malloc(sizeof(struct Node));
    node->data = x;
    node->next = NULL;
    if(Q->rear == NULL){    //此时队列空
        Q->rear = node;
        Q->front = node;
    }else{
        Q->rear->next = node;
        Q->rear = node;
        //node入列且调整rear向node
    }
}

int isEmpty(queue Q)
{
    return (Q->front == NULL);
}

elemType deleteQueue(queue Q)
{
    struct Node *temp;
    elemType deleteElem;
    if(isEmpty(Q)){
        printf("Queue is empty");
        return 0;
    }
    temp = Q->front;
    if(Q->front == Q->rear){    //只有一个元素
        Q->front = Q->rear = NULL;
    }else{
        Q->front = Q->front->next;
    }
    deleteElem = temp->data;
    free(temp);

    return deleteElem;
}

int main()
{
    queue Q;
    Q = createQueue();
    addQueue(Q,5);
    printf("5 Enter\n");
    addQueue(Q,3);
    printf("3 Enter\n");
    addQueue(Q,334);
    printf("334 Enter\n");
    addQueue(Q,233);
    printf("233 Enter\n");

    while(!isEmpty(Q)){
        printf("Delete %d\n",deleteQueue(Q));
    }
    return 0;
}

//5 Enter
//3 Enter
//334 Enter
//233 Enter
//Delete 5
//Delete 3
//Delete 334
//Delete 233
连通集(浙大数据结构习题) 连通集(浙大数据结构习题) #include<stdio.h> #include <stdlib.h> #define maxsize 10 #define false 0 #define true 1 typedef int vertex; //顶点下标 typedef int weighttype; //图的邻接表建立 //1.图的节点 边,邻接表节点 头结点指针数组 图 typedef struct edgenode *edge; struct edgenode 阅读详情

相关推荐

《数据结构》(浙大版)笔记+题解目录

前言 中国大学MOOC上浙大的《数据结构》广受好评,原因有二,一是基础,简单易懂,老师讲得也清楚,另一大优点就是配套的每周相应知识点的编程题了,有难有易,容易的题帮助巩固知识点,难的题开阔视野。 现将笔记和题解目录记录如下,有需要自取 正课笔记 ...

叫我皮卡丘 3万+

数据结构与算法--队列的表示及基本操作

一、队列的定义和特点 1) 队列是一种先进先出的线性表;在表一端插入(表尾),在另一端(表头)删除 2) 队列的逻辑结构:与线性表相同,仍为一对一关系 3) 队列的存储结构: 顺序存储或链式存储 ...

SONG_YIH的博客 745

浙大数据结构mooc知识点总结

数据结构 线性结构 线性表 堆栈 队列 树 树的定义 二叉树及存储结构 n0+n1+n2=0*n0+1*n1+2*n2+1化简得n0=n2+1 二叉树的遍历 后序遍历:对于任一结点P,将其入栈,然后沿其左子树一直往下搜索,直到搜索到没有左孩子的结点,此时该结点出现在栈顶,但是此时不能将其出栈并访问, 因此其右孩子还为被访问。所以接下来按照相同的规则对其右子树进行相同...

loserChen的博客 2600

队列及其基本概念

1 队列的基本概念 队列(Queue):也是运算受限的线性表。是一种先进先出(First In First Out ,简称FIFO)的线性表。只允许在表的一端进行插入,而在另一端进行 删除。 队首(front) :允许进行删除的一端称为队首。 队尾(rear) :允许进 行插入的一端称为队尾。 2 队列的抽象数据类型定义 ADT Queue{ 数据对象:D ={ ai|ai∈ElemSet, i=1, 2, …, n, n >= 0 数据关系:R = { | ai-1, ai∈D, i=2,3,…,

serase的博客 869

35习题8.1 银行排队问题之单队列多窗口服务(编程题)【PTA浙大版《数据结构(第2版)》题目集】

35习题8.1 银行排队问题之单队列多窗口服务(编程题)【PTA浙大版《数据结构(第2版)》题目集】

少侠PSY的博客 520

21习题3.13 双端队列(函数题)【PTA浙大版《数据结构(第2版)》题目集】

双端队列

少侠PSY的博客 607

线性表的链式实现--C语言版

#include<stdio.h> #include<stdlib.h> #include<string.h> #include<errno.h> #include<malloc.h> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; typedef .

qq_63911745的博客 901

浙大《数据结构与算法分析(Mark Allen Weiss 第二版)》习题解答详解

本文还有配套的精品资源,点击获取 简介:《数据结构与算法分析》是计算机科学核心课程的经典教材,浙江大学采用其第二版作为教学书籍。书中习题涉及数据结构和算法分析的各个方面,旨在加深学生对数据存储、处理和算法设计的理解。习题解答文档提供了对每个题目的详细解析,包括解题思路、代码实现及复杂度分析,帮助学生理解不同数据结构的特性及算法效率。 1. 数据结构与算法分析基础 ...

weixin_34162851的博客 1039

单链表基本操作的实现(数据结构)

Description 建立具有10个元素的单链表,并能对该表进行插入、删除等基本操作 Source Code #include<stdio.h> #include<malloc.h> typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; }LinkNode; //尾插法建立单链表 void CreateListR(LinkNode * &L,ElemType a[

记录学编程后遇到的问题,注意点以及相关知识 1万+

《浙大数据结构》MOOC课程资料全套

数据结构是计算机存储、组织数据的方式。它定义了数据之间的关系,并指明了利用这些数据可以进行的操作。理解数据结构对于软件开发人员来说,就如同建筑师理解砖块、混凝土等建筑材料一样至关重要。图是一种非线性数据结构,它由一组顶点(节点)和一组连接这些顶点的边组成。在计算机科学中,图被广泛应用于各种算法和问题的解决中,如网络设计、社交网络分析、资源调度等。图可以分为两种类型:有向图和无向图。在有向图中,每条边都有一个方向,表示为一个从起点到终点的箭头。

weixin_36303807的博客 891

Latex下使用JabRef添加参考文献

文章目录 前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结 前言 Latex可以手动添加参考文献,但文献过多时,使用JabRef软件相对方便。 提示:以下是本篇文章正文内容,下面案例可供参考 一、JabRef安装 网址:http://www.jabref.org 打开网址后,点击“Download” 进入如下页面后,选择 portable (便携版,无需安装),下载后是一压缩包,打开即可使用。 二、使用 1.创建库 ...

sz3076799的博客 3471

队列的表示

相关术语:

qq1430727078的博客 326

GB28181 2022 配置信令

基本参数视频参数选项视频参数属性配置巡航轨迹

ww506772362的专栏 1637

浙大版《数据结构》习题3.12 另类循环队列(20 分)

题目: 如果用一个循环数组表示队列,并且只设队列头指针Front,不设尾指针Rear,而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。 函数接口定义: bool AddQ( Queue Q, ElementType X ); ElementType DeleteQ( Queue Q ); 其中Queue结构定义如下: typedef int Positi...

云上明月的博客 5247

博途 V15.1安装步骤

温馨提醒:安装此软件电脑配置至少应满足以下要求 处理器 CoreTM i5-3320M 3.3 GHz 或相当 内存 至少8G 硬盘 300 GB SSD 显示器 15.6' 宽屏显示 (1920 x 1080) 1.双击打开【Siemens v15.1】文件夹。 2.鼠标右击【STEP 7 BasicProfess...

谢谢关注“小鱼教你模数电”,各平台同号 9万+

fluent linux运行算例,Fluent算例精选|03利用VOF和蒸发-冷凝模型

通过学习本算例您将获得?1、学会基本的VOF模型设置流程2、学会利用蒸发-冷凝模型来模拟传热沸腾目录1摘要42传热沸腾模型介绍43前处理44求解设置54.1启动Fluent54.2网格缩放64.3求解器设置74.4多相流模型设置84.5能量方程求解设置94.6紊流模型设置104.7添加材料114.8多相流中相设置124.9操作条件设置144.10边界条件设置154.10.1heatsource边界...

weixin_33278819的博客 3187

双端队列-浙大数据结构《第二版》习题集

习题3.13 双端队列 (25分)@TOC 双端队列(deque,即double-ended queue的缩写)是一种具有队列和栈性质的数据结构,即可以(也只能)在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列,请编写例程实现下列操作: Push(X,D):将元素X插入到双端队列D的头; Pop(D):删除双端队列D的头元素,并返回; Inject(X,D):将元素X插入到双端队列D的尾部; Eject(D):删除双端队列D的尾部元素,并返回。 函数接口定义: bool Push( Element

weixin_43322783的博客 677

2026年全国青少年信息素养大赛算法应用主题赛C++样题及答案解析

2026年全国青少年信息素养大赛算法应用主题赛C++样题

王老师青少年编程 3736

浙大版《数据结构》习题3.13 双端队列(25 分)

题目:https://pintia.cn/problem-sets/434/problems/6096 双端队列(deque,即double-ended queue的缩写)是一种具有队列和栈性质的数据结构,即可以(也只能)在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列,请编写例程实现下列操作: Push(X,D):将元素X插入到双端队列D的头; Pop(D):删除双端队列D的头元...

云上明月的博客 2759

Matlab 曲面平滑与点云处理

曲面平滑是一种常见的数学和计算机图形学技术,可以用来消除噪声、填补数据间隙,以及改善曲面的外观。在点云处理中,曲面平滑也被广泛应用于重建、拟合和可视化等领域。本文将介绍如何使用 Matlab 进行曲面平滑和点云处理,并提供相应的源代码。通过以上步骤,我们可以使用 Matlab 进行曲面平滑和点云处理。你可以根据具体需求调整参数和算法,以获得理想的曲面平滑效果。接下来,我们可以使用平滑算法对三角化的网格进行曲面平滑。以上代码将绘制原始点云和重建后的点云,并在图形中显示坐标轴和图例。表示平滑的迭代次数。

QfcaLinux的博客 756

lammps教程:ovito免费输出高清图片方法

基本原理是调用ovito软件包中的TachyonRenderer模块,该模块可实现Tachyon渲染,达到和ovito 2.9 Tachyon完全相同的效果。这种方法在后来的ovito版本中已经不能使用,但是ovito 2.9版本在后处理方面功能较少,使用起来也不是特别方便。在之前的推文中,曾介绍过使用ovito 2.9版本更换Tachyon渲染器实现高清图片的输出。这个方法只需要配置ovito模块即可,完全免费,不需要购买ovito pro版。具体的配置参数可到ovito官网查询。大家好,我是小马老师。

lammps_jiayou的博客 2771

PTA浙大版《数据结构(第2版)》题目集 参考答案(编程题)

PTA浙大版《数据结构(第2版)》题目集 参考答案(编程题)

少侠PSY的博客 6243

YOLOv12优化:原创自研 | 带有注意力机制的隐藏状态混合器的状态空间(HSM-SSD),实现暴力涨点 | CVPR2025 EfficientViM

可以将 带有注意力机制的隐藏状态混合器的状态空间(HSM-SSD)中的注意力机制换成专栏其他注意力机制 ,那么你就能实现独一无二的原创。

①答疑群聊服务;②YOLO大模型知识问答系统;③计算机视觉论文生成智能体; 667

浙大数据结构 队列的实现(数组)

//浙大数据结构 队列的实现(数组) #include<stdio.h> #include<stdlib.h> #include<crtdbg.h> #define ERROR -1 #define MAXSIZE 4 typedef int ElementType; typedef int Position; struct QNode { ElementType *Data; /* 存储元素的数组 */ Position Front, Rear; .

aixiaoql的博客 214

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

PTA浙大版《数据结构学习与实验指导(第2版)》题目集(参考代码)

水平有限,不一定能够把本题目集全部写出来,能写出来的都会更新,若有错误,还请指正。 其他题目集: PTA浙大版《C语言程序设计实验与习题指导(第3版)》题目集(参考代码) PTA浙大版《C语言程序设计(第3版)》题目集(参考代码) PTA团体程序设计天梯赛-练习集Level-1(参考代码C语言/Python版) PTA 基础编程题目集 (参考代码) 编程题: 题目号 题目名 进阶实验1-3.1 两个有序序列的中位数 基础实验2-2.1 整数的分类处理 基础实验2-2.2 求集合数据的

Re:从零开始的代码生活的博客 5621

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

浙大数据结构——2.3队列

什么是队列 具有一定操作约束的线性表。 队列的抽象数据类型描述 类型名称:队列 数据对象集:一个有0个或多个元素的有穷线性表。 操作集:生成空队列、判断队列是否已满、将数据元素插入队列、判断队列是否为空、删除队头元素并返回。 队列的顺序存储实现 1、结构体 #define MaxSize &lt;存储数据元素的最大个数&gt; typedef struct QNode *Queu...

Hillbox 287

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

上一篇: 浙大数据结构习题笔记:栈与链栈
下一篇: 浙大数据结构习题笔记:一元多项式的乘法与加法运算
Jimobbb
博客等级 码龄7年 33粉丝 52原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值