->数据结构
文章平均质量分 80
kchai1
Bluetooth,Wireless
展开
-
数据结构学习之单链表
来自:happcock论坛节点类#ifndef Node_H #define Node_H template class Node //单链节点类{ public: Type data; Node *link; Node() : data(Type()), link(NULL) {} Node(const Type &item) : data(item), link(原创 2004-12-23 14:05:00 · 4253 阅读 · 0 评论 -
数据结构学习之双向链表
作者:happycock 来自:Yesky原书这部分内容很多,至少相对于循环链表是很多。相信当你把单链表的指针域搞清楚后,这部分应该难不倒你。现在我的问题是,能不能从单链表派生出双向链表?你可以有几种做法: 一种就是先定义一个双链节点--但是,它的名字必须叫Node,这是没办法的事;不然你就只好拷贝一份单链表的实现文件,把其中的Node全都替换成你的双链节点名字,但是这就不叫继承了。另一原创 2004-12-23 14:13:00 · 1507 阅读 · 0 评论 -
Difference and using: Array,List,Map
Collections类族主要包括三种形式及其不同应用: Array — CArray, CObArray, CStringArray, CPtrArray, CByteArray, CWordArray, CDWordArray, CTypedPtrArray List — CList, CObList, CStringList, CPtrList CMap原创 2004-12-23 15:19:00 · 2679 阅读 · 0 评论 -
堆、栈及静态数据区详解
五大内存分区 在C++中,内存分成5个区,他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。 栈,就是那些由编译器在需要的时候分配,在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。 堆,就是那些由new分配的内存块,他们的释放编译器不去管,由我们的应用程序去控制,一般一个new就要对应一个delete。如果程序员没有释放掉,那么在程序结束后,原创 2004-12-24 15:22:00 · 13638 阅读 · 3 评论