数据结构
chenzhixie1234
坚持
展开
-
数据结构总纲
一、数据结构的特性:数据结构优点缺点数组插入快,知道下标可以非常快速的存取查找慢,删除慢,大小固定有序数组比无序数组查找快删除和插入慢,大小固定栈后进先出的存取方式存取其他项很慢队列提供先进先出的方式存取其他项很慢链表插入快,删除快查找慢二叉树查找、插入、删除都快(如果树保持平衡)删除算法复杂红-黑树查找、插入、删除都快,树是平衡的算法复杂2-3-4树查找、插入、删除都快,树总是平衡的。类似的树对...原创 2018-03-19 13:29:07 · 214 阅读 · 0 评论 -
java 数组
原本认为数组一种简单的数据结构,但是看到后来才发现,很多的数据结构最终的实现都是由数组实现的。数组的局限性分析: ①、插入快,对于无序数组,即元素没有按照从大到小或者某个特定的顺序排列,只是按照插入的顺序排列。无序数组增加一个元素很简单,只需要在数组末尾添加元素即可,但是有序数组却不一定了,它需要在指定的位置插入。 ②、查找慢,当然如果根据下标来查找是很快的。但是通常我们都是根据元素值来查找,...原创 2018-04-08 15:44:36 · 204 阅读 · 0 评论