24张图,九大数据结构安排得明明白白( 六 )


十字链表采用了一种看起来比较繁乱的方式对边的方向性进行了表示 , 能够在尽可能降低存储空间的情况下增加指针保留顶点之间的方向性 。具体的操作可能一时间不好弄懂 , 建议多看几次上图 , 弄清指针指向的意义 , 明白正向和逆向邻接表的表示 。
10 总结数据结构博大精深 , 没有高等数学的讳莫如深 , 也没有量子力学的玄乎其神 , 但是其在计算机科学的各个领域都具有强大的力量 。本文试图采用图解的方式对九种数据结构进行理论上的介绍 , 但是其实这都是不够的 。
即便是简单的数组、栈、队列等结构 , 在实际使用以及底层实现上都会有许多优化设计以及使用技巧 , 这意味着还需要真正把它们灵活的用起来 , 才能够算是真正意义上的熟悉和精通 。但是本文可以作为常见数据结构的一个总结 , 当你对某些结构有些淡忘的时候 , 不妨重新回来看看 。

【24张图,九大数据结构安排得明明白白】


推荐阅读