取名字好难-_--CSDN博客

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

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

2022-05-12 09:34:44 333

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

#include <iostream>using namespace std;//顺序栈#define MAXSIZE 100typedef 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 174

原创对于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 672