摘要: 常量数组的作用:数据一一对应问题,如键盘向左移位错位。在翻译字母的时候,就可以先把常量数组建好,找输入字母在常量数组中的位置,前一个就是对应的字母(常量数组无需指定大小)(可以避免写一堆结构体) 再例镜像串的对应。 有时候对一个串做循环取模就可以,不用再模拟队列 测试时注意中间结果可能的溢出。即时最 阅读全文
posted @ 2021-03-22 22:17 Macondo's 阅读(68) 评论(0) 推荐(0)
摘要: 稀疏矩阵十字链表存储: 使用标志tag来区分一个节点是头节点还是非零节点,然后使用union结构体来表示。 稀疏矩阵第i行和第i列的头节点实际上可以使用一个节点。 后缀表达式:运算符在运算数的后面 用单向链表实现堆栈,头节点是top 队列的front是不指向元素的 广义表: 在每一层的子表上,都有一 阅读全文
posted @ 2021-03-22 20:55 Macondo's 阅读(67) 评论(0) 推荐(0)