
数据结构
BGnv5
这个作者很懒,什么都没留下…
展开
-
栈的基本操作
栈的顺序存储结构:#define STACK_SIZE 10 //存储空间初始分配量#define STACK_INCREMENT 2 //存储空间分配增量struck SqStack {//顺序栈 SElemType *base;//在构造之前和摧毁之后,base的值为NULL SElemType *top;//栈顶指针 int stacksize;//当前已分配的存储空间,...原创 2019-04-01 21:31:10 · 459 阅读 · 0 评论 -
栈的应用举例(一)
十进制转换成N(2~9)进制#define N 8 //定义待转换的进制N(2~9)typedef int SElemType;//定义栈元素类型为整形void conversion(){//对于输入的任意一个非负十进制整数,打印输出与其等值的N进制数 SqStack s; unsigned n;//非负整数 SElemType e; InitStack(s);//初始化栈 p...原创 2019-04-02 22:22:52 · 1128 阅读 · 0 评论 -
栈的应用举例(二)
行编辑程序typedef char SElemType;FILE *fp;void copy(SElemType c){//将字符c送至fp所指的文件中 fputc(c,fp);}void LineEdit(){//利用字符栈s,从终端接收一行并送至调用过程的数据区 SqStack s; char ch; InitStack(s);//初始化栈s printf("请输入...原创 2019-04-02 22:25:59 · 310 阅读 · 0 评论 -
栈的应用举例(三)
迷宫求解struct PosType{//迷宫坐标位置类型 int x;//行值 int y;//列值};//全值变量PosType begin,end;//迷宫的入口坐标,出口坐标PosType direc[4]={{0,1},{1,0},{0,-1},{-1,0}};//{行增量,列增量},移动方向依次为东南西北#define MAXLENGTH 25//设迷宫的最大行列为...原创 2019-04-02 22:29:03 · 381 阅读 · 0 评论