栈的数据结构实验报告

一、实验目的:

1、理解栈的定义;

2、利用栈处理实际问题。

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

利用栈实现数据的分类,将输入的整数以奇偶为标准分别存放到两个栈中,并最终从栈1和栈2输出偶数和奇数序列。

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

#include <stdio.h>

#include <stdlib.h>

#define max 100 // 栈最大容量

typedef struct Stack {

    int data[max];

    int top;

} Stack;

// 将栈顶指针设为-1,表示栈为空

void initStack(Stack *s) {

    s->top = -1;

}

// 栈是否为空

int isEmpty(Stack *s) {

    return s->top == -1;

}

// 栈是否已满

int isFull(Stack *s) {

    return s->top == max - 1;

}

// 入栈

void push(Stack *s, int x) {

    if (isFull(s)) {

        printf("Stack is full\n");

        return;

    }

    s->data[++(s->top)] = x;

}

// 出栈

int pop(Stack *s) {

    if (isEmpty(s)) {

        printf("Stack is empty\n");

        return -1;

    }

    return s->data[(s->top)--];

}

// 获取栈顶元素

int peek(Stack *s) {

    if (isEmpty(s)) {

        printf("Error: Stack is empty\n");

        return -1;

    }

    return s->data[s->top];

}

// 分类函数

void classify(Stack *s1, Stack *s2) {

    int x;

    printf("请输入一组整数,以0结束输入:\n");

    scanf("%d", &x);

    while (x != 0) {

        if (x % 2 == 0) {

            push(s1, x); // 偶数入栈s1

        } else {

            push(s2, x); // 奇数入栈s2

        }

        scanf("%d", &x); // 继续输入下一个整数

    }

}

// 输出函数

void output(Stack *s1, Stack *s2) {

    printf("偶数序列为:");

    while (!isEmpty(s1)) {

        printf("%d ", pop(s1)); // 从s1中依次弹出偶数

    }

    printf("\n奇数序列为:");

    while (!isEmpty(s2)) {

        printf("%d ", pop(s2)); // 从s2中依次弹出奇数

    }

    printf("\n");

}

int main() {

    Stack s1, s2;

    initStack(&s1);

    initStack(&s2);

    classify(&s1, &s2);

    output(&s1, &s2);

    return 0;

}

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

使用栈时,可能会遇到栈溢出或栈下溢的问题。栈溢出指尝试将数据推入一个已满的栈时发生的错误。为了避免栈溢出,在推入和弹出元素之前先检查栈是否已满。栈下溢则是指尝试从一个空栈中弹出数据时发生的错误。为了避免栈下溢,需要在弹出元素之前检查栈是否为空。另外需要确保正确地操作栈顶指针和数据存放顺序

  • 总结与心得

通过编写这段代码,我更深入地理解了栈的基本概念和操作,熟悉栈的应用场景。栈是一种后进先出的数据结构,只能在栈顶进行插入和删除操作。将一组整数按照奇偶性分类存储到两个不同的栈中,并按照出栈的顺序输出分类结果。这是栈的一个常见应用场景。通过这个实验,我更清楚地认识到栈在问题解决中的作用。

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

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

相关文章

【卡梅德生物】抗体人源化在肿瘤治疗中的应用

抗体人源化&#xff1a;创新癌症治疗新纪元 抗体人源化技术的崭新应用已在肿瘤治疗领域取得显著进展&#xff0c;为创造更有效、个体化的癌症治疗方案提供了新的可能性。抗体人源化在肿瘤治疗中的应用是生物技术领域一次重要的飞跃&#xff0c;为患者带来了更加安全和精准的治…

原来圣诞树可以这么做

先看结果 从上到下依次是&#xff1a; 2^0 2^1 2^2 2^3 2^4 2^5 2^6 2^7 ... 依次排下去&#xff0c;最后加4个单位数的数字 原来代码的世界里还有这个美。^V^

es相关介绍:yml配置、基础接口及方法介绍

下面是一个示例的 Easy-ES 的 YAML 配置文件&#xff1a; easy-es:enable: trueaddress: 192.168.1.145:9200username: your_usernamepassword: your_passwordconnectionTimeout: 5000socketTimeout: 60000maxRetryTimeout: 30000maxConnTotal: 30maxConnPerRoute: 10requestC…

python基于flask实现一个文本问答系统

from flask import Flask, render_template, requestapp Flask(__name__)# 一个简单的问题-答案映射&#xff0c;实际中可以使用更复杂的存储结构&#xff08;数据库等&#xff09; qa_pairs {"什么是人工智能&#xff1f;": "人工智能是模拟人类智能的一种机…

如何实现服务器主动向客户端推送实时数据

当需要实现服务器主动向客户端推送实时数据时&#xff0c;Server-Sent Events&#xff08;SSE&#xff09;是一种简单且有效的解决方案。本文将介绍如何使用Server-Sent Events&#xff0c;在后端使用Spring Boot实现&#xff0c;在前端使用Vue 3实现&#xff0c;并提供一个完整…

全志R128系统RTOS使用说明

使用串口访问设备 使用USB TypeC 连接线连接开发板 USB转串口 的接口&#xff0c;安装串口驱动程序&#xff1a;CH341SER.EXE 到设备管理器找到需要的串口&#xff0c;这里是 COM8 使用串口访问工具 PuTTY 打开串口&#xff0c;这里是 COM8&#xff0c;波特率 115200。 打开之后…

求海岸线-dfs

