随笔分类 - C++
摘要：数据处理中数据匹配常用到Qmap和QHash。 QHash查找速度上显著于QMap QHash以任意的方式进行存储，而QMap则是以key顺序进行存储。 散列表的实现常叫做散列（hashing），以常数平均时间插入、删除、查找。 散列原理：当输入一个关键字后，根据散列函数将其散列到表中一个位置，当位
阅读全文
摘要：一、二叉树 定义：每个节点都不能有多于两个的儿子的树。 二叉树节点声明： 应用： 中缀表达式——>后缀表达式（栈的应用）——>表达式树（栈的应用2） 栈的应用2：读取后缀表达式，操作数入栈，遇操作符后，指向栈里前两位元素t1和t2的指针出栈（t1先弹出，作为该操作符的右儿子），并将指向该操作符的指针
阅读全文
摘要：队列的数组实现，从队尾进入，对头删除。 队列长度用标志变量size，它是独立于front和rear的一个变量。size == 0，队列为空。size == capacity，满队列。 一、结点声明 Capacity队列容量；Front，Rear为队列首元素和尾元素的数组下标；Size为当前队列大小；
阅读全文
摘要：一、平衡符号 1、知识点补充： 开放符号指左括号，封闭符号指右括号。 2、特点： 程序中开放符号和封闭符号成对出现； 就近原则，封闭符号与离他最近的开放符号相对应； 3、算法 伪代码： 实现： 二、后缀表达式（不需要括号） 后缀表达式：6 5 2 3 + 8 * + 3 + * 6 5 5 8 *
阅读全文
摘要：今天学习了利用数组方式的栈的C++实现，这种方式跟指针实现有很多不一样的地方： 栈的指针实现，栈的创建申请头结点，push需要申请新的结点，pop释放结点，这些结点都放在第一个位置，top时，S->next->data即可。 栈的数组实现，只申请一个结点，该结点的结构体内包含，数组的最大容量、栈顶元
阅读全文
摘要：今天学习了栈的C++实现，跟单链表很像： push相当于单链表在第一个位置插入元素； pop相当于单链表在第一个位置删除元素； 1、空栈检查 2、创建一个空栈 空栈只有头结点，第9行表示若不为空栈则删除除头结点以外的所有结点。 3、清空栈（保留头结点） 4、push操作 5、top操作 6、pop操
阅读全文
摘要：注：学习了数据结构与算法分析后，对链表进行了C++实现，参考博文：http://www.cnblogs.com/tao560532/articles/2199280.html 环境：VS2013 //节点的声明 //链表的创建 //链表的插入 //链表的删除 //链表的输出 //链表的清空 //主函
阅读全文
摘要：static与非static成员（函数） static与非static成员（函数） 《C++ Primer》第4版399页： 对于特定类类型的全体对象而言，访问一个全局变量有时是必要的。然而，全局变量会破坏封装：对象需要支持特定类抽象的实现。如果对象是全局的，一般的用户代码就可以修改这个值。 鉴于此
阅读全文
浙公网安备 33010602011771号