用c写一个关于栈和队列的文件输入输出

时间: 2024-02-13 14:02:54 浏览: 25
好的,我来给你提供一份使用C语言实现栈和队列的文件输入输出的代码,供你参考: ``` #include <stdio.h> #include <stdlib.h> // 定义栈结构体 typedef struct { int *data; int top; int size; } Stack; // 定义队列结构体 typedef struct { int *data; int front; int rear; int size; } Queue; // 初始化栈 void initStack(Stack *s, int size) { s->data = (int*)malloc(size * sizeof(int)); s->top = -1; s->size = size; } // 判断栈是否为空 int isEmptyStack(Stack *s) { return s->top == -1; } // 判断栈是否已满 int isFullStack(Stack *s) { return s->top == s->size - 1; } // 入栈 void push(Stack *s, int x) { if (isFullStack(s)) { printf("Stack is full!\n"); return; } s->data[++s->top] = x; } // 出栈 int pop(Stack *s) { if (isEmptyStack(s)) { printf("Stack is empty!\n"); return -1; } return s->data[s->top--]; } // 初始化队列 void initQueue(Queue *q, int size) { q->data = (int*)malloc(size * sizeof(int)); q->front = q->rear = 0; q->size = size; } // 判断队列是否为空 int isEmptyQueue(Queue *q) { return q->front == q->rear; } // 判断队列是否已满 int isFullQueue(Queue *q) { return (q->rear+1)%q->size == q->front; } // 入队 void enqueue(Queue *q, int x) { if (isFullQueue(q)) { printf("Queue is full!\n"); return; } q->data[q->rear] = x; q->rear = (q->rear+1) % q->size; } // 出队 int dequeue(Queue *q) { if (isEmptyQueue(q)) { printf("Queue is empty!\n"); return -1; } int x = q->data[q->front]; q->front = (q->front+1) % q->size; return x; } // 栈的文件输入输出 void stackFileIO() { FILE *fp; Stack s; int size = 10; // 初始化栈 initStack(&s, size); // 向栈中压入数据 push(&s, 1); push(&s, 2); push(&s, 3); // 将栈中的数据写入文件 fp = fopen("stack.txt", "w"); if (fp == NULL) { printf("Error: Failed to open file!\n"); return; } fprintf(fp, "%d\n", s.top+1); for (int i = 0; i <= s.top; i++) { fprintf(fp, "%d ", s.data[i]); } fclose(fp); // 从文件中读取数据到栈中 fp = fopen("stack.txt", "r"); if (fp == NULL) { printf("Error: Failed to open file!\n"); return; } int n; fscanf(fp, "%d", &n); initStack(&s, n); for (int i = 0; i < n; i++) { int x; fscanf(fp, "%d", &x); push(&s, x); } fclose(fp); // 输出栈中的数据 while (!isEmptyStack(&s)) { printf("%d ", pop(&s)); } printf("\n"); } // 队列的文件输入输出 void queueFileIO() { FILE *fp; Queue q; int size = 10; // 初始化队列 initQueue(&q, size); // 向队列中插入数据 enqueue(&q, 1); enqueue(&q, 2); enqueue(&q, 3); // 将队列中的数据写入文件 fp = fopen("queue.txt", "w"); if (fp == NULL) { printf("Error: Failed to open file!\n"); return; } fprintf(fp, "%d %d\n", q.front, q.rear); for (int i = q.front; i != q.rear; i = (i+1) % q.size) { fprintf(fp, "%d ", q.data[i]); } fclose(fp); // 从文件中读取数据到队列中 fp = fopen("queue.txt", "r"); if (fp == NULL) { printf("Error: Failed to open file!\n"); return; } int f, r; fscanf(fp, "%d%d", &f, &r); initQueue(&q, r-f); q.front = f; q.rear = r; for (int i = q.front; i != q.rear; i = (i+1) % q.size) { int x; fscanf(fp, "%d", &x); enqueue(&q, x); } fclose(fp); // 输出队列中的数据 while (!isEmptyQueue(&q)) { printf("%d ", dequeue(&q)); } printf("\n"); } int main() { stackFileIO(); queueFileIO(); return 0; } ``` 以上代码中,我们分别实现了栈和队列的文件输入输出功能。在这个例子中,我们将栈和队列中的数据写入文件,然后再从文件中读取数据到栈和队列中,最后输出栈和队列中的数据。 希望这份代码对你有所帮助!

