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

浅析数据结构

时间:2017-09-02 12:54:18      阅读:161      评论:0      收藏:0      [点我收藏+]

标签:个人   存在   存储   解决问题   成员   索引   复杂   乒乓球   没有   

9月,新的编程之旅开启了,

然而我还窝在家里享受着最后的暑假生活。

笑脸O(∩_∩)O~

进入正题————

什么是数据结构

数据结构数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法索引技术有关。

数据的逻辑结构

数据的逻辑结构是指从解决问题的需要出发,为实现必要的功能所建立的数据结构,它属于用户的视图,是面向问题的,如在招生系统中建立的按考分排列的考生记录的有序表格。

为了描述数据的逻辑结构需要对数据结构进行二元组表示。数据结构右某一数据对象中所有成员之间的关系组成,记为:

             DataStructure={D,R}

数据的逻辑结构一般有以下几种:

 

1.集合

集合结构是指数据中各元素之间没有任何次序。如一个容器中的所有乒乓球,一个俱乐部里的所有成员......可以认为他们之间没有任何次序,它们均为集合结构。

2.线性结构

线性结构是指各元素之间具有1对1的先后次序关系。如在一个列车时刻表中,各车次记录之间是按照发车时间的先后次序排列的;在一个人事职工表中,各职工记录之间是按照职工编号的先后次序排列的。所以它们的表结构都是线性排列的。所以,它们的表结构都是线性结构。

3.树结构

树结构是指各元素之间具有1对多的先后次序关系,并且只有一个元素称为树根节点,其余均为树枝节点和树叶节点。

4.图结构

图结构是指各元素之间具有多对多的关系。这是数据结构中最复杂的结构,、。

数据的存储结构

数据结构在计算机中的表示(又称映射)称为数据的存储结构,又称为物理结构。它包括数据元素的表示和关系的表示。

 

数据的存储结构一般有以下几种:

1.顺序存储

2.链接存储

3.索引

4.散列存储

 

懒得写了~~~~(>_<)~~~~

 

浅析数据结构

标签:个人   存在   存储   解决问题   成员   索引   复杂   乒乓球   没有   

原文地址:http://www.cnblogs.com/tenjl-exv/p/7466106.html

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