码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构-绪论

时间:2015-01-19 23:29:59      阅读:204      评论:0      收藏:0      [点我收藏+]

标签:

上学的时候不知道数据结构是什么,也不知道它干什么的用的,所以浑浑噩噩的学完了。现在转型做c++开发才发现这东西很重要,虽然有STL和BOOSt,但是有什么比自己实现一个更方便的呢。

 

  • 数据结构是什么

  这个没有什么什么标准答案,最通常的说法就是:数据元素和数据元素之间的关系。我们从实际问题出发,抽象出数学模型,这个抽象的过程中提取出数据元素和他们之间的关系,数据元素的关系可以称为数据的逻辑结构,怎么在计算机汇实现这种逻辑结构就需要存储结构,数据的存储结构是数据结构的实现形式,它包含数据的表示和关系的表示。确定了这些,算法也就确定了。算法的设计取决于逻辑结构,算法的实现取决与存储结构。

  

  • 逻辑结构

  目前的逻辑结构主要有,线性结构,树形结构,网状结构

  • 存储结构

  存储结构有两种,一种是顺序存储结构,一种是链式存储结构。 可以同时使用这两种存储结构。

确定了数据结构后,算法就容易得到了,比如排队场景。有些时候事情也会反过来,我们根据特定算法来选择数据结构与之适应,比如数据库查询

  

 

数据结构-绪论

标签:

原文地址:http://www.cnblogs.com/gaoxing/p/4234959.html

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