据课本的定义,实现顺便栈的定义和相关函数的实现 在主函数中输入一个整数n,转化为m进制数,利用栈的先进后出原理,来实现余数的组合。

时间: 2023-05-19 18:01:26 浏览: 37
好的,这是一个关于栈的编程问题。以下是实现顺便栈的定义和相关函数的代码: ```c #include <stdio.h> #include <stdlib.h> #define STACK_INIT_SIZE 100 #define STACK_INCREMENT 10 typedef struct { int *base; int *top; int stack_size; } SqStack; int InitStack(SqStack *S) { S->base = (int *)malloc(STACK_INIT_SIZE * sizeof(int)); if (!S->base) { exit(0); } S->top = S->base; S->stack_size = STACK_INIT_SIZE; return 1; } int Push(SqStack *S, int e) { if (S->top - S->base >= S->stack_size) { S->base = (int *)realloc(S->base, (S->stack_size + STACK_INCREMENT) * sizeof(int)); if (!S->base) { exit(0); } S->top = S->base + S->stack_size; S->stack_size += STACK_INCREMENT; } *(S->top) = e; S->top++; return 1; } int Pop(SqStack *S, int *e) { if (S->top == S->base) { return 0; } S->top--; *e = *(S->top); return 1; } int main() { int n, m; SqStack S; InitStack(&S); printf("请输入一个整数n:"); scanf("%d", &n); printf("请输入一个进制m:"); scanf("%d", &m); while (n) { Push(&S, n % m); n /= m; } printf("转化为%d进制数为:", m); while (S.top != S.base) { int e; Pop(&S, &e); printf("%d", e); } printf("\n"); return 0; } ``` 这段代码实现了一个顺序栈,并且利用栈的先进后出原理,将一个整数n转化为m进制数。

相关推荐

最新推荐

recommend-type

编译原理 识别整数的词法分析程序

输入一个表示整数的符号串,识别该符号串,将其转化为整数,并输出该整数的十进制表示,如果输入的符号串有错误,则输出“error!”。表示整数的符号串有三种:(1)十进制整数,如123、-4等;(2)八进制整数,以0开头的...
recommend-type

AES加密算法的原理详解与实现分析

主要介绍了高级加密标准(AES,Advanced Encryption Standard)为最常见的对称加密算法(微信小程序加密传输就是用这个加密算法的)。对称加密算法也就是加密和解密用相同的密钥,需要的朋友可以参考下
recommend-type

lab-4-贪心算法实现最佳任务调度实验1

一、实验原理(详细请参考课本第 16 章)1. 活动选择问题:对几个互相竞争的活动进行调度,它们都要求以独占的方式使用某一公共资源。而在同一时间内只有一个活动能
recommend-type

华为OD机试D卷 - 用连续自然数之和来表达整数 - 免费看解析和代码.html

私信博主免费获取真题解析以及代码
recommend-type

Screenshot_2024-05-10-20-21-01-857_com.chaoxing.mobile.jpg

Screenshot_2024-05-10-20-21-01-857_com.chaoxing.mobile.jpg
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

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

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

list根据id查询pid 然后依次获取到所有的子节点数据

可以使用递归的方式来实现根据id查询pid并获取所有子节点数据。具体实现可以参考以下代码: ``` def get_children_nodes(nodes, parent_id): children = [] for node in nodes: if node['pid'] == parent_id: node['children'] = get_children_nodes(nodes, node['id']) children.append(node) return children # 测试数
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。