队列常常也使用链式存储的方式来实现。为了方便操作，同顺序存储一样，我们要维护一个头指针和一个尾指针。如下图：
在链式队列中显然不会出现假溢出的情况。但在出队时，要及时释放内存。由于在队列的实现：顺序队列中，对队列的描述已经很清楚了。就闲话不多说，直接上代码：
类定义和类实现
#include
#include
using namespace std;
typedef int ELem...
分类：
其他好文 时间：
2014-06-10 08:04:30
阅读次数：
253
出处
：http://blog.sina.com.cn/s/blog_75a2f94f0101gygh.html对于PHP这种需要同时处理多个请求的程序来说，申请和释放内存的时候应该慎之又慎，一不小心便会酿成大错。另一方面，除了要安全的申请和释放内存外，还应该做到内存的最小化使用，因为它可能要处理每...
分类：
Web程序 时间：
2014-06-09 22:53:30
阅读次数：
260
1.new、delete、malloc、free关系delete会调用对象的析构函数,和new对应free只会释放内存，new调用构造函数。malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。对于非内部数据类型的对象而言，光用...
分类：
编程语言 时间：
2014-06-09 16:52:03
阅读次数：
331
最近搞一个winform的socket编程的课设，平时对winform这块没有研究，以为和C# web差不多的，不曾想窘状百出。没办法，只能硬着头皮赶紧学Form窗体的一些基本知识和socket编程。
首先，谈一谈学Form窗体的一些认识和感悟。
1.关于窗体应用的创建就不说了，当我们在一个项目中添加了多个窗体，
随之而来的调试问题就是：怎么设置首先运行的窗体呢？
解决方案：一般我...
上一篇中介绍了内存管理的思路和算法，我们已经可以动态申请和释放内存了。这不就是堆(Heap)么。在此基础上，本篇要做一段程序，一并解决窗口和鼠标的叠加处理问题。
分类：
其他好文 时间：
2014-06-07 17:00:16
阅读次数：
196
[root@rusky ~]# free -m total used free shared
buffers cachedMem: 1011 343 667 0 34 218-/+ buffers/cache: 91 919Swap: 1992 0
1992[root@rusky ~...
分类：
系统相关 时间：
2014-06-06 22:22:56
阅读次数：
399
某台式机Ubuntu内存共4G，但free的内存只有100M
注意用top命令查看才能看到真正的free内存。下面是查看真正内存使用量的另一种命令。
watch -n 1 cat /proc/meminfo
搜索发现有三种方法都可以达到释放内存的目的。
watch -n 1 free -m
or：
free -m
上述这种方法只增加了几十M。
sudo sysctl -w vm.d...
分类：
系统相关 时间：
2014-06-03 04:01:26
阅读次数：
391
1.new、delete、malloc、free关系delete会调用对象的析构函数,和new对应free只会释放内存，new调用构造函数。malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。对于非内部数据类型的对象而言，光用...
分类：
编程语言 时间：
2014-05-23 08:32:21
阅读次数：
460
以下摘自内存泄漏指由于疏忽或错误造成程序未能释放已经不再使用的内存的情况。内存泄漏并非指内存在物理上的消失，而是应用程序分配某段内存后，由于设计错误，导致在释放该段内存之前就失去了对该段内存的控制，从而造成了内存的浪费。内存分配要通过CRT在运行时实现，只要在分配内存和释放内存时分别做好记录，程序结...
分类：
其他好文 时间：
2014-05-16 06:30:44
阅读次数：
203
利用默认的内存管理函数new/delete或malloc/free在堆上分配和释放内存会有一些额外的开销。
系统在接收到分配一定大小内存的请求时，首先查找内部维护的内存空闲块表，并且需要根据一定的算法（例如分配最先找到的不小于申请大小的内存块给请求者，或者分配最适于申请大小的内存块，或者分配最大空闲的内存块等）找到合适大小的空闲内存块。如果该空闲内存块过大，还需要切割成已分配的部分和较小的空...
分类：
其他好文 时间：
2014-05-15 02:56:28
阅读次数：
227
