c语言进制转换 栈的操作

简介: c语言进制转换 栈的操作
#include <stdio.h>  
#include <string.h>  
#include <stdlib.h> 
#include<math.h> 
#include <windows.h>
#define maxsize 20
#define Elemtype char  
typedef struct {
  Elemtype *top;
  Elemtype *bottom;
  int stack_size;
}stack;
void initial_stack(stack *s){
  s->bottom=(Elemtype*)malloc(maxsize*sizeof(Elemtype));
  if(!s->bottom){
    printf("error");
    exit(-1);
  }
  s->top=s->bottom;
  s->stack_size=maxsize;   
} 
void push(stack *s,Elemtype *e){
  if(s->top-s->bottom>=s->stack_size){
    s->stack_size+=maxsize;
    s->bottom=(Elemtype *)realloc(s->bottom,(s->stack_size+maxsize));
  }
  if(!s->bottom){
    exit(0);
  }
  *(s->top)=*e;
  s->top++;
}
void pop(stack *s,Elemtype *e){
  if(s->top==s->bottom){
    printf("栈空!\n");
  }
  else
  {
    *e=*--(s->top);
  }
}
int stack_len(stack s){
  return (s.top-s.bottom); 
}
int main(){
  stack s;
  Elemtype c;
  int len,i;
  int sum=0;
  printf("请输入二进制数\n");
  initial_stack(&s);
  scanf("%c",&c);
  while(c!='#'){
    push(&s,&c);
    scanf("%c",&c);
  }
  getchar();//去掉回车 
  len=stack_len(s);
  printf("\n栈的当前容量是%d\n",len);
  for(i=0;i<len;i++){
    pop(&s,&c);
    sum=sum+(c-48)*pow(2,i);
  }
  printf("\n二进制数转化为十进制:%d",sum);
  return 0;
} 
相关文章
|
1月前
|
C语言
【数据结构】栈和队列(c语言实现)(附源码)
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表,遵循“先进后出”原则;队列则在一端插入、另一端删除,遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现,并提供了完整的代码示例。栈和队列在实际应用中非常广泛,如二叉树的层序遍历和快速排序的非递归实现等。
159 9
|
14天前
|
存储 网络协议 算法
【C语言】进制转换无难事:二进制、十进制、八进制与十六进制的全解析与实例
进制转换是计算机编程中常见的操作。在C语言中,了解如何在不同进制之间转换数据对于处理和显示数据非常重要。本文将详细介绍如何在二进制、十进制、八进制和十六进制之间进行转换。
26 5
|
18天前
|
存储 缓存 算法
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式,强调了合理选择数据结构的重要性,并通过案例分析展示了其在实际项目中的应用,旨在帮助读者提升编程能力。
40 5
|
2月前
|
C语言
数组栈的实现(C语言描述)
本文介绍了如何在C语言中使用数组来实现栈的数据结构,包括栈的创建、入栈、出栈、获取栈顶元素、检查栈是否为空、获取栈的大小以及销毁栈等操作,并提供了相应的函数实现。
38 1
|
3月前
|
存储 C语言
【C语言基础考研向】04整型进制转换
本文介绍了计算机中整型常量的不同进制表示,包括二进制、八进制、十六进制和十进制,并解释了它们之间的转换方法。以一个32位整型数为例,展示了其在不同进制下的表示形式及计算方法,特别指出在内存观察中常用十六进制,同时提到了小端存储方式对数据的影响。
|
3月前
|
存储 人工智能 C语言
数据结构基础详解(C语言): 栈的括号匹配(实战)与栈的表达式求值&&特殊矩阵的压缩存储
本文首先介绍了栈的应用之一——括号匹配,利用栈的特性实现左右括号的匹配检测。接着详细描述了南京理工大学的一道编程题,要求判断输入字符串中的括号是否正确匹配,并给出了完整的代码示例。此外,还探讨了栈在表达式求值中的应用,包括中缀、后缀和前缀表达式的转换与计算方法。最后,文章介绍了矩阵的压缩存储技术,涵盖对称矩阵、三角矩阵及稀疏矩阵的不同压缩存储策略,提高存储效率。
467 8
|
3月前
|
存储 C语言
数据结构基础详解(C语言): 栈与队列的详解附完整代码
栈是一种仅允许在一端进行插入和删除操作的线性表,常用于解决括号匹配、函数调用等问题。栈分为顺序栈和链栈,顺序栈使用数组存储,链栈基于单链表实现。栈的主要操作包括初始化、销毁、入栈、出栈等。栈的应用广泛,如表达式求值、递归等场景。栈的顺序存储结构由数组和栈顶指针构成,链栈则基于单链表的头插法实现。
474 3
|
5月前
|
语音技术 C语言 Windows
语音识别------ffmpeg的使用01,ffmpeg的安装,会做PPT很好,ffmpeg不具备直接使用,只可以操作解码数据,ffmpeg用C语言写的,得学C语言,ffmpeg的安装
语音识别------ffmpeg的使用01,ffmpeg的安装,会做PPT很好,ffmpeg不具备直接使用,只可以操作解码数据,ffmpeg用C语言写的,得学C语言,ffmpeg的安装
|
6月前
|
C语言
C语言的栈帧
C语言的栈帧
|
6月前
|
C语言
C语言---函数--数组---创建一个整形数组,完成对数组的3种操作
C语言---函数--数组---创建一个整形数组,完成对数组的3种操作