队列的数据结构实验报告

  • 实验目的:

1、理解队列数据结构的概念和特点。

2、熟悉队列的应用场景和算法实现。

二、实验内容(实验题目与说明)

实现了一个循环队列,具有功能:

  1. 初始化队列。
  2. 判断队列是否为空。
  3. 判断队列是否已满。
  4. 入队。
  5. 出队。

在 main() 函数中,先初始化队列,然后依次将元素 'a'、'b'、'c' 入队,再出队一个元素,输出该元素,接着将元素 'd'、'e'依次入队,最后输出出队序列,即元素 'b'、'c'、'd'、'e'。

三、算法设计(核心代码或全部代码)

#include <stdio.h>

#include <stdlib.h>

#define max 10

typedef struct {

    char data[max];

    int front;

    int rear;

} Queue;

// 初始化

void initQueue(Queue* q) {

    q->front = q->rear = 0;

}

// 判断队列是否非空

int Empty(const Queue* q) {

    return q->front == q->rear;

}

// 判断队列是否已满

int isQueueFull(const Queue* q) {

    return (q->rear + 1) % max == q->front;

}

// 入队

void enqueue(Queue* q, char elem) {

    if (isQueueFull(q)) {

        printf("队满\n");

        return;

    }

    q->data[q->rear] = elem;

    q->rear = (q->rear + 1) % max;

}

// 出队

char dequeue(Queue* q) {

    if (Empty(q)) {

        printf("队空\n");

        return '\0';

    }

    char elem = q->data[q->front];

    q->front = (q->front + 1) % max;

    return elem;

}

