(一)数据结构学习笔记《什么是数据结构》
2010-12-02 22:46
232 查看
以下是数据结构基础理论的小总结
什么是数据结构
数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成,即一个数据由那些成分数据构成,以什么方式构成,呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系,而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。
数据结构是信息的一种组织方式,其目的是为了提高算法的效率,它通常与一组算法的集合相对应,通过这组算法集合可以对数据结构中的数据进行某种操作。
数据结构包括三个方面:
1 数据的逻辑结构
2 数据的物理存储结构
3 数据的操作或者算法
然后算法的设计来源数据的了逻辑结构,算法的实现来源数据的存储物理结构
什么是数据结构?什么是逻辑结构和物理结构?
数据是指由有限的符号(比如,"0"和"1",具有其自己的结构、操作、和相应的语义)组成的元素的集合。结构是元素之间的关系的集合。通常来说,一个数据结构DS 可以表示为一个二元组:
逻辑结构有四种基本类型
逻辑结构有四种基本类型:集合结构、线性结构、树状结构和网络结构。表和树是最常用的两种高效数据结构,许多高效的算法可以用这两种数据结构来设计实现。
表是线性结构的(全序关系)
树(偏序或层次关系)和图(局部有序(weak/local orders))是非线性结构。
什么是数据结构
数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成,即一个数据由那些成分数据构成,以什么方式构成,呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系,而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。
数据结构是信息的一种组织方式,其目的是为了提高算法的效率,它通常与一组算法的集合相对应,通过这组算法集合可以对数据结构中的数据进行某种操作。
数据结构包括三个方面:
1 数据的逻辑结构
2 数据的物理存储结构
3 数据的操作或者算法
然后算法的设计来源数据的了逻辑结构,算法的实现来源数据的存储物理结构
什么是数据结构?什么是逻辑结构和物理结构?
数据是指由有限的符号(比如,"0"和"1",具有其自己的结构、操作、和相应的语义)组成的元素的集合。结构是元素之间的关系的集合。通常来说,一个数据结构DS 可以表示为一个二元组:
逻辑结构有四种基本类型
逻辑结构有四种基本类型:集合结构、线性结构、树状结构和网络结构。表和树是最常用的两种高效数据结构,许多高效的算法可以用这两种数据结构来设计实现。
表是线性结构的(全序关系)
树(偏序或层次关系)和图(局部有序(weak/local orders))是非线性结构。
相关文章推荐
- 【算法与数据结构专场】二叉堆是什么鬼?
- 关于java数据结构 在什么情况下使用什么样的数据结构的总结
- 第一周第一节课 :什么是数据结构
- Java千百问_06数据结构(017)_什么是二维数组
- 编程之久除了算法和数据结构,什么也不属于我们。
- 在数据准备区中允许使用的数据结构有哪些, 各有什么优点?
- 数据结构: 是什么?
- 数据结构是什么的理解!!!!
- 什么是数据结构
- Java千百问_06数据结构(003)_什么是基本类型包装器
- 编程之久,除了算法和数据结构什么也不属于我们
- 优秀课件笔记之什么是数据结构
- 什么是算法,什么是数据结构
- 「数据结构」和「数据类型」两个概念的本质是什么,区别与联系是什么?
- -------第一讲----第一节-------------- 1 基本概念-----------------什么是数据结构--------------
- 数据结构:最小堆/哈希表/二叉树/平衡二叉树/红黑树的意义(什么情况下使用)
- 数据结构里的串是什么东西?(其实串就是指字符串)
- 什么是数据结构
- 1.1什么是数据结构
- 【算法零基础入门】 学习笔记一 什么是数据结构