#include
#include
#include
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef int Status;
typedef int SElemType;
typedef struct{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;
Status Initstack(SqStack &S){
S.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;
return OK;
}
Status StackEmpty(SqStack S){
if( S.top==S.base)
return OK;
}
Status GetTop_Sq(SqStack S, SElemType &e) {
// 若栈不空，则用e返回S的栈顶元素，并返回OK；否则返回ERROR if (S.top==S.base)
return ERROR; //若栈为空
e = * (S.top-1);
return OK;
}
Status Pop(SqStack &S, SElemType &e) {
if (S.top== S.base) return ERROR;
e = * --S.top;
return OK;
}
void main (){
SqStack S;
SElemType e;
Initstack(S);
int N;
scanf("%d", &N);
while(N) {
push(S, N % 8);
N=N/8;
}
while(!StackEmpty(S)) {
Pop(S, e);
printf("%d", e);
}
}
（1）开始界面（2）初始化线性表 3.插入:下面是插入第一个元素的图（3），插入后再一次插入其他元素，最终插完元素，见图（4）
(4)插入最后一个元素（第五个） 5.取栈顶元素，如图（ (5)删除栈顶元素（6）取栈顶元素 6.置空顺序栈，如图（7） （7）置空顺序表 7. 数值转换（将一个十进制数转换为任意进制） 三进制数2220。
（9）回文数判断a （10）回文数判断b 实验结论：实验成功 八．我对本次实验的总结： 1.通过对该程序的调试和运行，使的对顺序栈的功能及其构成有了进一步的了解。 2.通过多个函数出现在同一个程序中的实现,便于熟悉全局变量和局部变量在程序中 可以重新熟悉函数在编程中的设置方法
void InitStack(SqStack *p) {if(!p) printf("内存分配失败!"); p->top =-1; } /*入栈*/ void Push(SqStack *p,ElemType x) {if(p->top
各进制转换方法(转载) 一、计算机中数的表示： 首先，要搞清楚下面3个概念 ?数码：表示数的符号 ?基：数码的个数 ?权：每一位所具有的值 请看例子： 数制十进制二进制八进制十六进制 数码0~9 0~1 0~7 0~15 基10 2 8 16 权10o，101，102，…2o，21，22，…8o，81，82，…16o，161，162，…特点逢十进一逢二进一逢八进一逢十六进一 十进制4956= 4*103+9*102 +5*101+6*10o 二进制1011=1*23+0*22 +1*21+1*2o 八进制4275=4*83+2*82 +7*81+5*8o 十六进制81AE=8*163+1*162 +10*161+14*16o
二、各种进制的转换问题 1.二、八、十六进制转换成十进制 2.十进制转换成二、八、十六进制 3.二进制、八进制的互相转换 4.二进制、十六进制的互相转换 1、二、八、十六进制转换成十进制 方法：数码乘以相应权之和 2、十进制转换成二、八、十六进制 方法：连续除以基，直至商为0，从低到高记录余数
3、二进制、八进制的互相转换 方法： ?二进制转换成八进制：从右向左，每3位一组（不足3位左补0），转换成八进制 ?八进制转换成二进制：用3位二进制数代替每一位八进制数 例(1101001)2=(001,101,001)2=(151)8 例 (246)8=(010,100,110)2=(10100110)2 4、二进制、十六进制的互相转换 方法： ?二进制转换成十六进制：从右向左，每4位一组（不足4位左补0），转换成十六进制 ?十六进制转换成二进制：用4位二进制数代替每一位十六进制数 例(11010101111101)2=(0011,0101,0111,1101)2=(357D)16 例 (4B9E)16=(0100,1011,1001,1110)2=(100101110011110)2 三、各种进制数的运算
中北大学 数据结构与算法课程设计 说明书 学院、系：软件学院 专业：软件工程 学生姓名：xxx 学号：xxxx 设计题目：数制转换问题 起迄日期: 2013年12月9日- 2013年12月20日指导教师:xxx 2013 年12月 20 日
1、需求分析 任意给定一个M进制的数x ，请实现如下要求 1) 求出此数x的10进制值（用MD表示） 2) 实现对x向任意的一个非M进制的数的转换。 3) 用两种方法实现上述要求（用栈解决和用数组解决）。 2、概要设计 流程图 数组的流程图：
栈的流程图：
算法思想 １、用数组实现该问题： DtoM()函数和MtoD()函数是实现该问题的主要函数。DtoM()函数是实现十进制转换为其它进制的函数，它是将输入的十进制数ｘ取首先对需要转换的进制M取余，然后再对其取整，接着通过递归调用DtoM()函数依次将得到的整数部分依次先取余后取整，并将所得的余数依次存入一个数组中，然后逆向取出数组中的元素，即得到转换后的结果。而MtoD()函数则是实现其他进制M转换为十进制，并将其转换为非M进制的数。M进制转十进制则是从该M进制数的最后一位开始算，依次列为第０、１、２…ｎ位并分别乘以M的０、１、２…ｎ次方，将得到的次方相加便得到对应的十进制数，再调用DtoM()函数将其转换为非M进制的数。 ２、用栈实现该问题： 同样是利用DtoM()和MtoD()两个函数实现。两个函数的思想同利用数组实现时相同。只是栈具有后进先出的性质，故其用Pop()取数较数组的逆向取数方便些。 模块划分 １、用数组实现该问题： ⑴i,j,y,n,s,m,r,reminder,x是定义的全局变量，初始值都为０； ⑵DtoM(int g,int h)是实现十进制数转换为M进制数的函数； ⑶MtoD()是实现M(仅指二进制数和八进制数)进制数转换为十进制数的函数，并 在其中调用D2M(int g,int h)实现向非M进制数的转换； ⑷HtoD(int f)是实现十六进制数转换为十进制数的函数，并在其中调用D2M(int g,int h)实现向非十六进制数的转换； ⑸void main()是主函数，功能是给出测试的数据，并在特定条件下调用D2M()
#include
数制转换: 十进制数N和其它d进制数的转换是计算机实现计算的基本问题,其解决方法很多,其中一种简单方法基于以下原理. N=(N div d)*d+N mod d (其中：div为整除运算,mod 为求余运算.) 例如：10进制数1348转换为8进制为：2504.其运算过程如下： N N div d N mod d 1348 168 4 168 21 0 21 2 5 2 0 2 假设现要编制一个满足下列要求的程序：对于输入的任意一个非负十进制整数,打印输出与其相等的八进制数,由于上述计算过程是从低位到高位顺序产生八进制数的各个位数,而打印输出,一般来说应从高位到低位进行,恰好和计算过程相反.因此，若将计算过程中得到的八进制数的各位顺序进栈,则按出栈序列打印输出的即为与输入对应的八进制数. 算法描述如下: void conversion() { InitStack(s); scanf(" %d",N); while(N) { push(s,n%8) N=N/8; } while(!StackEmpty(s)) { Pop(S,e); printf("%d",e); } } 这个是利用栈的先进后出特性的最简单的例子.在这个例子中,栈操作的序列是直线式的,即先一味地进栈,然后一味的出栈.也许有人会提出疑问：用数组直接实现不也很简单吗?仔细分析上述算法不难看出,栈的引入简化了程序设计的问题,划分了不同的关注层次,使思考的范围缩小了.而用数组不仅掩盖了问题的本质,还要分散精力去考虑数组下标增减等细节. 完整代码实现: #include<iostream> #include<stack> using namespace std; void change(int n,int d)
各进制转换方法（转载）一、计算机中数的表示: 首先，要搞清楚下面3个概念 ?数码：表示数的符号 ? 基：数码的个数 ?权：每一位所具有的值
、各种进制的转换问题 1. 二、八、十六进制转换成十进制 2. 十进制转换成二、八、十六进制 3. 二进制、八进制的互相转换 4. 二进制、十六进制的互相转换 1、二、八、十六进制转换成十进制 方法：数码乘以相应权之和 例(HloJ-l/25+lx24+l/23+0/22+ h2:+h20 -(59)10 例(136)8=lx82+3x8l+6x8°=(94)10 例(1F2^)1S=1X163+15X16S +2\16] + 10/16° = (7978)10 2、十进制转换成二、八、十六进制 方法：连续除以基，直至商为0,从低到高记录余数
例把十进制数159转换成八进制数 8| 19 8辽 (159)IO =(237)8 例把十进制数59转换成二进制数 (59)IO =(111O11)2 2 余余余余余余 8 159
例把十进制数459转换成十六进制数 u | 1| C| B (459)io=(1CB)ib ' 3、二进制、八进制的互相转换 方法： *二进制转换成八进制：从右向左，每3位一组(不足3位左补0),转换成八进制*八进制转换成二进制：用3位二进制数代替每一位八进制数 例(1101001)2=(001,101,001)2=(151)8 例(246)8=(010,100,110)2=(10100110)2 4、二进制、十六进制的互相转换 方法： 二进制转换成十六进制：从右向左，每4位一组(不足4位左补0)，转换成十六进制 *十六进制转换成二进制：用4位二进制数代替每一位十六进制数 例(11010101111101)2=(0011,0101,0111,1101)2=(357D)16 例(4B9E)16=(0100,1011,1001,1110)2=(100101110011110)2 三、各种进制数的运算 方法：逢满进具体计算与平时十进制的计算类似，以十六进制为例: 加法：
数据结构试验报告栈的应用——进制转换程序
3.出栈程序 int Pop(Stack *s , int *e) { if(s->top == s->base) { return ERROR; } *e = * -- s->top; return OK; } 4.主函数与进制转化 void main() { int N; int a; int e; Stack s; InitStack(&s); Pop(&s , &e); Push(&s ,&e); InitStack(&s); printf("请输入十进制数："); scanf("%d",&N); printf("要将N转化为几进制？"); scanf("%d",&a); while(N) { e=N%a; Push( &s , &e ); N = N / a ; } while(s.base!=s.top) { Pop(&s ,&e); printf("%d",e); } free(s.base); system("pause"); } 3.源程序 #include
#define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define TRUE 1 #define FALSE -1 typedefstruct{ int *base; int *top; intstacksize; }Stack; intInitStack(Stack *s) { s->base=(int *)malloc(STACK_INIT_SIZE * sizeof(int)); if(!s->base) { exit(OVERFLOW); } s->top=s->base; s->stacksize=STACK_INIT_SIZE; return OK; } int Push(Stack *s , int *e) { if(s->top - s->base >= STACK_INIT_SIZE) { s->base=(int *)realloc(s->base , (s->stacksize + STACKINCREMENT) * sizeof(int) ); if(!s->base) { exit(OVERFLOW); } s->top=s->base + STACKINCREMENT; } * s->top ++ = *e; return OK; } int Pop(Stack *s , int *e)
ArcGis数据结构转换 地理信息系统的空间数据结构主要有栅格结构和矢量结构，它们是表示地理信息的两种不同方式。栅格结构是最简单最直观的空间数据结构，又称为网格结构（raster或grid cell）或象元结构（pixel），是指将地球表面划分为大小均匀紧密相邻的网格阵列，每个网格作为一个象元或象素，由行、列号定义，并包含一个代码，表示该象素的属性类型或量值，或仅仅包含指向其属性记录的指针。因此，栅格结构是以规则的阵列来表示空间地物或现象分布的数据组织，组织中的每个数据表示地物或现象的非几何属性特征。矢量结构是通过记录坐标的方式尽可能精确地表示点、线、多边形等地理实体。在地理信息系统中栅格数据与矢量数据各具特点与适用性，为了在一个系统中可以兼容这两种数据，以便有利于进一步的分析处理，常常需要实现两种结构的转换。 1.栅格数据向矢量数据的转换 栅格向矢量转换处理的目的，是为了将栅格数据分析的结果，通过矢量绘图装置输出，或者为了数据压缩的需要，将大量的面状栅格数据转换为由少量数据表示的多边形边界，但是主要目的是为了能将自动扫描仪获取的栅格数据加入矢量形式的数据库。 由栅格数据可以转换为3种不同的矢量数据，分为点状、线状和面状的矢量数据。下面以栅格数据转换为面状矢量数据为例进行说明，其他两种转换操作大同小异，这里不再具体说明。 （1）展开Conversion Tools工具箱，打开From Raster 工具集，双击Raster to Polygon，打开Raster to Polygon对话框（图1）。 图1 Raster to Polygon对话框 （2）在Input raster文本框中选择输入需要转换的栅格数据。 （3）在Output Polygon Features文本框键入输出的面状矢量数据的路径与名称。 （4）选择Simplify Polygons按钮（默认状态是选择），可以简化面状矢量数据的边界形状。（5）单击OK按钮，执行转换操作。
实验目的 建立栈实现十进制转八进制 实验内容 编程序并上机调试运行。 建立栈实现十进制转八进制 1.编写程序 //十进制转八进制 #include
s->top=s->base+s->stacksize; s->stacksize+=STACKINCREMENT; } *s->top++=e; return 0; }//插入新的元素e为新的栈顶元素 int stackempty (sqstack *s) {if(s->top==s->base) return 1; else return 0; }//若栈s为空栈，则返回1，否则返回0 int pop (sqstack *s,int *e) {if(s->top==s->base) return 1; *e=*--s->top; return 0; }//若栈不为空，则删除s的栈顶元素，用e返回其值，返回OK,否则返回ERROR void conversion (int n) { sqstack s; int e; initstack(&s); printf("请输入一个十进制数：\n"); scanf("%d",&n); while (n){ push(&s,n%8); n=n/8; } printf("\n"); printf("该数的八进制数为：\n"); while(!stackempty(&s)){ pop(&s,&e); printf("%d",e); }
各种进制之间的转换方法 ⑴二进制B转换成八进制Q：以小数点为分界线，整数部分从低位到高位，小数部分从高位到低位，每3位二进制数为一组，不足3位的，小数部分在低位补0，整数部分在高位补0，然后用1位八进制的数字来表示，采用八进制数书写的二进制数，位数减少到原来的1/3。 例：◆二进制数转换成八进制数： = 110 110 . 101 100B ↓↓ ↓ ↓ 6 6 . 5 4 = ◆八进制数转换成二进制数： 3 6 . 2 4Q ↓ ↓ ↓ ↓ 011 110 . 010 100 = ◆ 低位，每4位二进制数为一组，不足4位的，小数部分在低位补0，整数部分在高位补0，然后用1位十六进制的数字来表示，采用十六进制数书写的二进制数，位数可以减少到原来的1/4。 例：◆二进制数转换成十六进制数： .100111B = 1011 0101 1010 . 1001 1100B ↓ ↓ ↓ ↓ ↓ B 5 A . 9 C = 5A ◆十六进制数转换成二进制数： = A B . F EH ↓ ↓ ↓ ↓ 1010 1011. 1111 1110 = .1111111B 先把八进制数Q转换成二进制数B，再转换成十六进制数H。 例：◆八进制数转换成十六进制数： = 111 100 000 010 . 100 101B = .100101B = 1111 0000 0010 . 1001 0100B = F 0 2 . 9 4H = ◆十六进制数转换成八进制数： = 0001 1011 . 1110B = = 011 011 . 111B = 3 3 . 7Q = ⑷二进制数B转换成十进制数D：利用二进制数B按权展开成多项式和的表达式，取基数为2，逐项相加，其和就是相应的十进制数。
//利用栈实现数制转换(10进制转换8进制) #include
数据结构-栈十进制转八进制的算法详解(已测试过)
实验目的 建立栈实现十进制转八进制 实验内容 编程序并上机调试运行。 建立栈实现十进制转八进制 1.编写程序 //十进制转八进制 #include
STACKINCREMENT )*sizeof(int)); if(!(s->base)) exit(1); s->top=s->base+s->stacksize; s->stacksize+=STACKINCREMENT; } *s->top++=e; return 0; }//插入新的元素e为新的栈顶元素 int stackempty (sqstack *s) {if(s->top==s->base) return 1; else return 0; }//若栈s为空栈，则返回1，否则返回0 int pop (sqstack *s,int *e) {if(s->top==s->base) return 1; *e=*--s->top; return 0; }//若栈不为空，则删除s的栈顶元素，用e返回其值，返回OK,否则返回ERROR void conversion (int n) { sqstack s; int e; initstack(&s); printf("请输入一个十进制数：\n"); scanf("%d",&n); while (n){ push(&s,n%8); n=n/8; } printf("\n"); printf("该数的八进制数为：\n"); while(!stackempty(&s)){ pop(&s,&e);
空间数据结构 摘要：空间数据模型和空间数据结构是地理信息系统（GIS）课题的中心内容。本文对空间数据结构的定义、分类进行了一定的研究性的归纳与总结。 关键词：空间数据结构，矢量数据，栅格数据 引言 GIS中空间数据结构和空间数据模型是紧密相关的。数据模型的建立必须通过一定的数据结构，但两者之间也有非常大的区别。数据模型是一个总得概念，是人为概念化的真实，是对现实世界的提取，对现实世界的认识和选择。而数据结构指数据元素之间的相互关系，它是软件常规内涵，根据空间数据结构和数据模型的特点及其关系，可以建立空间数据库系统。 空间数据结构定义 空间数据结构是带有空间数据单元的集合。这些数据单元是数据的基本单 位，一个数据单元可以有几个数据项组成，数据单元之间存在某种联系叫做结构。 所以，研究空间数据结构，是指空间目标间的相互关系，包括几何和非几何的关 系，数据结构是数据模型的表述，数据结构往往通过一系列的图表和矩阵，以及 计算机码的数据记录来说明。 空间数据结构的分类 矢量数据结构 定义 矢量数据结构是基于矢量模型，利用欧几里得(EUCLID)几何学中的点、线、 面及其组合体来表示地理实体的空间分布，是通过记录坐标的方式，尽可能精确 地表示点线多边形等地理实体，自然地理实体的位置是用其在坐标参考系中的空 间位置来定义的，坐标空间设为连续，允许任意位置长度和面积的精确定义，其 特点是定位明显，属性隐含。 GIS采用的矢量数据结构模型，是将空间地质实体抽象成点、线、面三种几 何要素，矢量数据结构通过优化拓扑结构表达空间实体的相关关系，为空间数据 库建立基本框架。 矢量数据结构的特点 优点：数据按照点、线或多边形为单元进行组织，结构简单、直观、易实现 以实体为单位的运算和显示。 缺点：
C语言用栈实现进制转换 #include
用栈实现把十进制转化 为八进制 文件管理序列号：[K8UY-K9IO69-O6M243-OL889-F88688]
#include
e=*--s.top; return 1; } int Push(sqstack &s,int e) { if(s.top-s.base==s.stacksize) { s.base=(int *)realloc(s.base,(s.stacksize+STACKINCREMENT)*sizeof(int)); if(!s.base) exit(-1); s.top=s.base+s.stacksize; s.stacksize+=STACKINCREMENT; } *s.top++=e; return 1; } int StackEmpty(sqstack s) { if(s.top==s.base) return 0; else return 1;
实验二栈的应用(数制转换) 一、实验目的 掌握栈的基本操作： 初始化栈、判栈为空、出栈、入栈等运算。 二、实验要求 1．认真阅读和掌握本实验的算法。 2．上机将本算法实现。 3．保存程序的运行结果，并结合程序进行分析。 三、实验内容 利用栈的基本操作实现将任意一个十进制整数转化为R进制整数。算法为： 1、定义栈的顺序存取结构 2、分别定义栈的基本操作（初始化栈、判栈为空、出栈、入栈等） 3、定义一个函数用来实现上面问题： (1)十进制整数X和R作为形参 (2)初始化栈 (3)只要X不为0重复做下列动作 将X % R入栈, X=X/R (4)只要栈不为空重复做下列动作 栈顶出栈,输出栈顶元素 四、实验报告要求：
1、十进制整数转化为R进制整数算法的代码； 2、程序运行结果及分析； 3、实验总结。 具体实现： /* 栈（综合）时间------2012 3 16 */ # include
6.1 为什么需要八进制和十六进制? 编程中，我们常用的还是10进制……必竟C/C++是高级语言。 比如： int a = 100,b = 99。 不过，因为数据在计算机中的表示，最终以二进制的形式存在，所以有时候使用二进制，可以更直观地解决问题。 但，二进制数太长了。比如int 类型占用4个字节，32位。比如100，用int类型的二进制数表达将是： 0000 0000 0000 0000 0110 0100 面对这么长的数进行思考或操作，没有人会喜欢。因此，C,C++ 没有提供在代码直接写二进制数的方法。 用16进制或8进制可以解决这个问题。因为，进制越大，数的表达长度也就越短。不过，为什么偏偏是16或8进制，而不其它的，诸如9或20进制呢？ 2、8、16，分别是2的1次方，3次方，4次方。这一点使得三种进制之间可以非常直接地互相转换。8进制或16进制缩短了二进制数，但保持了二进制数的表达特点。在下面的关于进制转换的课程中，你可以发现这一点。 6.2 二、八、十六进制数转换到十进制数 6.2.1 二进制数转换为十进制数 二进制数第0位的权值是2的0次方，第1位的权值是2的1次方…… 所以，设有一个二进制数：0110 0100，转换为10进制为： 下面是竖式： 0110 0100 换算成十进制 第0位 0 * 20 = 0 第1位 0 * 21 = 0 第2位 1 * 22 = 4 第3位 0 * 23 = 0
第4位 0 * 24 = 0 第5位 1 * 25 = 32 第6位 1 * 26 = 64 第7位 0 * 27 = 0 ＋ --------------------------- 100 用横式计算为： 0 * 20 + 0 * 21 + 1 * 22 + 1 * 23 + 0 * 24 + 1 * 25 + 1 * 26 + 0 * 27 = 100 0乘以多少都是0，所以我们也可以直接跳过值为0的位： 1 * 2 2 + 1 * 2 3 + 1 * 25 + 1 * 26 = 100 6.2.2 八进制数转换为十进制数 八进制就是逢8进1。 八进制数采用 0～7这八数来表达一个数。 八进制数第0位的权值为8的0次方，第1位权值为8的1次方，第2位权值为8的2次方…… 所以，设有一个八进制数：1507，转换为十进制为： 用竖式表示： 1507换算成十进制。 第0位 7 * 80 = 7 第1位 0 * 81 = 0 第2位 5 * 82 = 320 第3位 1 * 83 = 512 ＋ -------------------------- 839 同样，我们也可以用横式直接计算： 7 * 80 + 0 * 81 + 5 * 82 + 1 * 83 = 839 结果是，八进制数 1507 转换成十进制数为 839
课程设计报告 设计题目：进制转换问题 学生姓名： 专业：信息安全 班级：信息安全10-02 学号： 指导教师： 完成日期：2011年12月 课程设计报告的内容及要求 一、问题描述： 任意给定一个M进制的数x ，请实现如下要求： 1、求出此数x的10进制值（用MD表示） 2、实现对x向任意的一个非M进制的数的转换 3、至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）软件环境：Vc6.0编程软件 二、实验环境 运行平台：Win32 硬件：普通个人pc机 软件环境：VC++6.0编程软件 三、解决办法： １、用数组实现该问题： ten_else()函数是实现十进制转换为其它进制的函数，先设置一个while循环，当十进制数g等于零时停止，再将输入的十进制数ｘ取首先对需要转换的进制M取余，然后再对其取整，并将所得的余数依次存入一个数组中，然后逆向取出数组中的元素，即得到转换后的结果。将其他进制M转换为十进制，并将其转换为非M进制数是在主函数中实现的。M进制转十进制则是从该M进制数的最后一位开始算，依次列为第０、１、２…ｎ位并分别乘以M 的０、１、２…ｎ次方，将得到的次方相加便得到对应的十进制数，再调用ten_else（）函数将其转换为非M进制的数。实际上十进制起到了一个桥梁作用。 ２、用栈实现该问题： 与数组方法核心思想相同，stack定义栈，初始化一个空栈，然后判断是否为空，接着是去栈顶元素（用z表示栈顶元素），数据入栈，出栈的操作。栈具有后进先出的性质，故其用s.pop()取数较数组的逆向取数较为方便，体现了栈的优越性。
四、设计和编码的回顾讨论和分析 （1）函数ten_else()的作用体现在将任意10进制数转换为非10进制数，程序能实现1~16进制的相互转换。在10进制以上的数需要用字母表示，由此设计了switch函数，当出现余数大与10的情况可以调用相应的字母。考虑到最终结果是所求余数的倒序，添加新的整型变量j，通过一个for循环实现倒序。 （2）编程初期设计了else_ten函数，后几经修改将其融入main函数中较为直观。 （3）当输入10进制以下的数向10进制转换时候较为简单，程序中设计char型数组s[maxnum]来统计所输入数据的位数，不需要用户输入。在求10进制的时候通过for循环求一个累和即可。 （4）当输入10进制以上的数设计字母较为复杂，通过对ASCⅡ表的理解设计程序。 （5）在用栈法实现非10进制向10进制转换的时候遇到了些麻烦，当输入8A的时候程序将8当成字符类型，将其编译为数字56，导致最终转换结果出现错误。于是通过查阅ASCⅡ表对程序做出了修正，设计了条件语句if(z<=57)z-=48;if(z>=65){z-=65;z+=10;} 五、程序框图 六、经验和体会 （1）我们在写程序的时候要多角度考虑问题，比如题目中要求栈法与数组方法同时去实现进制转换问题。在编译过程中我们可以将特殊的问题逐渐的化为一般问题，比如10进制转换到16进制是，我举的例子是200转换为C8。 （2）通过此次课程设计的考验，让我们回顾了算法与数据结构这门课的主要内容。掌握了如何分别用数组和栈来实现数据存储与转换，加深了对栈的掌握和操作，以及栈先进后出的特点。 （3）在程序的调试初期，我们遇到了许多问题，暴露了对编译软件不熟悉的弊端，如设置断
数据结构课程设计 设计说明书 进制转换的实现 学生姓名 学号 班级 成绩 指导教师
课程设计任务书 天灾元年—近卫戊年第二学期 课程设计名称：数据结构课程设计 设计题目：进制转换的实现 设计依据、要求及主要内容（可另加附页）： 进制数制是人们利用符号进行计数的科学方法。数制有很多种，在计算机中常用的数制有：十进制，二进制、八进制和十六进制。十六进制数有两个基本特点:它由十六个字符0～9以及A，B，C，D，E，F组成（它们分别表示十进制数0～15），十六进制数运算规律是逢十六进一，例如：十六进制数4AC8可写成（4AC8）16，或写成4AC8H。 要求： （1）输入一个十进制数N，将它转换成R进制数输出，并可以进行逆转换。 （2）输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。 （3）为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。 （4）界面友好。 指导教师（签字）：教研室主任（签字）： 批准日期：年月日
摘要 由于数制计算和不同数制之间转换的需要，设计了一个10进制转换其它进制(36进制以内)及逆转换的软件，该软件具有简单的将10进制数转换成2、8、16进制数以及较复杂的高进制数的转换和逆转功能。本软件采用C语言编写以VC++作为软件开发环境，采用顺序栈存储方式来存储运算中的数位，借助栈后进先出的特点，易于结果输出。操作简单，界面清晰，易于为用户所接受。 关键词：进制转换；顺序栈；逆转换
目录 1 课题描述 (1) 2 问题分析和任务定义 (2) 4 详细设计 (7) 5 程序编码 (8) 6 程序调试与测试 (13) 7 结果分析 (15) 8 总结 (16) 参考文献 (17)
一：十进制数转换成二进制数。 随便拿出一个十进制数“39”，（假如你今天买书用了39 元）先来把这个39 转换成2 进制数。 商余数步数39/2= 19 1 第一步 19/2= 9 1 （这里的19 是第一步运算结果的商）第二步 9/2= 4 1 （这里的9 是第二步运算结果的商）第三步 4/2= 2 0 （这里的4 是第三步运算结果的商）第四步 2/2= 1 0 （这里的2 是第四步运算结果的商）第五步 1/2= 0 1 （这里的1 是第五步运算结果的商）第六步 那么十进制数39 转换成2 进制数就是100111. 既39(10)=100111(2) 解析一：1. 当要求把一个10 进制数转换成2 进制数的时候，就用那个数一直除以2 得到商和余数。 2. 用上一步运算结果的商在来除以2，再来得到商和余数。 3. 就这样，一直用上一步的商来除以2，得到商和余数！那么什么时候停止呢？ 4. 请看上述运算图，第六步的运算过程是用1 除以2.得到的商是0，余数是1. 那么请你记住，记好了啊共2 点。A: 当运算到商为“0”的时候，就不用运算了。B：1/2 的商为“0”余数为“1”。这个你要死记住，答案并不是0.5！答案就是商为“0”余数为“1”。你不用去思考为什么，记好了就行了！ 5. 在上述图中你会清晰的看到每一步运算结果的余数，你倒着把它们写下来就是“100111”了。那么这个就是结果了。 6. 在上述图中符号“/”代表“除以”。 二：十进制数转换成八进制数。 随便拿出一个十进制数“358”，（假如你今天买彩票中了358 元）。358 是我们现实生活中所用10 进制表达出来的一个数值，转换成八进制数十多少？