int main() {

    Queue q;

    initQueue(&q);

    // 判断队列是否非空

    printf("队列是空的吗? %s\n", Empty(&q) ? "Yes" : "No");

    // 进队元素a,b,c

    enqueue(&q, 'a');

    enqueue(&q, 'b');

    enqueue(&q, 'c');

    printf("出队: %c\n", dequeue(&q));

    // 进队元素d,e

    enqueue(&q, 'd');

    enqueue(&q, 'e');

    // 输出出队序列

    printf("出队: ");

    while (!Empty(&q)) {

        printf("%c ", dequeue(&q));

    }

    printf("\n");

    return 0;

}

  • 运行与测试(测试数据和实验结果分析

首先判断队列是否为空,然后三个元素a、b、c依次入队,然后a出队,d、e入队,然后全部出队,即显示b c d e,体现了队列先入先出的特点。如果出队输出结果时没能把入队的元素都输出出来,原因是一开始#define max 3,将符号常量 max 定义为 3但是入队d、e后有四个元素,队满了元素e就无法入队,出队时自然也看不见元素e

  • 总结与心得

  在进行队列数据结构实验的过程中,我对队列的概念和特点有了更深入的理解。队列是一种先进先出的数据结构,类似于排队等待服务的场景。队列的实现可以使用数组或链表,具体选择取决于实际需求。队列在实际应用中有广泛的用途,适用于需要按照先后顺序处理任务或数据的场景。通过实验,我深刻体会到了队列的优点和局限性。队列的入队和出队操作具有常数时间复杂度 O(1),因此在处理大量数据时表现出良好的性能。但是,队列的随机访问受限,只能从队首或队尾进行操作。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/323974.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Kubernetes 1.29:稳定性提升、性能升级,全新功能来袭!

关注【云原生百宝箱】公众号&#xff0c;获取更多云原生消息 Kubernetes 1.29版本带来了多项重要变化和功能更新。这次发布将ReadWriteOncePod从Alpha版本升级到稳定版&#xff0c;引入了nftables来取代iptables以提升性能&#xff0c;将SidecarContainers功能升级至Beta并默认…

打工人的2.0时代,只需要一副AR眼镜!

在数字化时代&#xff0c;工业行业中的生产效率如何得到提升&#xff1f;工业AR眼镜或许是一个不错的选择。不过工业AR眼镜真的可以协助员工处理工作中所遇到的各种问题吗&#xff1f;我们以制造业、医疗行业、船舶业的不同从业者为例&#xff1a; 假如你是一名制造业从业者&am…

阿里云服务器配置jupyter(新手入门,详细全面)

设置安全组 1.租好服务器后在阿里云服务器平台上打开控制台&#xff08;右上角&#xff09; 2.点开自己的云服务器控制台&#xff0c;在左栏“安全组”部分添加安全规则&#xff0c;点击“管理规则” 单击“手动添加”&#xff0c;将安全组设为如下格式&#xff0c;端口范围…

面试算法89:房屋偷盗

题目 输入一个数组表示某条街道上的一排房屋内财产的数量。如果这条街道上相邻的两幢房屋被盗就会自动触发报警系统。请计算小偷在这条街道上最多能偷取到多少财产。例如&#xff0c;街道上5幢房屋内的财产用数组[2&#xff0c;3&#xff0c;4&#xff0c;5&#xff0c;3]表示…

网页爬虫在数据分析中的作用,代理IP知识科普

在当今信息爆炸的时代&#xff0c;数据分析成为洞察信息和制定决策的不可或缺的工具。而网页爬虫&#xff0c;作为数据收集的得力助手&#xff0c;在数据分析中扮演着举足轻重的角色。今天&#xff0c;我们将一同探讨网页爬虫在数据分析中的作用。 1. 数据收集的先锋 网页爬虫…

Java版商城:Spring Cloud+SpringBoot b2b2c电子商务平台,多商家入驻、直播带货及免 费 小程序商城搭建

随着互联网的快速发展&#xff0c;越来越多的企业开始注重数字化转型&#xff0c;以提升自身的竞争力和运营效率。在这个背景下&#xff0c;鸿鹄云商SAAS云产品应运而生&#xff0c;为企业提供了一种简单、高效、安全的数字化解决方案。 鸿鹄云商SAAS云产品是一种基于云计算的软…

oracle语法学习

oracle语法学习 1.备份表 create table bd_psndoc_temp as select * from bd_psndoc2.还原表 drop table bd_psndoc; create table bd_psndoc as select * from bd_psndoc_temp3.查询表的前5条记录 select * from bd_psndoc_temp where rownum<54.从一个表中复制所有的列…

FastDFS

docker 安装 1拉取镜像&#xff08;已经内置Nginx&#xff09; docker pull delron/fastdfs 2 构建Tracker # 22122 > Tracker默认端口 docker run --nametracker-server --privilegedtrue -p 22122:22122 -v /var/fdfs/tracker:/var/fdfs -d delron/fastdfs tracker 3 …

JSP页面访问JDBC数据库的六个步骤

【例】创建exgample11_1.jsp页面&#xff0c;并在该页面中使用纯Java数据库驱动程序连接数据库test&#xff0c;并查询数据表goods中的数据。 <% page language"java" contentType"text/html;charsetUTF-8" pageEncoding"UTF-8"%> <% …

【React系列】Portals、Fragment

本文来自#React系列教程&#xff1a;https://mp.weixin.qq.com/mp/appmsgalbum?__bizMzg5MDAzNzkwNA&actiongetalbum&album_id1566025152667107329) Portals 某些情况下&#xff0c;我们希望渲染的内容独立于父组件&#xff0c;甚至是独立于当前挂载到的DOM元素中&am…

Python (十七) __name__ == ‘__main__‘ 作用

程序员的公众号&#xff1a;源1024&#xff0c;获取更多资料&#xff0c;无加密无套路&#xff01; 最近整理了一波电子书籍资料&#xff0c;包含《Effective Java中文版 第2版》《深入JAVA虚拟机》&#xff0c;《重构改善既有代码设计》&#xff0c;《MySQL高性能-第3版》&…

『番外篇十』SwiftUI 实战:打造一款“五脏俱全”的网络图片显示 App(下)

概览 在上篇文章中,我们初步实现了一款小巧的网络图片显示器。 我们先是创建了 json 数据对应的图片模型,然后将 App 界面“分而治之”划分为独立的三个组件以便“逐个击破”,最后我们将所有这些融合在一起。 不过,目前的实现仍有一些问题。比如我们添加了一层不必要的 …