数组的方式实现--栈 数制转换
2014-11-24 15:23
190 查看
例子:清华大学数据结构C语言版 P48
十进制数N和其他d进制数的转换: N = (N div d)*d + N mod d; 其中,div为整除运算,mod为求余运算。
十进制数N和其他d进制数的转换: N = (N div d)*d + N mod d; 其中,div为整除运算,mod为求余运算。
#define _CRT_SECURE_NO_DEPRECATE /*取消scanf,printf不安全之类的错误提示*/ #include <stdio.h> #include <stdlib.h> typedef int Item; Item *As; /******数组的方式实现--栈******/ static int N; //栈的数组下标 void ArryStackInit( int maxN) { As = (int *)malloc(maxN * sizeof(Item)); N = 0; } int If_ArryStackEmpty() { return N; } void ArryStackPush(Item item) { As[N++] = item; } Item ArryStackPop( ) { return As[--N]; } /******************************/ int main() { int num,num8; ArryStackInit(10); scanf("%d", &num); while (num){ ArryStackPush(num % 8); num = num / 8; } while (N) { num8 = ArryStackPop(As); printf("%d", num8); } }
相关文章推荐
- javascript数组唯一化实现方式
- DropDownList通过数组方式实现两个DropDownList联动
- PHP删除数组空白元素的具体实现方式分享
- 用选择的方式对数组进行排序,并写出对应的优化后的代码实现。(重点写思路、原理)
- 用冒泡的方式对数组进行排序, 并写出对应的优化后的代码实现。(重点写思路、原理)
- 在DataTable中实现DataTable.Select("Distinct")功能/数组的方式实现DataTable中的distinct
- 二叉树的几种实现方式(1)数组法
- 从零开始学C++之模板(二):类模板、Stack的类模板实现(自定义链栈方式,自定义数组方式)
- Java实现队列二:通过数组方式实现
- 自定义类型数组排序的两种实现方式
- 二叉搜索树-数组的实现方式
- 采用数组和节点方式实现的堆栈
- c二维数组初始化为0的2种实现方式
- 约瑟夫环的数组实现方式
- 用 公平的算法 把一个数组打乱(两种实现方式)
- javascript数组唯一化实现方式
- 算法导论Java实现-随机化数组的两种方式(5.3章节)
- prim算法构造最小生成树(邻接表和数组两种存储方式实现)
- java实现栈(数组方式)
- java实现栈(数组和链表两种实现方式)