![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
第六周
文章平均质量分 77
First_Blood_2016
这个作者很懒,什么都没留下…
展开
-
【项目2 - 建立链栈算法库】
#include "LiStack.h"void InitStack(LiStack *&s) //初始化栈{ s=(LiStack *)malloc(sizeof(LiStack)); s->next=NULL;}void DestroyStack(LiStack *&s) //销毁栈{ LiStack *p=s,*q=s->next; wh原创 2016-10-09 11:21:02 · 11158 阅读 · 0 评论 -
【项目3 - 括号的匹配】
问题: 假设表达式中允许三种括号:圆括号、方括号和大括号。编写一个算法,判断表达式中的各种左括号是否与右括号匹配。 例如,输入2+(3+4)*[2+{[3]}]-8,输出匹配正确;输入2+(3+4*[2)+{[3]}-8,输出匹配错误。提示:(1)遇到左括号入栈,遇到右括号后,出栈一个符号,看是否配对。若配对,继续,直到读完所有的符号,栈也正好为空。若在中间出现一个不配对的,或者_原创 2016-10-13 10:30:35 · 523 阅读 · 0 评论 -
【项目4 - 数制转换】
问题:把十进制的整数转换为二至九之间的任一进制数输出。请利用栈设计算法,并实现程序。 提示:要转换为r进制,则原来的数逐次除以基数r(除完之后用商再除),直到商为0,得到的一系列余数的逆序就是转换结果。这里的“逆序”,意味着后产生的余数,会先输出,后进先出,栈的机会来了…… 代码:头文件“sqstack.h”详见【项目1-建立顺序栈算法库】#include #include原创 2016-10-14 10:27:13 · 663 阅读 · 0 评论 -
【项目1 - 建立顺序栈算法库】
定义顺序栈存储结构,实现其基本运算,并完成测试。 要求: 1、头文件sqstack.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括:void InitStack(SqStack *&s); //初始化栈void DestroyStack(SqStack *&s); //销毁栈bool StackEmpty(SqStack *s); //原创 2016-09-29 11:19:39 · 646 阅读 · 0 评论