常用数据结构的总结

in #steemit7 years ago (edited)

QQ20170716-074439.png

数据结构:对计算机内存数据的一种安排

算法:对结构中数据进行各种处理

应用方面

  1. 现实世界数据存储
  2. 程序员工具
  3. 现实世界建模
数据结构优点缺点
数组插入快(知道下标)查找慢,删除慢,大小固定
有序数组比无序的数组查找快删除和插入慢,大小固定
提供后进先出的存取方式存取其他项很慢
队列提供先进先出的存取方式存取其他项很慢
链表插入快,删除快查找慢
二叉树查找,插入,删除都快删除算法复杂
红黑树 (平衡树)查找,插入,删除都快算法复杂
2-3-4树(平衡树)同上同上
哈希表通过关键字存取快删除慢
插入快,对最大数据项存取很快对其他项数据项存取慢
对现实世界建模有些算法慢且复杂

本表对常用数据结构的一些特点进行了总结,后面有时间,我会对数据结构及其包含的相关算法进行介绍
QQ20170716-074519.png

Sort:  

请作者在以下链接中:
http://blog.csdn.net/carter_yu/article/details/54896550

声明你的steemit ID与CSDN博主为同一人
否则本文将视作抄袭

随便一百度 就说别人 是抄袭 就没意思了 https://github.com/hiquanta/blogsource/blob/master/_posts/Java/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84.md
这是我 16年8月发布在github上的记录可以证明,而你发的这一篇是17年才有的吧,百度到的一定就是原创?

http://blog.163.com/fuyuebg0507@126/blog/static/99985324201181033437473/
好吧,那这篇也是您的作品喽

数据结构学习笔记
2011-09-10 03:37:08| 分类: 学习

好吧,这个比我的时间早,但这篇确实是我写的,而且没有抄袭任何文章,应该是之前的学习笔记,应该是从书籍总结的东西,整理也是不易的,应该可以归结为原创吧,整理也不易啊

你2016年整理出来的和人家2011年发表的一摸一样的东西?

这样算原创?

数据结构就那么点东西 都是死的 不是文学创作 不可能大段的一样,而且这东西真没啥太多的技术含量,知识写基础知识,书上面也都有的,而且你对比下那个11年的,也不是一摸一样,基本上每句话 ,都有不同的字或者词汇,你试试在 网页上 用 ctrl+f 匹配下就知道了,这个真是自己写的 ,而且我清楚的记得,这一篇的表格也是也是自己学markdown一步一步画的,所以印象深刻

书上的东西,能不一样嘛

哈哈, 不是原创的内容在 steemit都不会被鼓历,但好文转发,翻译是支持的,在CSDN以及国内外网络上有许多优秀的开发者,整理学习内容和书签有些成为习惯, 但最好加上原作者文章来源.

只是验证一下,如果能证实是您原创,当然最好了
另外两篇文章也请核实一下,如果判断失误,向您表示诚挚的歉意

这个应该的,避免随意的文章发布,应该惩罚抄袭,鼓励创新,才利于社区的发展嘛

Coin Marketplace

STEEM 0.18
TRX 0.16
JST 0.030
BTC 62690.68
ETH 2463.17
USDT 1.00
SBD 2.62