1. 栈 1.1 分类 顺序栈:顺序线性表实现 链式栈:单向链表存储堆栈 1.2栈的应用 1)数制转换 import java.util.Scanner; import java.util.Stack; public class Tran{ public static void main(Strin ...
分类:
编程语言 时间:
2016-04-21 18:31:16
阅读次数:
251
1.问题描述
2.问题分析
3.算法设计
4.程序框架
5.字符数字转换
6其他数制转换成十进制
7十进制转换成其他数制
8.完整程序
9运行结果
10问题拓展...
分类:
编程语言 时间:
2016-03-30 11:06:47
阅读次数:
171
一.堆栈的定义 1.栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。 结论:后进先出(Last In First Out),简称为LIFO线性表。栈的应用有:数制转换,语法词法分析,表达式求值等 2.队列(Queue)也是一种运算受限的线性表,它的运算限制与栈不
分类:
Web程序 时间:
2016-03-11 20:35:43
阅读次数:
327
(一)数制 (1)逢N进一,N是每种进位计数制表示一位数所需要的符号数目为基数。 二进制:逢二进一,借一当二 八进制 : 逢八进一,借一当八 十六进制:逢十六进一,借一当十六 (二)数制转换 十进制:有十个基数:0,1,2,3,4,5,6,7,8,9 二进制:有两个基数:0,1 八进制:有八个基数:
分类:
其他好文 时间:
2016-03-05 21:58:58
阅读次数:
223
我们计算机中采用的是二进制,因为二进制具有运算简单,易实现且可靠,为逻辑设计提供了有利于的途径,节省设备等优点,为了便于描述,又常用八、十六进制作为二进制缩写。一般计数都采用进位计数,有以下特点: (1)二进制:逢二进一 八进制:逢把进一 十六进制:逢十六进一 (2)数制转换 十进制:有十个基数:0
分类:
其他好文 时间:
2016-03-05 17:33:22
阅读次数:
248
题目说明: 把一个十进制的正整数转换成N进制的数,或者把一个N进制的数转换成十进制的数(2 using namespace std; string DecimalConvertToRadix(int nValue, int nRadix) { int State[256] = {0}; int nI...
分类:
编程语言 时间:
2015-09-30 16:02:13
阅读次数:
147
本文是针对数据结构基础系列网络课程(3):栈和队列的实现项目。【项目 - 数制转换】 把十进制的整数转换为任一进制数输出。请利用栈设计算法,并实现程序。
提示:要转换为r进制,则原来的数逐次除以基数r(除完之后用商再除),直到商为0,得到的一系列余数的逆序就是转换结果。这里的“逆序”,意味着后产生的余数,会先输出,后进先出,栈的机会来了……
[参考解答]解法:头文件sqstack.h请见[顺序栈...
分类:
其他好文 时间:
2015-09-20 08:09:12
阅读次数:
185
MXS&Vincene ─╄OvЁ &0000014 ─╄OvЁ MXS&VinceneMXS&Vincene ─╄OvЁ:今天很残酷,明天更残酷,后天很美好,但是绝大部分人是死在明天晚上,只有那些真正的英雄才能见到后天的太阳。MXS&Vincene ─╄OvЁ:We're here to put ...
分类:
其他好文 时间:
2015-08-03 11:30:13
阅读次数:
123
java实现链栈在前面有所介绍:http://www.cnblogs.com/lixiaolun/p/4644141.html将前面java实现链栈的代码稍作修改:package linkedstack;public class LinkStack { private Element base; ....
分类:
编程语言 时间:
2015-07-14 15:22:04
阅读次数:
185
栈和队列也是线性表,其特殊性在于它们的基本操作是线性表操作的子集,它们是操作受限制的线性表。栈:限定只能在表尾(栈顶top)进行插入或删除操作的线性表。应用:数制转换括号匹配的检验行编辑程序迷宫求解表达式求值
分类:
其他好文 时间:
2015-07-01 11:47:24
阅读次数:
125