取名字好难-_--优快云博客

原创数据结构实验1：线性表：贪吃蛇

这是一个类似于贪吃蛇的程序，一条蛇，在一个矩阵（方阵）中前进，从左上角（0，0）开始，依次吃掉矩阵中的数据，当它碰壁或者发现前进方向上的元素已经被吃过，就转向下一个方向并继续前进，转向的规则依次是：左，上，右，下。n阶方阵的元素顺序按行存储的，例如，n=2，则方阵的元素如下： 0 1 2 3 如n=4，则方阵是： 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 输入格式: 输入方阵的阶数n。输出格式: 在一行上按蛇吃过的元素的顺序输出，其中用空格分隔，行尾有一个空格

2022-05-12 09:34:44 403

原创顺序栈、链栈、顺序队列、链队列

#include <iostream> using namespace std; //顺序栈 #define MAXSIZE 100 typedef struct { int* base;//栈底指针 int* top;//栈顶指针 int stacksize;//栈的最大容量 } SqStack; void InitStack(SqStack& S) { S.base = new int[MAXSIZE]; //为顺序栈分配一个最大储存值 if (!S.base) .

2022-05-09 23:14:22 214

原创对于KMP算法中next函数的一些解读

课本中的next函数如下： void get_next(SString T,int next[]) { int i=1; next[1]=0; int j=0; while(i<T.length) { if(j==0||T.ch[i]==T.ch[j]) { ++i; ++j; next[i]=j; } else j=next[j]; } } 以T=aabaaa为例：进入循环之前：i=1,j=0 进入循环之后：第一趟：由于j==0

2022-03-24 21:28:56 728