进制转换converse
栈和队列是在软件设计中常用的两种数据结构，它们的逻辑结构和线性表相同。
其特点在于运算受到了限制：栈按“后进先出”的规则进行操作，队按“先进先出”的规则进行操作，故称运算受限制的线性表。
从数据类型的角度看: 它们和线性表不同
插入 删除
线性表 Insert(L, i, x) Delete(L, i)
(1<=i<=n+1) (1<=i<=n)
栈 Insert(S, n+1, x) Delete(S, n)
队列 Insert(Q, n+1, x) Delete(Q, 1)
栈【定义】是限定仅在表尾进行插入或删除操作的线性表
允许插入、删除的这一端称为栈顶top
另一个固定端称为栈底bottom。
#define STACK_INIT_SIZE 100
#define STACKINCREAMENT 10typedef int SElemType;
typedef int Status;typedef struct
{SElemType *base;SElemType *top;int stacksize;
}SqStack;说明
top指向栈顶元素的下一个位置，即待接收数据的位置
top= base 空栈
top=base+stacksize 栈满 补添存储
//顺序栈的初始化
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 GetTop(SqStack s,SElemType &e ) {if (s.top==s.base) return ERROR;e=*(s.top-1);return OK;
} // GetTop出栈和取栈顶元，先判栈是否为空
为空时不能操作，否则产生错误。
通常栈空作为一种控制转移的条件
//顺序栈入栈
Status Push(SqStack &s,SElemType e)
{if(s.top - s.base >= s.stacksize){s.base = (SElemType *)realloc(s.base,(s.stacksize + STACKINCREAMENT)*sizeof(SElemType));if(!s.base) exit(OVERFLOW);s.top = s.base + s.stacksize;s.stacksize += STACKINCREAMENT;}*s.top++=e;return OK;
}
对于顺序栈，入栈时先判栈是否满了，栈满时不能入栈; 否则出现空间溢出，引起错误，这种现象称为上溢。
//顺序栈出栈
Status Pop(SqStack &s,SElemType &e)
{if(s.top == s.base) return ERROR;e = *--s.top;return OK;
}//顺序栈判空
Status StackEmpty(SqStack s)
{if(s.top == s.base) return TRUE;else{return FALSE;}
}
算法思想 当N>0时重复1）、2）
1）若 N≠0，则将N%d 压入栈s中，执行2）；
若N=0，将栈s的内容依次出栈，算法结束。
2）用N/d 代替 N
//进制转换
void Converse(int N,int d)
{char z = 'A';SqStack s;int e;InitStack(s);if(N==0)cout<<N;else{while(N){Push(s,N%d);N = N/d;}while(!StackEmpty(s)){Pop(s,e);if((e>=10)&&e<=15)printf("%c",z+e-10);elseprintf("%d",e);}}}
//主函数
int main()
{SqStack s;InitStack(s);int N,d;printf("请输入一个非负十进制数及想要转换为多少进制？\n");scanf("%d",&N);scanf("%d",&d);Converse(N,d);return 0;
}
相关文章：
40.多进程同步--锁--多把锁
多进程同步 首先多进程默认是并发行为，多个进程同时执行执行的顺序，以及何时执行完毕无法控制 多个进程如果涉及到了通信，数据的有序性无法保证需要锁来控制进程之间执行的顺序对于进程资源的控制缺点：同步进程，并发没…
.net导出到Excel与Word中（带上下标）
//输出到excel的函数,可直接copy到 cs页面privatevoidOutExcel(GridView dg, stringname) { dg.Visible true; Response.Clear(); Response.Buffer true; Response.Charset "GB2312"; name "attachment;filename&quo…
越来越不想写代码了
越来越不想写代码了今天刚下载了PD12版本，做了一个需求分析以及试用了几个新功能在对C＃支持的情况。感觉非常不错，特别是在代码生成方面，比我想的要好多了，而且比起其它语言的代码生成，好像就是对C…
【代码笔记】Web-CSS-CSS id和Class选择器
一，效果图。 二，代码。 <!DOCTYPE html> <html> <head> <meta charset"utf-8"> <title>CSS id和class选择器</title> <style> #para1 { text-align: center; color: red; } .center { text-align: …
javascript取得鼠标的位置
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns"http://www.w3.org/1999/xhtml"><head><title>JavaScript得到鼠标坐标<…
nginx缓存功能的设置
首先用的缓存是proxy_cache. 在http段里加入下列几句： [plain] view plaincopy proxy_connect_timeout 5; proxy_read_timeout 60; proxy_send_timeout 5; proxy_buffer_size 16k; proxy_buffers 4 64k; proxy_busy_buffers_size 128k; proxy_tem…
线性表List的基本创建
#include <iostream> using namespace std; #include <malloc.h> #include <stdio.h> #define TURE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define IINFEASIBLE -1 #define OVERFLOW -2 typedef int Status; /*类型名定义用status代替int;Sta…
点点看 只有想不到没有看不到
看了这些好看的图片，不禁也想把自己看到的图片与大家一起分享了！[url]http://mm-nn.com.cn/MM[/url]网[url]http://haotupic.cn/[/url]好图片网[url]http://www.picguan.cn/[/url]美女图片馆[url]http://www.nvyoou.cn/[/url]女友网[url]http://www.soft…
二叉树的基本应用知识总结
#include <iostream> using namespace std; #include <malloc.h> #include <stdio.h> #define TURE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define IINFEASIBLE -1 #define OVERFLOW -2#define MAX_TREE_SIZE 100//二叉树的最大结点数 typedef ch…
JS原生选项卡 – 幻灯片效果
1 <!DOCTYPE HTML>2 <html>3 <head>4 <meta charset"utf-8">5 <title>JS实现幻动片选项卡</title>6 </head>7 <style>8 .container{9 text-align:center; 10 width:100%; 11 } 12 13 .ppt{ …
MSSQL 2008里事务的一个问题
今天在试MSSQL2008里的事务，发现如果事务中某条语句的表名错误，就无法用error或try回滚，具体如下：begin tran delete from test where id 5 --正确语句 dealete from testa where id1 4 --表名错误，testa 表…
避免在JSP中写java代码
作者：蜗牛学院CTO李懿老师 自从十年前的taglibs（如JSTL）和EL（表达语言，这些事情）诞生以来，在JSP中使用scriptlet（<% %>这些东西）的确是非常不鼓励的。 小脚本的主…
爱情也许是最忧伤的童话
也许爱情是一部忧伤的童话 惟其遥远与真实 惟其不可触摸与欠缺 方可成就起璀璨与神圣 或许，只有在难得最远的时候， 才能把曾经走过的那段日子 看得最真切、最清楚 放弃一个很爱你的人，并不痛苦 放弃一个你很爱的人，那才痛苦 爱…
Docker最全教程——从理论到实战（六）
Docker最全教程——从理论到实战（六） 原文:Docker最全教程——从理论到实战（六）托管到腾讯云容器服务 托管到腾讯云容器服务，我们的公众号“magiccodes”已经发布了相关的录屏教程，大家可以结合本篇教程一起…
c#中分割字符串的几种方法
第一种方法：打开vs.net新建一个控制台项目。然后在Main()方法下输入下面的程序。 string s"abcdeabcdeabcde"; string[] sArrays.Split(c); foreach(string i in sArray) Console.WriteLine(i.ToString()); 输出下面的结果:ab deab deab de 我们看到了结果…
对相机所看的视角截屏保存为图片
对相机所看的视角截屏保存为图片： 1 using UnityEngine;2 using System.Collections;3 using UnityEngine.UI;4 /// <summary>5 /// 对相机截图6 /// </summary>7 public class Jietu : MonoBehaviour {8 9 public Camera camera; 10 Texture2D…
fsum函数测试以及分析
#include <stdio.h> #include <stdlib.h> #include <string.h>#define BUFSIZE 256//这是一句预定义，定义BUFSIZE的值是100，是缓冲空间的大小,作为数组的。int main(int argc, char *argv[]) //第一个int argc，是记录你输入…
oracle学习总结二（转义字符）
1、oracle 特殊字符 转义关键词： oracle 转义 环境：oracle 9i plsql在plsql里边执行:update userinfo set pageurlmyjsp?page1&pagesize10 where idtest这条sql语句往数据库的pageurl字段放进去了一…
C语言——冒泡法排序应用
#include <stdio.h> #include <stdlib.h> int main()/*有int main 就会有return 0;如果是void main ,就不用加上return 0了 */ {int i,j,temp;/*待会要用到，所以先定义,因为输入的都是整数，所以用int整数型*/int a[10];/*定义一个一维整型数…
2017 Multi-University Training Contest 3 hdu 6063
HDU 6063 思路： AC代码： #include "iostream" #include "string.h" #include "stack" #include "queue" #include "string" #include "vector" #include "set" #include "m…
[学习]GridView 学习集合 -- GridView中使用超链接的技巧
GridView中使用超链接的技巧 数据绑定方式有两种，如下示例： Eval方式 ＜%# Eval("id") %＞ Bind方式 ＜%# Bind("id","~/info.aspx?id{0}") %＞ 推荐使用第一种方式，…
C# http 性能优化500毫秒到 60 毫秒
来源：https://www.cnblogs.com/hnsongbiao/p/9815808.html 偶然发现 C# 的 HttpRequest 要比 Chrome 请求同一Url 慢好多。C# HttpRequest 要500毫秒 而Chrome 只需要 39ms。 后来 整理 各种方法做了优化 HttpWebRequest request WebRequest.Create(address) as H…
一个计算机高手的成长(转)
这些日子我一直在写一个实时操作系统内核，已有小成了，等写完我会全部公开，希望能 够为国内IT的发展尽自己一份微薄的力量。最近看到很多学生朋友和我当年一样没有方向 ，所以把我的经历写出来与大家共勉，希望能给刚如行…
正则表达式整理
1.特殊字符 ^匹配输入字符串的开始位置$匹配输入字符串的结尾位置( )标记一个子表达式的开始和结束位置。子表达式可以获取供以后使用。要匹配这些字符，请使用 \( 和 \)。* 匹配前面的子表达式零次或多次。要匹配 * 字符，请使用 \*。匹配前面的子表达式一…
CSS-hover
1. padding:0 10px; 表示上下边距是0，左右边距是10. 2. padding:0 10px 0 10px； 上-右-下-左。（顺时针方向） 3. .pg-header .menu:hover； 表示只要鼠标移动到当前标签上时，就会应用这个下面所定义的样式。 …
Error原生类型
•表示错误对象 –EvalError, URIError, RangeError, etc. •捕获方式： –try { …throw new Error(…) } catch(e) { … } –理论上可以throw出任意对象 •Error对象IE和FireFox公有属性 –message：错误信息Error浏览器特定属性 •IE： –des…
求矩阵两条对角线元素之和
#include <stdio.h> #include <stdlib.h>int main() {int a[3][3];//定义一个二维数组，三行三列，a[0][0],a[0][1],a[0][2],a[1][0],a[1][1],a[1][2],a[3][0],a[3][1],a[3][2]int i,j,sum0;printf("请输入9个数据给数组赋值:\n");f…
关于Java中各种修饰符与访问修饰符的说明
关于Java中各种修饰符与访问修饰符的说明 类： 访问修饰符 修饰符 class 类名称extends 父类名称 implement 接口名称 （访问修饰符与修饰符的位置可以互换）访问修饰符 名称 说明 备注 public可以被所有类访问（使用࿰…
buffer IO和direct IO
最近在看很多框架，redis，kafka等底层都涉及到文件IO操作的效率问题，所以查了些资料，看到这篇文章讲的比较明白些，贴出来留存。 链接地址： https://www.ibm.com/developerworks/cn/linux/l-cn-directio/转载…
python 列表使用
下面实现的类似于java中的数组： names[-2]表示实现倒数的第2个参数 names[-3,-1]表示实现-3到-1的值不包含-1 增删改查 下面代码实现列表的增删改查功能： 复制copy 深copy:这个可以copy全部的参数列表（一般不用）。 For循环打印列表…