相关推荐

最新推荐

recommend-type

c/c++ 学习总结 初学者必备

10、 写一个"标准"宏MIN,这个宏输入两个参数并返回较小的一个? 答: #define MIN(A,B) ((A) (B) ? (A) : (B)) 11、嵌入式系统中经常要用到无限循环,你怎么样用C编写死循环呢? 答: 这个问题用几个解决方案。我...
recommend-type

248ssm-mysql-jsp 校园外卖管理系统.zip(可运行源码+数据库文件+文档)

此次设计的外卖订单管理系统的登录角色一共分为四个,消费者、商户、管理员以及骑手。设计的系统为前端网页和后台管理系统。 消费者主要有以模块的需求:(1)购物车,(2)订单中心,(3)收藏夹,(4)收货地址,(5)个人信息管理,(6)站内咨询浏览,(7)在线留言。 商户的用例包括了一下几个模块设计:(1)商品管理,(2)库存管理,(3)订单管理,(4)销量统计,(5)收藏统计(6)销售额统计,(7)订单量统计 管理员系统结构中的功能设计比较多,分为三个大类分别是基础信息、业务功能和统计信息,基础信息主要是对消费者、商户以及骑手进行信息的维护工作,维护网站内的资讯信息等。业务功能是对网站内的商家进行分类管理,对于商品以及库存进行管理,对订单进行管理以及留言管理。统计信息包括对于商品销量的统计、订单走势图的分析等。 此次使用了java web技术线进行网页端的开发,开发工具采用idea.工具,数据库采用了MySQL进行设计开发,服务器采用了Tomcat服务器技术。该网站系统能够将学校周围商家的外卖产品在网站上向用户进行展示
recommend-type

MyBatis 动态 SQL 示例

MyBatis 是一个持久层框架,它允许用户在 XML 文件中编写动态 SQL 语句。MyBatis 的动态 SQL 功能非常强大,它允许开发者根据运行时的条件动态地生成 SQL 语句。这使得 MyBatis 能够灵活地处理各种复杂的查询需求。 MyBatis 动态 SQL 通过使用 <if>、<choose>、<when>、<otherwise>、<trim>、<set> 等标签来实现。附件中是一些常见的动态 SQL 标签及其用法,通过组合使用这些标签,可以编写出非常灵活和强大的 SQL 语句,以适应不同的查询和更新需求
recommend-type

华为数据治理方法论,包括:数据治理框架、数据治理组织架构、数据治理度量评估体系以及华为数据治理案例分享

华为数据治理方法论,包括:数据治理框架、数据治理组织架构、数据治理度量评估体系以及华为数据治理案例分享。 1目的 1 2面向的读者 2 3数据治理框架 3 3.1数据治理框架 3 3.2数据治理模块域 3 3.3数据治理各模块域之间的关系 4 4数据治理组织架构 7 4.1数据治理组织架构框架 7 4.2数据治理组织职责 7 5数据治理度量评估体系 10 5.1数据治理实施方法论 10 5.2数据治理度量维度 11 5.3数据治理度量评分规则 11 6华为数据治理案例 13 6.1华为数据治理思考 13 6.2华为数据治理实践 14 6.3华为数据治理效果 15 7新冠疫情数据治理思考 16 8DAYU 方法论产品落地 17
recommend-type

毕业设计:基于SSM的mysql-羽毛球馆管理系统(源码 + 数据库 + 说明文档)

毕业设计:基于SSM的mysql_羽毛球馆管理系统(源码 + 数据库 + 说明文档) 第二章 需求分析 3 2.1需求调研 3 2.2可行性分析 3 2.2.1技术的可行性 3 2.2.2经济的可行性 3 2.2.3操作可行性 3 2.2.4法律的可行性 4 2.3开发工具及技术 4 2.3.1网站开发环境 4 2.3.2 PHP语言简介 4 2.3.3 JavaScript技术 4 2.3.4 MySQL数据库 4 2.3.5 PHPstorm平台 5 2.3.6 工作环境 5 第三章 网站系统设计 5 3.1系统功能研究 5 3.1.1系统功能需求 5 3.2功能模块分析 6 3.3 设计的基本思想 7 3.4 性能要求 8 3.4.1 网站的安全性 8 3.4.2 数据的完整性 8 3.4.3界面要求 8 第四章 网站功能实现 8 4.1系统实现 8 4.1.1 管理员登录界面 9 4.1.2 后台用户管理 9 4.1.3 球场管理 10 4.1.4 物资管理 11 4.1.5 预定管理 12 4.2数据库的分析与设计 13 4.2.1数据库的概念结构设计 13 4.2.2数据库
recommend-type

