Project 2

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
• 实现添加、查找、删除功能
  • 其中删除功能应该支持删除查找到的信息
• 实现展示数据库中所有内容的功能