小莱获得了大奖&#xff1a;CM世界中一片 n m n \times m nm 的海域的使用权&#xff01;这片海域可以看成 n m n \times m nm 的格子。其中每个格子要么是海&#xff0c;要么是岛屿&#xff0c;相邻的岛屿可以相互构成一片大的岛屿&#xff08;相邻是指上下左右相连&#…

添加一个编辑的小功能(PHP的Laravel)

一个编辑的按钮可以弹出会话框修改断更天数 前台 加一个编辑按钮的样式&#xff0c;他的名字是固定好的 之前有人封装过直接用就好&#xff0c;但是一定放在class里面&#xff0c;不要放在id里面 看见不认识的方法一定要去看里面封装的是什么 之前就是没有看&#xff0c;所以…

CSS学习之-02

position&#xff1a;该属性指定了元素的定位类型 static&#xff1a;默认值&#xff0c;即没有定位&#xff0c;准寻正常的文档流对象&#xff0c;该定位不会受到top、bottom、left、right影响。 fixed&#xff1a;元素的位置相对于浏览器窗口是固定的&#xff0c;即使窗口滚…

吴恩达DeepLearning 2023学习目录

课程链接&#xff1a;https://space.bilibili.com/253734135/channel/collectiondetail?sid2022897 笔记下载&#xff1a;https://github.com/QueenJuliaZxx/deeplearning_ai_books L1 神经网络和深度学习 第一周 深度学习概论&#xff1a; 学习驱动神经网络兴起的主要技术趋…

如果PostgreSQL有两层nginx代理,会发生什么事?

转载说明&#xff1a;如果您喜欢这篇文章并打算转载它&#xff0c;请私信作者取得授权。感谢您喜爱本文&#xff0c;请文明转载&#xff0c;谢谢。 1. 前言 PostgreSQL默认只能本机连接&#xff0c;若要在别的客户端远程连接pgsql&#xff0c;则需要修改配置文件pg_hba.conf&a…

Flutter中的StatelessWidget和StatefulWidget简介与使用

Flutter是一款流行的跨平台移动应用开发框架&#xff0c;它使用Dart语言编写。在Flutter中&#xff0c;StatelessWidget和StatefulWidget是两个重要的概念&#xff0c;用于构建用户界面。 1. StatelessWidget 什么是StatelessWidget&#xff1f; StatelessWidget是Flutter中…

如何将ElementUI组件库中的时间控件迁移到帆软报表中

需求:需要将ElementUI组件库中的时间控件迁移到帆软报表中,具体为普通报表的参数面板中,填报报表的组件中,决策报表的组件与参数面板中。 这三个场景中分别需要用到帆软报表二开平台的ParameterWidgetOptionProvider,FormWidgetOptionProvider,CellWidgetOptionProvider开…

无心剑小诗《银婚颂》

银婚颂 二十五个春秋共一轮 你是岁月赠予我最亮的星辰 从青春燃烧到岁月沉稳 你的笑颜,我永恒的晨昏 春花烂漫是你眼里的璀璨 夏日蝉鸣是彼此故事的和弦 秋叶纷飞诉说漫天情缘 冬雪纯洁见证温暖的牵绊 月光洒满每段共享小径 星光点染每个深情的夜晚 风雨同舟铸就铜墙铁壁 携…

书生·浦语大模型实战1

书生浦语大模型全链路开源体系 视频链接&#xff1a;书生浦语大模型全链路开源体系_哔哩哔哩_bilibili 大模型之所以能收到这么高的关注度&#xff0c;一个重要原因是大模型是发展通用人工智能的重要途径 深度信念网络&#xff1a; &#xff08;1&#xff09;又被称为贝叶斯网…

科技助力教育:数字化如何改变家校社协同育人?

近年来,随着社会的快速发展,教育的责任已不再仅局限于学校。家庭、学校和社会协同育人理念,正成为促进教育高质量发展的关键要素。 2023年初,教育部等十三部门联合印发《关于健全学校家庭社会协同育人机制的意见》,提出到“十四五”时期末,形成更加完善的由“学校积极主导、家…

Elasticsearch零基础实战

分享后可优化点&#xff08;待完成&#xff09; java es8 查询如何打印查询入参 &#xff1f;&#xff08;直接执行的json&#xff09; es自定义分词器 如何实现&#xff1f; kibana 监控jvm分子分母是什么 &#xff1f; es如何 改索引结构&#xff1f; 修改数据原理 分享…

【动态规划】C++算法:115.不同的子序列

作者推荐 【动态规划】【字符串】扰乱字符串 本文涉及的基础知识点 动态规划 LeetCode115 不同的子序列 给你两个字符串 s 和 t &#xff0c;统计并返回在 s 的 子序列 中 t 出现的个数&#xff0c;结果需要对 109 7 取模。 示例 1&#xff1a; 输入&#xff1a;s “rab…

Baumer工业相机堡盟工业相机如何通过NEOAPI SDK设置相机本身的数据保存(CustomData)功能(C++)

Baumer工业相机堡盟工业相机如何通过NEOAPI SDK设置相机本身的数据保存&#xff08;CustomData&#xff09;功能&#xff08;C&#xff09; Baumer工业相机Baumer工业相机的数据保存&#xff08;CustomData&#xff09;功能的技术背景CameraExplorer如何使用图像剪切&#xff0…

服务器执行rm命令时自动记录到审计日志中

目的 当在服务器上执行类似于 rm 命令时&#xff0c;自动记录该命令执行的时间&#xff0c;在哪里执行的&#xff0c;删除的什么文件&#xff0c;记录到审计日志中&#xff0c;能够查找到某些文件丢失原因 配置 # 需要root权限&#xff0c;sudo不行&#xff0c;这里假设执行…