C语言《数据结构》栈的应用——进制转换;

简介: C语言《数据结构》栈的应用——进制转换;

前言


提示:这里可以添加本文要记录的大概内容:


2a0c0ac389c9a48c097cadebe1111876_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5b-D6ZqP6ICM5Yqo,size_20,color_FFFFFF,t_70,g_se,x_16.png


提示:以下是本篇文章正文内容,下面案例可供参考


一、利用


利用顺序栈进行入栈和出栈的操作;


二、使用步骤


1.创建顺序栈结构体


代码如下(示例):


typedef struct
{
  elemstyle *top;
  elemstyle *base;
  int cursize;
}SeqStack;


2.源代码


代码如下(示例):


//利用栈将数字进行进制转换; 
//顺序栈的应用
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>
#define NDEBUG
#define Stack_Size 100
#define STRLEN 30
#define ok 1
#define erro 2
typedef char elemstyle;
typedef int Status;//状态函数; 
typedef struct
{
  elemstyle *top;
  elemstyle *base;
  int cursize;
}SeqStack; 
//栈的初始化;
SeqStack*Init_Stack(SeqStack*ps)
{
  assert(ps!=NULL);
  ps->base=(elemstyle*)malloc(sizeof(elemstyle)*Stack_Size);
  ps->top=ps->base;
  ps->cursize=Stack_Size;
} 
//入栈;
Status push(SeqStack*ps,elemstyle val)
{
  assert(ps!=NULL);
  *ps->top=val;
  ps->top+=1;
  return ok;
} 
//出栈;
Status pop(SeqStack*ps,elemstyle *pval)
{
  assert(ps!=NULL);
  ps->top-=1;
  *pval=*ps->top;
  return ok;
} 
//判断栈空;
bool StackEmpty(SeqStack*ps)
{
  assert(ps!=NULL);
  return ps->top==ps->base;
} 
//销毁栈;
void DestryStack(SeqStack*ps)
{
  assert(ps!=NULL);
  free(ps->base);
  ps->top=NULL;
  ps->base=NULL;
  ps->cursize=0;
} 
//按照指定进制转换;
char *Metric(int n,char*buff,int val)
{
  if(buff==NULL)
  {
  return buff;
  }
  SeqStack *ps;
  Init_Stack(ps);
  char ch;
  int i;
   static char str[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};//只有16进制,静态函数; 
  //                 0   1   2   3   4   5   6   7   8   9   10   11  12  13  14  15
  while(n!=0)
  {
  push(ps,str[n%val]);
  n=n/val;
  }
  i=0;
  while(!StackEmpty(ps))
  {
  pop(ps,&ch);
  buff[i++]=ch;
  }
  buff[i]='\0';
  DestryStack(ps);
  return buff;
} 
/*
void changeoct(SeqStack*ps,elemstyle n)
{
  Init_Stack(ps);
  elemstyle pval;
  while(n!=0)
  {
    push(ps,n%8);
    n=n/8;
  }
     while(!StackEmpty(ps))
     {
      pop(ps,&pval);
      printf("%d",pval); 
     }
     printf("\n");
     DestryStack(ps);
}
*/
int main()
{
    int n;
  SeqStack*ps;
  int val;
  char buff[STRLEN]={};
  scanf("%d",&n);
  scanf("%d",&val);
  //changeoct(ps,n);
  Metric(n,buff,val);
  printf("%s",buff);
  return 0;
}


3.总结


利用栈先进后出的方式,可以解决很多问题;





相关文章
|
28天前
|
算法 数据处理 C语言
C语言中的位运算技巧,涵盖基本概念、应用场景、实用技巧及示例代码,并讨论了位运算的性能优势及其与其他数据结构和算法的结合
本文深入解析了C语言中的位运算技巧,涵盖基本概念、应用场景、实用技巧及示例代码,并讨论了位运算的性能优势及其与其他数据结构和算法的结合,旨在帮助读者掌握这一高效的数据处理方法。
45 1
|
1月前
|
存储 算法 搜索推荐
【趣学C语言和数据结构100例】91-95
本文涵盖多个经典算法问题的C语言实现,包括堆排序、归并排序、从长整型变量中提取偶数位数、工人信息排序及无向图是否为树的判断。通过这些问题,读者可以深入了解排序算法、数据处理方法和图论基础知识,提升编程能力和算法理解。
49 4
|
26天前
|
存储 网络协议 算法
【C语言】进制转换无难事:二进制、十进制、八进制与十六进制的全解析与实例
进制转换是计算机编程中常见的操作。在C语言中,了解如何在不同进制之间转换数据对于处理和显示数据非常重要。本文将详细介绍如何在二进制、十进制、八进制和十六进制之间进行转换。
34 5
|
29天前
|
存储 缓存 算法
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式,强调了合理选择数据结构的重要性,并通过案例分析展示了其在实际项目中的应用,旨在帮助读者提升编程能力。
55 5
|
28天前
|
并行计算 算法 测试技术
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面,旨在通过综合策略提升程序性能,满足实际需求。
62 1
|
C语言
C语言OJ项目参考(2747)进制转换
2747:进制转换(十进制转二进制) Description 输入一个非负整数(十进制),输出此整数对应的二进制数 Input 正整数(十进制) Output 对应的二进制数 Sample Input 6 Sample Output 110 参考解答: #include &lt;stdio.h&gt; int main() { int a[32]
1147 0
|
C语言
C语言OJ项目参考(2747) 进制转换
2747: 进制转换(十进制转二进制) Description 输入一个非负整数(十进制),输出此整数对应的二进制数 Input 正整数(十进制) Outputt 对应的二进制数 Sample Input 6 Sample Outputt 110 参考解答: #include&lt;stdio.h&gt; void binary(int n); i
941 0
|
C语言 机器学习/深度学习
C语言OJ项目参考(1942)进制转换
1942: 进制转换 Description 输入一个十进制数N,将它转换成R进制数输出。 Input 输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2&lt;=R&lt;=16, R&lt;&gt;10)。 Outputt 为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等
1193 0
|
26天前
|
存储 C语言 开发者
【C语言】字符串操作函数详解
这些字符串操作函数在C语言中提供了强大的功能,帮助开发者有效地处理字符串数据。通过对每个函数的详细讲解、示例代码和表格说明,可以更好地理解如何使用这些函数进行各种字符串操作。如果在实际编程中遇到特定的字符串处理需求,可以参考这些函数和示例,灵活运用。
55 10
|
26天前
|
存储 程序员 C语言
【C语言】文件操作函数详解
C语言提供了一组标准库函数来处理文件操作,这些函数定义在 `<stdio.h>` 头文件中。文件操作包括文件的打开、读写、关闭以及文件属性的查询等。以下是常用文件操作函数的详细讲解,包括函数原型、参数说明、返回值说明、示例代码和表格汇总。
44 9