数据结构
wen_rc
这个作者很懒,什么都没留下…
展开
-
数据结构:C++链表类及一元多项式的实现时遇到的困难
书上要求一个链表类,一个结点类,不会写。 在别人的博客上看到有四种方式: 复合类:在Node类中定义友元的方式,使List类可以访问结点的私有成员。 嵌套类:在List内部定义Node类,但是Node的数据成员放在public部分,使List和Node均可以直接访问Node的成员。 继承:在Node类中吧成员定义为protected,然后让List继承Node类。 直接用st原创 2015-03-31 23:13:24 · 1038 阅读 · 0 评论 -
数据结构比较
数据结构各有不同,某些特性使其在某些方面性能良好,没有完美的数据结构,只有合适的。 下面是一些数据结构的特性及适用场景,会不断更新。 有错漏望纠正,谢谢。完全二叉树有如下性质:In a heap, the parent of the node in position k is in position k/2; and, conversely, the two children of the no原创 2016-10-21 20:40:07 · 975 阅读 · 0 评论 -
Java框架类源码阅读学习笔记
The interfaces of the collections framework Collection Implementations 类图: 线程安全的有:java.util.concurrent包内的ConcurrentMap , ConcurrentNavigableMap, BlockingDeque, TransferQueue, BlockingQueue等Vect原创 2016-12-31 13:17:39 · 697 阅读 · 0 评论