常用数据结构的总结
数据结构:对计算机内存数据的一种安排
算法:对结构中数据进行各种处理
应用方面
- 现实世界数据存储
- 程序员工具
- 现实世界建模
数据结构 | 优点 | 缺点 |
---|---|---|
数组 | 插入快(知道下标) | 查找慢,删除慢,大小固定 |
有序数组 | 比无序的数组查找快 | 删除和插入慢,大小固定 |
栈 | 提供后进先出的存取方式 | 存取其他项很慢 |
队列 | 提供先进先出的存取方式 | 存取其他项很慢 |
链表 | 插入快,删除快 | 查找慢 |
二叉树 | 查找,插入,删除都快 | 删除算法复杂 |
红黑树 (平衡树) | 查找,插入,删除都快 | 算法复杂 |
2-3-4树(平衡树) | 同上 | 同上 |
哈希表 | 通过关键字存取快 | 删除慢 |
堆 | 插入快,对最大数据项存取很快 | 对其他项数据项存取慢 |
图 | 对现实世界建模 | 有些算法慢且复杂 |
本表对常用数据结构的一些特点进行了总结,后面有时间,我会对数据结构及其包含的相关算法进行介绍
请作者在以下链接中:
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以及国内外网络上有许多优秀的开发者,整理学习内容和书签有些成为习惯, 但最好加上原作者文章来源.
只是验证一下,如果能证实是您原创,当然最好了
另外两篇文章也请核实一下,如果判断失误,向您表示诚挚的歉意
这个应该的,避免随意的文章发布,应该惩罚抄袭,鼓励创新,才利于社区的发展嘛