数据结构实验3.1:顺序栈的基本操作与进制转换
文章目录
- 一,问题描述
- 二,基本要求
- 三,算法分析
- 四,示例代码
- 五,实验操作
- 六,运行效果
一,问题描述
在数据处理中,常常会遇到需要对链接存储的线性表进行操作的情况。本次任务聚焦于将链接存储的线性表进行逆置。具体来说,就是要改变线性表中结点的顺序,使得原来的最后一个结点变为新线性表的第 1 个结点,原来倒数第 2 个结点变为新线性表的第 2 个结点,依此类推,从而实现整个线性表的逆置。
二,基本要求
- 算法分析与设计:对链表逆置问题进行深入分析,考虑到可能存在带附加表头结点和不带附加表头结点这两种不同情况。对于带附加表头结点的链表,表头结点不存储实际数据,仅作为链表的起始标志,在逆置过程中需要特殊处理,以保证表头结点的位置和指向关系正确;对于不带附加表头结点的链表,逆置时要特别注意第一个结点的处理,以及如何正确更新指针,确保链表的完整性和正确性。分别设计出针对这两种情况的高效算法,明确算法的逻辑步骤和操作流程。
- 编写完整上机程序:使用 C++ 语言,根据设计好的算法,编写完整的程序代码。在程序中,要清晰地定义链表的节点结构,包括数据域和指针域。实现链表的创建、逆置以及输出等功能函数,确保函数之间的调用关系正确,代码结构清晰易读。同时,要合理处理内存分配和释放问题,避免内存泄漏。
- 设计测试用例并上机验证:精心设计多种测试用例,涵盖不同长度的链表、包含不同数据的链表以及特殊情况(如空链表、只有一个结点的链表等)的链表。通过上机运行程序,输入各种测试用例,观察程序的运行结果,验证程序是否能够正确地对链表进行逆置操作。
- 记录测试结果,对测试结果进行分析:详细记录每个测试用例的输入和输出结果,包括链表的原始状态和逆置后的状态。对测试结果进行深入分析,检查程序在不同情况下的运行是否符合预期,是否存在逻辑错误或异常情况。比较带附加表头结点和不带附加表头结点两种情况下算法的执行效率、代码复杂度等方面的差异,总结两种方法的优缺点,为今后在实际应用中选择合适的链表结构和算法提供参考。
三,算法分析
- 不带附加表头结点的链表逆置算法:
- 初始化三个指针:
prev
指向NULL
,表示当前结点的前一个结点;curr
指向链表的头结点,即第一个实际存储数据的结点;next
用于临时存储curr
的下一个结点。 - 遍历链表,在每次循环中,先将
next
指向curr
的下一个结点,然后将curr
的next
指针指向prev
,更新prev
为curr
,curr
为next
。 - 当
curr
变为NULL
时,说明已经遍历到链表的末尾,此时prev
指向的就是逆置后链表的头结点,完成逆置操作。
- 初始化三个指针:
- 带附加表头结点的链表逆置算法:
- 同样初始化三个指针:
prev
指向附加表头结点;curr
指向附加表头结点的下一个结点,即第一个实际存储数据的结点;next
用于临时存储curr
的下一个结点。 - 遍历链表,在每次循环中,先将
next
指向curr
的下一个结点,然后将curr
的next
指针指向prev
,更新prev
为curr
,curr
为next
。 - 当
curr
变为NULL
时,说明已经遍历到链表的末尾,此时需要将附加表头结点的next
指针指向prev
,完成逆置操作。注意在整个过程中,附加表头结点始终存在且位置不变,只是其next
指针指向发生了变化。
- 同样初始化三个指针:
四,示例代码
#define STACK_INIT_SIZE 100 // 栈存储空间初始分配量
#define STACKINCREMENT 10 // 栈存储空间分配增量
#define OVERFLOW -1
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0#include "stdio.h"
#include "malloc.h"
#include <stdlib.h> // 添加这一行,引入 exit 函数的定义typedef int status;
typedef char SelemType;typedef struct { // 顺序栈的定义SelemType *base;SelemType *top;int stacksize;
} SqStack;status InitStack(SqStack &S) { // 构造一个空栈 SS.base = (SelemType *)malloc(STACK_INIT_SIZE * sizeof(SelemType));if (!S.base)exit(OVERFLOW); // 存储分配失败S.top = S.base;S.stacksize = STACK_INIT_SIZE;return OK;
}status Push(SqStack &S, SelemType e) {// 插入元素 e 为新的栈顶元素if (S.top - S.base >= S.stacksize) { // 栈满,追加存储空间S.base = (SelemType *)realloc(S.base, (S.stacksize + STACKINCREMENT) * sizeof(SelemType));if (!S.base)exit(OVERFLOW); // 存储分配失败S.top = S.base + S.stacksize;S.stacksize += STACKINCREMENT;}*(S.top) = e;S.top++;return OK;
}status Pop(SqStack &S, SelemType &e) {// 若栈不空,则删除 S 的栈顶元素,用 e 返回其值,并返回 OK;否则返回 ERRORif (S.top == S.base)return ERROR;S.top--;e = *(S.top);return OK;
}status StackEmpty(SqStack S) { // 判断栈 S 是否为空if (S.top == S.base)return TRUE;elsereturn FALSE;
}void conversion() { // 进制转换// 对于输入的任意一个非负十进制整数,打印输出与其等值的对应的进制数SqStack S;int N, d, ys;SelemType x, e;InitStack(S); // 构造空栈while (1) {printf("请输入一个非负十进制数(0结束):");scanf("%d", &N);if (N == 0)break;printf("请输入要转换的进制:");scanf("%d", &d); // 2、8 或 16 进制while (N) { // 输出相应的符号ys = N % d; // 求余if (ys <= 9)x = ys + '0';elsex = ys - 10 + 'A';Push(S, x);N = N / d; // 求商}printf("转换所得%d进制数为:", d);while (!StackEmpty(S)) { // 显示结果Pop(S, e);printf("%c", e);}printf("\n");}
}void main() {conversion();
}
五,实验操作
1.双击程序图标,启动程序。
2.新建项目。
3.选择”空项目“——输入项目名称——单击”确认“按钮。
4.右击”源文件“——”添加“——选择”新建项“。
5.选择”C++文件“——输入文件名——单击”添加“按钮。
6.编写代码。
7.编译代码。
8.查看编译结果。
9.单击绿色小三角,运行项目。
六,运行效果
1.要求效果。
2.编写程序,运行效果。
相关文章:
数据结构实验3.1:顺序栈的基本操作与进制转换
文章目录 一,问题描述二,基本要求三,算法分析四,示例代码五,实验操作六,运行效果 一,问题描述 在数据处理中,常常会遇到需要对链接存储的线性表进行操作的情况。本次任务聚焦于将链…...
Docker与VNC的使用
https://hub.docker.com/r/dorowu/ubuntu-desktop-lxde-vnc 下载nvc 客户端 https://downloads.realvnc.com/download/file/viewer.files/VNC-Viewer-7.12.0-Windows.exe 服务端 docker pull dorowu/ubuntu-desktop-lxde-vnc#下载成功 docker pull dorowu/ubuntu-desktop-l…...
JGraphT 在 Spring Boot 中的应用实践
1. 引言 1.1 什么是 JGraphT JGraphT 是一个用于处理图数据结构和算法的 Java 库,提供了丰富的图类型和算法实现。 1.2 为什么使用 JGraphT 丰富的图类型:支持简单图、多重图、伪图等多种图类型。强大的算法库:提供最短路径、最小生成树、拓扑排序等多种算法。易于集成:…...
.net6 中实现邮件发送
一、开启邮箱服务 先要开启邮箱的 SMTP 服务,获取授权码,在实现代码发送邮件中充当邮箱密码用。 在邮箱的 设置 > 账号 > POP3/IMAP/SMTP/Exchange/CardDAV/CalDAV服务中,把 SMTP 服务开启,获取授权码。 二、安装库 安装 …...
MySQL 触发器与存储过程:数据库的自动化工厂
在数据世界的工业区,有一座运转高效的自动化工厂,那里的机器人日夜不停地处理数据…这就是 MySQL 的触发器与存储过程系统,它让数据库从"手工作坊"变成了"现代化工厂"… 什么是 MySQL 触发器与存储过程?&…...
计科数据库第二次上机操作--实验二 表的简单查询
一、建数据库和表 1.启动数据库服务软件 Navicat 2.在 Navicat 中建立数据库 test 3. 在test数据库上建立teacher表: 二、基本查询 2.1 从teacher表中分别检索出教师的所有信息 SELECT * FROM teacher WHERE 教工号2000; SELECT * FROM t…...
⭐算法OJ⭐滑动窗口最大值【双端队列(deque)】Sliding Window Maximum
文章目录 双端队列(deque)详解基本特性常用操作1. 构造和初始化2. 元素访问3. 修改操作4. 容量操作 性能特点时间复杂度:空间复杂度: 滑动窗口最大值题目描述方法思路解决代码 双端队列(deque)详解 双端队列(deque,全称double-ended queue)是…...
LeetCode刷题SQL笔记
系列博客目录 文章目录 系列博客目录1.distinct关键字 去除重复2.char_length()3.group by 与 count()连用4.date类型有个函数datediff()5.mod 函数6.join和left join的区别1. **JOIN(内连接,INNER JOIN)**示例: 2. **LEFT JOIN&a…...
Ubuntu中MATLAB启动图标设置
打开终端,键入 su root 输入root密码 键入:vi /usr/share/applications/Matlab.desktop 打开了一个空白文档,按键“i”,进入编辑模式,键入如下内容: [Desktop Entry] NameMatlabR2017b CommentMatlab R…...
Django分页教程及示例
推荐超级课程: 本地离线DeepSeek AI方案部署实战教程【完全版】Docker快速入门到精通Kubernetes入门到大师通关课AWS云服务快速入门实战目录 完整代码示例:结论Django的分页模块允许你将大量数据分割成更小的块(页面)。这对于以可管理的方式显示项目列表,如博客文章或产品…...
Ansible的使用
##### Ansible使用环境 - 控制节点 - 安装Ansible软件 - Python环境支持:Python>2.6 - 必要的模块:如PyYAML等 - 被控节点 - 启用SSH服务 - 允许控制节点登录,通常设置免密登录 - Python环境支持 http://www.ansible.com/ …...
JBDC Java数据库连接(1)
目录 JDBC概述 定义 JDBC API 实例 JDBC搭建 建立与数据库连接: 形式: 实例 获得Satement执行sql语句 Satement中的方法: 实例 实例 JDBC概述 定义 JDBC(Java DataBase Connectivity)java数据库连接是一种用于执行SQL…...
tomcat的负载均衡和会话保持
写你的想写的东西,写在tomcat的默认发布目录中 这里写了一个jsp的文件 访问成功 可以用nginx实现反向代理 tomcat负载均衡实现: 这里使用的算法是根据cookie值进行哈希,根据ip地址哈希会有问题.如果是同一台主机再怎么访问都是同一个ip。 t…...
蓝桥杯 web 新鲜的蔬菜(css3)
思路: 首先将.box容器设置为网格布局 display:grid;同时将网格分成3列3行 然后:通过子选择器或后代选择器选中相应的元素,再通过 grid-area 将其调整到相应的位置 答案: .box {display: grid;grid-template-columns: 1fr 1fr …...
【AI学习】初步了解TRL
TRL(Transformer Reinforcement Learning) 是由 Hugging Face 开发的一套基于强化学习(Reinforcement Learning, RL)的训练工具,专门用于优化和微调大规模语言模型(如 GPT、LLaMA 等)。它结合了…...
2025-04-07 NO.3 Quest3 MR 配置
文章目录 1 MR 介绍1.1 透视1.2 场景理解1.3 空间设置 2 配置 MR 环境2.1 场景配置2.2 MR 配置 3 运行测试 配置环境: Windows 11Unity 6000.0.42f1Meta SDK v74.0.2Quest3 1 MR 介绍 1.1 透视 透视(Passthrough)是将应用的背景从虚拟的…...
Kafka在Vue和Spring Boot中的使用实例
Kafka在Vue和Spring Boot中的使用实例 一、项目概述 本项目演示了如何在Vue前端和Spring Boot后端中集成Kafka,实现实时消息的发送和接收,以及数据的实时展示。 后端实现:springboot配置、kafka配置、消息模型和仓库、消息服务和消费者、we…...
层归一化详解及在 Stable Diffusion 中的应用分析
在深度学习中,归一化(Normalization)技术被广泛用于提升模型训练的稳定性和收敛速度。本文将详细介绍几种常见的归一化方式,并重点分析它们在 Stable Diffusion 模型中的实际使用场景。 一、常见的归一化技术 名称归一化维度应用…...
【C++DFS 马拉车】3327. 判断 DFS 字符串是否是回文串|2454
本文涉及知识点 CDFS 马拉车 LeetCode3327. 判断 DFS 字符串是否是回文串 给你一棵 n 个节点的树,树的根节点为 0 ,n 个节点的编号为 0 到 n - 1 。这棵树用一个长度为 n 的数组 parent 表示,其中 parent[i] 是节点 i 的父节点。由于节点 …...
前端开发vue项目(node-modules 可视化神器 Node Modules Inspector)
node-modules 可视化神器 Node Modules Inspector 简介功能特点使用场景实现原理 使用Node Modules Inspector提供 简介 Node Modules Inspector 是一个用于检查和分析 Node.js 项目中模块依赖关系的工具 功能特点 依赖分析:它能够深入剖析 Node.js项目中的模块依…...
25统计建模半自动化辅助排版模板及论文排版格式要求
1.除封面页外,不得在其他页出现学校、参赛队及指导教师的信息。 2.目录应由论文的篇、章、节、条、款以及附录题录等的序号、题名和页码组成。正文页码单独编列,其页码从正文第一页开始编写。 3.标题和正文:论文正文总标题(题目…...
武汉迅狐科技:AI赋能企业营销,打造智能获客新范式
在数字化营销竞争日益激烈的今天,武汉迅狐科技有限公司凭借其创新的AI技术和智能营销解决方案,正在帮助企业突破传统获客瓶颈,实现营销效率的指数级提升。作为一家专注于AI获客软件研发的高新技术企业,迅狐科技推出的矩阵系统、数…...
Tomcat:Java Web 应用开发的核心容器
在Java Web开发领域,Apache Tomcat凭借其开源特性、轻量级架构和强大的功能支持,成为开发者部署和运行Servlet、JSP应用的首选容器。作为Apache软件基金会旗下的Jakarta项目成果,Tomcat不仅实现了Java EE(现Jakarta EE)…...
Tomcat 安装与配置:超详细指南
目录 一、安装前的准备工作(一)配置 JAVA_HOME 环境变量 二、下载 Tomcat(一)Windows 系统(二)macOS/Linux 系统 三、安装 Tomcat(一)Windows 系统(二)Linux …...
科技快讯 | DeepSeek 公布模型新学习方式;Meta发布开源大模型Llama 4;谷歌推出 Android Auto 14.0 正式版
Meta发布开源大模型Llama 4,首次采用“混合专家架构“ 4月6日,Meta推出开源AI模型Llama 4,包括Scout和Maverick两个版本,具备多模态处理能力。Scout和Maverick参数量分别为170亿和4000亿,采用混合专家架构。Meta同时训…...
skynet.netpack四个核心函数详解
目录 1. netpack.filter(queue, msg, sz)2. netpack.pop(queue)3. netpack.tostring(msg, sz)4. netpack.clear(queue)完整使用场景示例总结 在 Skynet 中,netpack 模块提供了四个核心函数,用于处理网络数据包的接收、粘包解析和队列管理。以下是这四个函…...
Zephyr与Linux核心区别及适用领域分析
一、核心定位与目标场景 特性Zephyr RTOSLinux目标领域物联网终端、实时控制系统(资源受限设备)服务器、桌面系统、复杂嵌入式设备(如路由器)典型硬件MCU(ARM Cortex-M, RISC-V),内存<1MBMP…...
Linux网络编程(十五)——优于select的epoll
文章目录 15 优于select的epoll 15.1 epoll理解及应用 15.1.1 基于select的I/O复用技术速度慢的原因 15.1.2 select的优点 15.1.3 实现epoll时必要的函数和结构体 15.1.4 epoll_creat1 15.1.5 epoll_ctl 15.1.6 epoll_wait 15.1.7 基于epoll的回声服务器端 15.2 条件…...
PhotoShop学习07
1.为图像添加纹理 图层混合模式是混合 2 张图片的一种快捷方式,一般情况下为图片添加纹理外观可以用到混合模式。 这里有一副图片,我可以为其添加纹理,使之呈现出不同的效果。首先需要为当前图层添加一个纹理图片,可以使用置入嵌…...
【缓存击穿】Java的“SingleFlight”解决方案
在Java中实现类似Golang的SingleFlight机制,可以通过以下步骤解决缓存击穿问题。该方案使用ConcurrentHashMap管理并发请求,并通过CompletableFuture实现异步结果合并。 实现代码 import java.util.concurrent.Callable; import java.util.concurrent.…...
createContext+useContext+useReducer组合管理React复杂状态
createContext、useContext 和 useReducer 的组合是 React 中管理全局状态的一种常见模式。这种模式非常适合在不引入第三方状态管理库(如 Redux)的情况下,管理复杂的全局状态。 以下是一个经典的例子,展示如何使用 createContex…...
海外直播平台交互设计师简历模板
营销团队管理技巧培训PPT啊,其实是一个非常有用的工具呢!它不仅能帮助管理者梳理思路,还能让团队成员快速掌握关键技能。说实话,一个好的PPT就像一位优秀的导师,在会议室里就能让人眼前一亮!比如有一次我参…...
基于springboot微信小程序课堂签到及提问系统(源码+lw+部署文档+讲解),源码可白嫖!
摘要 随着信息时代的来临,过去的课堂签到及提问管理方式的缺点逐渐暴露,本次对过去的课堂签到及提问管理方式的缺点进行分析,采取计算机方式构建基于微信小程序的课堂签到及提问系统。本文通过阅读相关文献,研究国内外相关技术&a…...
MCU软件开发使用指针有哪些坑?
目录 1、空指针访问 2、野指针(未初始化的指针) 3、指针越界 4、内存泄漏 5、悬空指针 6、指针类型不匹配 7、多任务环境中的指针访问 8、对齐问题 在MCU软件开发中,使用指针虽然可以提高程序的灵活性和性能,但也存在许多…...
ubuntu 20.04 编译和运行SC-LeGo-LOAM
1.搭建文件目录和clone代码 mkdir -p SC-LeGo-LOAM/src cd SC-LeGo-LOAM/src git clone https://github.com/AbangLZU/SC-LeGO-LOAM.git cd .. 2.修改代码 需要注意的是原作者使用的是Ouster OS-64雷达,需要更改utility.h文件中适配自己的雷达类型,而…...
FPGA_DDR(一) 仿真
对ddr进行读写实验,用了vivado的ddr的模型进行仿真 1 创建AXI_mig的ip核 选择axi 选择自己的型号,这里是ddr的位宽32,但是axi的话是256位宽 选择nobuffer,没有缓冲器 选择自己匹配引脚 默认 后面默认即可 生成ip,时间…...
【Spec2MP:项目管理之项目人力管理】
芯片设计项目中如何打造战斗力强悍的团队? 引言:芯片设计项目的核心是人 芯片设计是一项高度复杂、跨学科协作的工程,团队的专业性、协作效率和凝聚力直接影响项目成败。本文结合某芯片项目人力管理文档,从目标、职责、价值观、架…...
windows10下PointNet官方代码Pytorch实现
PointNet模型运行 1.下载源码并安装环境 GitCode - 全球开发者的开源社区,开源代码托管平台GitCode是面向全球开发者的开源社区,包括原创博客,开源代码托管,代码协作,项目管理等。与开发者社区互动,提升您的研发效率和质量。https://gitcode.com/gh_mirrors/po/pointnet.pyto…...
阿里云大模型训练与推理开发
本文主要描述阿里云大模型开发环境的搭建、训练数据集的制作流程、大模型如何训练数据集以及如何利用已训练完成的模型执行推理。 开发环境搭建 ModelScope社区是阿里云通义千问开源的大模型开发者社区。 如上所示,安装ModelScope社区大模型基础库开发框架的命令行…...
图灵逆向——题一-动态数据采集
目录列表 过程分析代码实现 过程分析 第一题比较简单,直接抓包即可,没有任何反爬(好像头都不用加。。。) 代码实现 答案代码如下: """ -*- coding: utf-8 -*- File : .py author : 鲨鱼爱兜兜 T…...
GS069W电动工具直流调速电路深度解析
产品概述 GS069W是我们推出的CMOS专用调速集成电路,采用SOP8封装,内置15V稳压结构,具有宽电压输入(4-24V)、低功耗、强抗干扰等特点,专为电动工具调速设计。 核心参数 工作电压:4-24Vÿ…...
PyQt6实例_A股日数据维护工具_下载某个股票未复权数据
目录 前置: 相关代码: 1 工作类 2 数据库交互 3 主界面调用 视频 前置: 1 本系列将以 “PyQt6实例_A股日数据维护工具” 开头放置在“PyQt6实例”专栏 2 日数据可在“数据库”专栏,“PostgreSQL_”开头系列博文中获取 3 权…...
【蓝桥杯】算法笔记6
1. 可行性剪枝应用 1.1. 题目 题目描述: 给定一个正整数n和一个正整数目标值target,以及一个由不同正整数组成的数组nums。要求从nums中选出若干个数,每个数可以被选多次,使得这些数的和恰好等于target。问有多少种不同的组合方式? 输入: 第一行:n和target,表示数组…...
C++ 中日期类的输入输出操作符重载实践
目录 引言 预备知识 输出流操作符 operator<< 重载 为什么要返回 ostream& 输入流操作符 operator>> 重载 实现思路 测试代码 总结 引言 在 C 编程中,当我们自定义数据类型时,为了让其能像内置类型一样方便地进行输入输出操…...
图论:最小生成树
最小生成树 (无向无环图) 概念 1.Prim算法 P3366 【模板】最小生成树 - 洛谷 邻接矩阵实现 #include<iostream> #include<cstring> using namespace std; const int INF 0x3f3f3f3f; const int N 5e3 10; int dis[N]; //记录每个结点到…...
linux中CosyVoice声音克隆安装教程——TTS文本转语音(数字人组件)
CosyVoice 作为一款先进的语音合成解决方案,其设计理念在于提供高效、稳定且灵活的语音生成工具。本教程将从环境配置、依赖安装、模型下载到服务部署全流程进行详细介绍,旨在为用户提供前瞻性的技术指导,同时兼顾细节解析和专业名词解释&…...
智能手表该存什么音频和文本?场景化存储指南
文章目录 为什么需要“场景化存储”?智能手表的定位手机替代不了的场景碎片化的场景存储 音频篇:智能手表该存什么音乐和音频?运动场景通勤场景健康场景 文本篇:哪些文字信息值得放进手表?(部分情况可使用图…...
怎么检查网站CDN缓存是否生效
为什么要使用CDN缓存? 网站使用缓存可显著提升加载速度,减少服务器负载和带宽消耗,优化用户体验,增强架构稳定性,助力SEO优化,实现资源高效利用与性能平衡。 通过合理配置 CDN 缓存策略,可降低…...
win10安装gitbash工具
问题描述:在Windows下没有预装bash命令处理工具 # WInR输入cmd回车进入命令行,执行以下命令出现乱码 bash 无法使用bash命令 解决方案:下载安装gitbash命令行工具 Git Bash 是一个在 Windows 上运行的终端仿真器,集成了 Git 和 Bash shell࿰…...
买不起了,iPhone 或涨价 40% ?
周知的原因,新关税对 iPhone 的打击,可以说非常严重。 根据 Rosenblatt Securities分析师的预测,若苹果完全把成本转移给消费者。 iPhone 16 标配版的价格,可能上涨43%。 iPhone 16 标配的价格是799美元,上涨43%&am…...