2020年12月15日
摘要：
串的模式匹配算法： 即字串的定位问题 1.蛮力法：大循环嵌套小循环。 2.KPM模式匹配算法。 阅读全文
摘要：
一端插入一端删除的线性表，FIFO。 循环队列： 为保证队列不出现伪溢出，一般将其构造为循环队列。 为方便判断队列是否已满，将队列满定义为还剩一个数组空间。 队列满的条件：(rear+1)%QueueSize == front (rear队尾， front队头) 队列长度计算公式：(rear-fro 阅读全文
摘要：
栈: Last in First out 线性表，故又称作LIFO结构。 顺序存储：空栈设栈顶指针为-1；否则为数组下标。 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #pragma warning (disable:499 阅读全文
摘要：
本次作业使用easyX图形库。 version 1.0.1 (an ugly one) 基本实现消消乐的下落，消除的功能。 下个版本需改进的：1. 防止下落过程中消除。 2. 导入游戏初始菜单，尽量实现菜单中的各种功能。 3.显示得分。 #include <stdio.h> #include <gr 阅读全文
摘要：
静态链表： 由数组描述，每个元素由两个数据域组成。 为没有指针的语言设计，但应该尽量理解。 各种链表。 顺序存储结构。 阅读全文