RTL8188FU-Linux-v5.7.4.2-36687.20200602.tar(20765).gz

REALTEK 8188FTV 8188eus 8188etv linux驱动程序稳定版本, 支持AP,STA 以及AP+STA 共存模式。 稳定支持linux4.0以上内核。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

:YOLOv1目标检测算法:实时目标检测的先驱,开启计算机视觉新篇章

![:YOLOv1目标检测算法:实时目标检测的先驱,开启计算机视觉新篇章](https://img-blog.csdnimg.cn/img_convert/69b98e1a619b1bb3c59cf98f4e397cd2.png) # 1. 目标检测算法概述 目标检测算法是一种计算机视觉技术,用于识别和定位图像或视频中的对象。它在各种应用中至关重要,例如自动驾驶、视频监控和医疗诊断。 目标检测算法通常分为两类:两阶段算法和单阶段算法。两阶段算法,如 R-CNN 和 Fast R-CNN,首先生成候选区域,然后对每个区域进行分类和边界框回归。单阶段算法,如 YOLO 和 SSD,一次性执行检
recommend-type

info-center source defatult

这是一个 Cisco IOS 命令,用于配置 Info Center 默认源。Info Center 是 Cisco 设备的日志记录和报告工具,可以用于收集和查看设备的事件、警报和错误信息。该命令用于配置 Info Center 默认源,即设备的默认日志记录和报告服务器。在命令行界面中输入该命令后,可以使用其他命令来配置默认源的 IP 地址、端口号和协议等参数。
recommend-type

c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf

校园超市商品信息管理系统课程设计旨在帮助学生深入理解程序设计的基础知识,同时锻炼他们的实际操作能力。通过设计和实现一个校园超市商品信息管理系统,学生掌握了如何利用计算机科学与技术知识解决实际问题的能力。在课程设计过程中,学生需要对超市商品和销售员的关系进行有效管理,使系统功能更全面、实用,从而提高用户体验和便利性。 学生在课程设计过程中展现了积极的学习态度和纪律,没有缺勤情况,演示过程流畅且作品具有很强的使用价值。设计报告完整详细,展现了对问题的深入思考和解决能力。在答辩环节中,学生能够自信地回答问题,展示出扎实的专业知识和逻辑思维能力。教师对学生的表现予以肯定,认为学生在课程设计中表现出色,值得称赞。 整个课程设计过程包括平时成绩、报告成绩和演示与答辩成绩三个部分,其中平时表现占比20%,报告成绩占比40%,演示与答辩成绩占比40%。通过这三个部分的综合评定,最终为学生总成绩提供参考。总评分以百分制计算,全面评估学生在课程设计中的各项表现,最终为学生提供综合评价和反馈意见。 通过校园超市商品信息管理系统课程设计,学生不仅提升了对程序设计基础知识的理解与应用能力,同时也增强了团队协作和沟通能力。这一过程旨在培养学生综合运用技术解决问题的能力,为其未来的专业发展打下坚实基础。学生在进行校园超市商品信息管理系统课程设计过程中,不仅获得了理论知识的提升,同时也锻炼了实践能力和创新思维,为其未来的职业发展奠定了坚实基础。 校园超市商品信息管理系统课程设计的目的在于促进学生对程序设计基础知识的深入理解与掌握,同时培养学生解决实际问题的能力。通过对系统功能和用户需求的全面考量,学生设计了一个实用、高效的校园超市商品信息管理系统,为用户提供了更便捷、更高效的管理和使用体验。 综上所述,校园超市商品信息管理系统课程设计是一项旨在提升学生综合能力和实践技能的重要教学活动。通过此次设计,学生不仅深化了对程序设计基础知识的理解,还培养了解决实际问题的能力和团队合作精神。这一过程将为学生未来的专业发展提供坚实基础,使其在实际工作中能够胜任更多挑战。