Project 2
2019-04-20 本文已影响0人
七度不协和音
Brackets Matching
Generate
- 随机生成一段包含任意圆括号和方括号的表达式
- 尽量保证多的匹配括号数量
- 即,表达式不能看起来过于随机
- 保存在一个一位数组中
- Interface
void generateBrackets(char* brackets);
Solve
- 给定一段包含任意圆括号和方括号的表达式
- 判断给定表达式中括号的匹配状况是否合法
- 即,没有失匹配也没有嵌套
- 如 ((())为失匹配
- ([)]为嵌套
- 给出错误的位置
- Interface
void solveBrackets(char* brackets, int* errorPos);
Draw
- 设计一个用户友好的GUI
- 能够连续的生成表达式并显示在屏幕上
- 能够连续的判断表达式的正确和错误
- 用不同的颜色标出错误的位置
- 如果只有失匹配,则输出补全后的表达式
Address List
Utils
- 设计数据结构
- 完成数据库双向链表
- 完成存储相关功能
- 设计搜索功能(需要自行了解相近信息匹配算法)
- Interface
struct NameList{
char name[20];
int age;
char gender[7];
char tel[10];
char priority[5];
char address[20];
}
struct Node{
NameList data;
Node *next;
Node *before;
}
Node* add(NameList data);
void delete(Node *toDelete);
Node* search(char* searchData);
Node* getHead();
Node* getTail();
// TODO: 返回所有相近的值并存在一个单向链表中
UI
- 设计一个用户友好的GUI
- 实现添加、查找、删除功能
- 其中删除功能应该支持删除查找到的信息
- 实现展示数据库中所有内容的功能