- 博客(5)
- 收藏
- 关注
原创 【项目2-建立链串算法库】
头文件:#ifndef LISTRING_H_INCLUDED#define LISTRING_H_INCLUDEDtypedef struct snode{ char data; struct snode *next;} LiString;void StrAssign(LiString *& s,char cstr[]) ; //字符串常量cstr赋给串svo
2016-10-27 11:04:08 677
原创 【项目1-建立顺序串的算法库】
问题:定义顺序串的存储结构,实现其基本运算,并完成测试。 要求: 1、头文件sqString.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括:void StrAssign(SqString &s,char cstr[]); //字符串常量cstr赋给串svoid StrCopy(SqString &s,SqString t); //串t复制给串
2016-10-21 11:23:21 712
原创 【项目4 - 数制转换】
问题:把十进制的整数转换为二至九之间的任一进制数输出。请利用栈设计算法,并实现程序。 提示:要转换为r进制,则原来的数逐次除以基数r(除完之后用商再除),直到商为0,得到的一系列余数的逆序就是转换结果。这里的“逆序”,意味着后产生的余数,会先输出,后进先出,栈的机会来了…… 代码:头文件“sqstack.h”详见【项目1-建立顺序栈算法库】#include #include
2016-10-14 10:27:13 662
原创 【项目3 - 括号的匹配】
问题: 假设表达式中允许三种括号:圆括号、方括号和大括号。编写一个算法,判断表达式中的各种左括号是否与右括号匹配。 例如,输入2+(3+4)*[2+{[3]}]-8,输出匹配正确;输入2+(3+4*[2)+{[3]}-8,输出匹配错误。提示:(1)遇到左括号入栈,遇到右括号后,出栈一个符号,看是否配对。若配对,继续,直到读完所有的符号,栈也正好为空。若在中间出现一个不配对的,或者_
2016-10-13 10:30:35 517
原创 【项目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 10826
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人