栈的应用 10进制的转换
来源:互联网 发布:京东大数据认证考试 编辑:程序博客网 时间:2024/05/16 05:46
栈的应用 10进制的转换
c++实现
#include<stdio.h>
using namespace std;/* typedef struct Stack
{
SElemType *base;//栈底指针构造之前销毁之后,base=NULL
SElemType *top; //栈顶指针
int stacksize;
}Stack;*/
class Stack
{
private:
int *stack_Buffer; //空间指针
int stack_size;
int stack_top;
public :
Stack(int size)
{
stack_size=size;
stack_Buffer=new int[size];
stack_top=0;
}
~Stack()
{
delete []stack_Buffer;
stack_size=0;
}
void ClearStack()
{
stack_top=0;
}
bool EmptyStack()
{
if(0==stack_top) return true;
else return false;
}
bool FullStack()
{
if(stack_size==stack_top) return true;
else return false;
}
int StackNumber()
{
return stack_top;
}
void push(int elem)
{
if(!FullStack())
{
stack_Buffer[stack_top]=elem;
stack_top++;
}
else printf("fullstack");
}
void pop(int &elem)
{
if(!EmptyStack())
{
stack_top--;
elem=stack_Buffer[stack_top];
}
else printf("emptystack");
}
void StackTraverse()
{
/* for(int i=0;i<stack_top;i++) //由栈底遍历至栈顶
{
printf(" %i",stack_Buffer[i]);
*/
for(int i=stack_top-1;i>=0;i--) //由栈顶遍历至栈底
{
printf("%i",stack_Buffer[i]);
}
printf("\n");
}
};
int main()
{
int N=1348,elem=0;
Stack *stack=new Stack(10);
stack->ClearStack();
printf("10进制:%i\n",N);
printf("10进制转为8进制:");
while(N!=0)
{
stack->push(N%8);
N=N/8;
}
stack->StackTraverse();
printf("10进制转为16进制:");
while(N!=0)
{
stack->push(N%16);
N=N/16;
}
stack->StackTraverse();
/* while(stack->EmptyStack()!=true)
{
stack->pop(elem);
printf("%i",elem);
} */
delete stack;
return 0;
}
阅读全文
0 0
- 栈的应用 10进制的转换
- 数据结构 栈的应用 进制转换
- 栈的应用-进制转换
- 栈的应用之进制转换
- 栈的应用---进制转换
- 栈的应用之进制转换
- 栈的应用之一----------进制转换
- 栈的应用之进制转换
- 栈的应用(进制转换)
- 栈的应用3--进制转换
- 栈的应用--进制转换
- 数制转换,将10进制转换为8进制 C语言 栈的应用
- 堆栈的应用-进制的转换
- 栈的使用和简单进制转换的应用
- JAVA迷宫算法&进制转换---栈的典型应用
- C++数据结构--栈的应用--进制转换
- 数据结构中栈的应用 ( 进制转换 )
- 栈的应用之进制转换code_legend
- 二分查找
- 【Scikit-Learn 中文文档】概率校准
- Lintcode 382. 三角形计数
- freemarker
- next_permutation
- 栈的应用 10进制的转换
- 四种解析xml文档方法的详解(优缺点比较+实例)
- 05-定位不到元素问题
- RabbitMQ之消息持久化(队列持久化、消息持久化)
- Filter过滤器总结(一)
- Java回调机制解读
- [模板]
- 【Scikit-Learn 中文文档】神经网络模块(监督的)- 监督学习
- 元数据(MetaData)