第六周项目5 数制转换
2015-10-21 20:15
246 查看
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:shuzhizhuanhuan.cpp *作者:朱希康 *完成日期:2015年10月21日 *版本号:vc++6.0 * *问题描述:数制转换 *输入描述:无 *程序输出:初始化,判断栈空,进栈,出栈,求栈长度。 */
#include "head.h" #include <stdio.h> int main() { ElemType e; SqStack *s; printf("(1)初始化栈s\n"); InitStack(s); printf("(2)栈为%s\n",(StackEmpty(s)?"空":"非空")); printf("(3)依次进栈元素a,b,c,d,e\n"); Push(s,'a'); Push(s,'b'); Push(s,'c'); Push(s,'d'); Push(s,'e'); printf("(4)栈为%s\n",(StackEmpty(s)?"空":"非空")); printf("(5)栈长度:%d\n",StackLength(s)); printf("(6)从栈顶到栈底元素:");DispStack(s); printf("(7)出栈序列:"); while (!StackEmpty(s)) { Pop(s,e); printf("%c ",e); } printf("\n"); printf("(8)栈为%s\n",(StackEmpty(s)?"空":"非空")); printf("(9)释放栈\n"); DestroyStack(s); return 0; }
#include "head.h" //初始化栈 void InitStack(SqStack *&s) { s=(SqStack *)malloc(sizeof(SqStack)); s->top=-1; } //销毁栈 void DestroyStack(SqStack *&s) { free(s); } //返回栈长度 int StackLength(SqStack *s) { return(s->top+1); } //判断栈是否为空 bool StackEmpty(SqStack *s) { return(s->top==-1); } //进栈 bool Push(SqStack *&s,ElemType e) { if(s->top==MaxSize-1) return false; s->top++; s->data[s->top]=e; return true; } //出栈 bool Pop(SqStack *&s,ElemType &e) { if(s->top==-1) return false; e=s->data[s->top]; s->top--; return true; } //取栈顶元素 bool GetTop(SqStack *s,ElemType &e) { if(s->top==-1) return false; e=s->data[s->top]; return true; } //输出栈中元素 void DispStack(SqStack *s) //输出栈 { int i; for (i=s->top;i>=0;i--) printf("%c ",s->data[i]); printf("\n"); }
运行结果:
相关文章推荐
- C++基于栈实现铁轨问题
- C语言栈的表示与实现实例详解
- C语言实现颠倒栈的方法
- 算法系列15天速成 第十天 栈
- 一看就懂:图解C#中的值类型、引用类型、栈、堆、ref、out
- Array栈方法和队列方法的特点说明
- java数据结构之java实现栈
- 浅析栈区和堆区内存分配的区别
- 用Java代码实现栈数据结构的基本方法归纳
- 用PHP解决的一个栈的面试题
- 浅谈C#中堆和栈的区别(附上图解)
- JavaScript数据结构与算法之栈详解
- C语言之栈和堆(Stack && Heap)的优缺点及其使用区别
- Python实现栈的方法
- Java中堆和栈的区别详解
- java中堆和栈的区别分析
- C/C++函数调用栈的实现方法
- C++中静态存储区与栈以及堆的区别详解
- C++中用栈来判断括号字符串匹配问题的实现方法
- C++中栈结构建立与操作详细解析