这种使用原生数组作为存储容器的栈也简称顺序栈。 添加Stack.h文件： 添加StaticStack.h文件： 测试程序如下： 运行结果如下： 小结： ...
分类：
其他好文 时间：
2018-09-16 21:00:45
阅读次数：
201
头结点不位于链表里面，只是用于定位，和内核链表不同。 将LinuxList.h添加到我们的工程中。 再添加一个DualCircleList.h文件： 测试程序如下： 运行结果如下： 使用以下程序访问会得到死循环： 因为当前是一个双向循环链表。 小结： 思考题： ...
分类：
其他好文 时间：
2018-09-16 18:41:41
阅读次数：
186
多个智能指针指向同一片堆空间的需求是巨大的。 计数变量也是在堆空间里面定义的，它的生命周期和对象的生命周期相同。 添加SharedPointer.h文件： 测试程序如下： 运行结果如下： 第二个测试程序： 结果如下： 一个堆空间被三个指针指向，最终只释放一次。 编译警告： 提示我们要在SharedP ...
分类：
其他好文 时间：
2018-09-16 00:31:46
阅读次数：
230
思考： 使用智能指针替换单链表LinkLIst中的原生指针是否可行？ 将LinkList.h中的Node指针全部改成智能指针： 测试程序如下： 运行结果如下： 程序直接崩溃了。 我们的SmartPointer设计中，一片堆空间最多只能由一个指针标识，但是我们设计的和遍历有关的函数，例如move、en ...
分类：
其他好文 时间：
2018-09-15 21:18:09
阅读次数：
175
问题： 如何判断某个数据元素是否存在于线性表中？ 查找一个元素是否在线性表中，每次查找就需要使用for循环，因此，我们需要封装一个find成员函数。 在List.h中添加find函数： SeqList.h中添加find的实现： LinkList.h中添加find的实现： 测试程序如下： 运行结果： ...
分类：
其他好文 时间：
2018-09-15 12:23:16
阅读次数：
202
本节目标： 添加LinkList.h文件： 第110行的get是const函数，116行我们取m_header的指针，这时编译器会认为我们要改变m_header，编译会报错，因此，我们在第20行给m_header这个变量加上mutable属性。 测试程序如下： 运行结果如下： get函数的使用不是很 ...
分类：
其他好文 时间：
2018-09-15 10:37:18
阅读次数：
234
本题要求实现一个递归函数，用户传入非负整型参数n，用户依次输出1到n之间的整数。所谓递归函数就是指自己调用自己的函数。 函数接口定义： 其中n为用户传入的参数。 裁判测试程序样例： 输入样例： 输出样例： ...
分类：
其他好文 时间：
2018-09-14 20:38:50
阅读次数：
313
一、概述 白盒测试也称结构测试或逻辑驱动测试，它是按照程序内部的结构测试程序，通过测试来检测产品内部动作是否按照设计规格说明书的规定正常进行，检验程序中的每条通路是否都能按预定要求正确工作。 这一方法是把测试对象看作一个打开的盒子，测试人员依据程序内部逻辑结构相关信息，设计或选择测试用例，对程序所有 ...
分类：
其他好文 时间：
2018-09-14 14:32:09
阅读次数：
120
实现一个能够对文本文件中的单词的词频进行统计的控制台程序 1. Github项目地址： "xinz" 2. PSP表格 3. 解题思路描述： 拿到题目之后，先总的浏览了两遍，大致上明白了题意和需要用的知识。首先得先通过学习学会如何使用c++读取和写入文本文件，这需要花费一段时间。然后因为需要统计词频 ...
分类：
其他好文 时间：
2018-09-09 19:56:24
阅读次数：
182
1. 打开VS的安装目录，找到devenv.exe，右键，选择“兼容性疑难解答”。 2. 选择“疑难解答程序” 3. 选择“该程序需要附加权限” 4. 确认用户帐户控制后，点击测试程序，不然这个对话框不让你点下一步。很蛋疼，为什么不把下一步按钮禁用了呢？ 5. 点击“测试程序”后，VS会以管理员权限 ...
分类：
其他好文 时间：
2018-09-09 15:03:19
阅读次数：
275
