数据结构
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 · 443 阅读 · 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 · 1115 阅读 · 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 · 298 阅读 · 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 · 356 阅读 · 0 评论