用两个栈实现一个队列

摘要: 把栈封装成队列 对于栈,就采用c++里面的stack 使用两个栈,栈是先进后出,而队列是先进先出现在有两个栈,一个栈A放数据,另一个栈B为空,只要把前面栈A的数据出栈然后压到栈B,然后出栈。因此数据只要从栈A进,从栈B出就可以了但是,不是什么时候都能把栈A的数据压到栈B中,只有栈B为空才行。所以对于 阅读全文
posted @ 2016-06-24 20:33 Hackergin 阅读(232) 评论(0) 推荐(0) 编辑

大整数算法

摘要: 本文主要整理了几个常用的大整数的算法:大整数加法大整数乘法大整数阶乘大整数幂其实大体的思路都差不多,都是用数组来存储大整数。以下的代码仅仅实现功能,并没有充分详细的参数判断,在实际运用中,肯定是需要考虑的。 大整数相加 大整数相乘 大整数阶乘 大整数幂 阅读全文
posted @ 2016-04-09 18:14 Hackergin 阅读(419) 评论(0) 推荐(0) 编辑

c语言-交换两个整数

摘要: 使用c来写一个函数来实现交换两个整数。 第一种 一般的方法,引用中间变量,方便快捷。 1 void swap(int *a, int *b) 2 { 3 int tmp = *a; 4 *a = *b; 5 *b = tmp; 6 } 第二种 void swap(int *a, int *b) { 阅读全文
posted @ 2016-03-04 12:12 Hackergin 阅读(990) 评论(0) 推荐(0) 编辑