通用数据结构貌似包括:数组、链表、树(二叉树、平衡树)、哈希表。之所以称之为通用数据结构是因为它们通过关键字的值来存储、查找数据。
现实中,要想存储人事记录、货存记录、合同表或销售业绩表等数据,则只需要一般用途的数据结构,即通用数据结构即可。至于具体使用哪一种数据结构,可以参考(哥,只是参考)下图:
请不要从上图中得出“平衡树”是最好的结论。咱还是要坚持“具体问题,具体分析”的结论的。
这些最快的结构也是有缺陷的(貌似一定要这样说,才显的严谨、有水平。所以以后出书的时候要记得啊)。首先,它们的程序在不同程度上比数组和链表的复杂;其次,哈希表要求预先知道要存储多少数据,数据对存储空间的利用率也不是非常高。普通的二叉树对顺序的数据来说,会变成缓慢的O(N)级操作(好被啊);而平衡树编起来显然较为困难(对于我这种高人呢)。
摘自:《java数据结构和算法》 图15.1
原帖:http://hi.baidu.com/haifengjava/item/a672923e06c4b3be124b14e9
分享到:
相关推荐
王道数据结构选择题汇总.pdf
数据结构选择题大全
王道数据结构考研复习指导选择题汇总
数据结构选择题考点背诵,pdf版本,共10章
专升本数据结构选择填空题,超经典的数据结构选择填空题,是考前冲击必看的题目。
数据结构选择题1.pdf
本人是2021年应届考生,现已上岸,这是我在复习备考期间总结的计算机408中的数据结构选择题,一共有34页。
数据结构选择题复习文档
数据结构选择题.doc
数据结构选择题.pdf
经典的数据结构 选择排序算法 非常实用 可以给初学者使用 也可以作为工具提供给编程人员
数据结构选择题集锦.doc
数据结构选择题参考.pdf
数据结构选择题参照.pdf
数据结构的课程的相关选择题,每单元对应,都有准确答案可供选择