码迷,mamicode.com
首页 > 编程语言 > 详细

数据结构和算法的基本概念

时间:2017-09-09 12:58:47      阅读:178      评论:0      收藏:0      [点我收藏+]

标签:队列   计算机   数据结构类型   软件程序   基本概念   概念   磁盘存储   有序数组   有用   

数据结构:数据在计算机存储空间中的安排方式。

算法:软件程序操作这些结构的数据过程。

数据结构类型
1.数组:
优点:插入快,指导下标可以快速存取。
缺点:查找慢,删除慢,大小固定。
2.有序数组:
优点:比无需的数组查找快。
缺点:删除和插入慢,大小固定。
3.栈:
优点:提供后进先出的方式的存取。
缺点:存取其他项很慢
4.队列:
优点:提供先进先出的方式的存取。
缺点:存取其他项很慢。
5.链表:
优点:插入快,删除快。
缺点:查找慢。
6二叉树:
优点:查找,插入,删除都快。(如果树保持平衡)
缺点:删除算法复杂。
7.红-黑树:
优点:查找,插入,删除都快。而且树总是平衡的。
缺点:算法复杂。
8.2-3-4树:
优点:查找,插入,删除都快。树总是平衡的,类似的数对磁盘存储有用。
缺点:算法复杂。
9.哈希表:
优点:如果关键字已知则存取极快,插入快
缺点:删除慢,如果不知道关键字则存取很慢,对存储空间使用不充分。
10.堆:
优点:插入,删除快,对最大数据项的存取很快。
缺点:对其它数据项存取慢。
11.图:
优点:对现实世界建模。
缺点:有些算法慢且复杂。

算法的概述

  1.插入数据。

  2.查找数据。

  3.删除数据。

数据结构和算法的基本概念

标签:队列   计算机   数据结构类型   软件程序   基本概念   概念   磁盘存储   有序数组   有用   

原文地址:http://www.cnblogs.com/iwebkit/p/7497872.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!