美文网首页
14.数据结构-1

14.数据结构-1

作者: aofeilin | 来源:发表于2018-08-31 12:30 被阅读75次

    https://blog.csdn.net/column/details/leetcode-solution.html

    http://leetcode.com/

    https://github.com/soulmachine/leetcode
    每天学习算法平台,
    1.数据结构:
    栈, 队列,链表,散列表。树,图,——等结构
    查找,排序———算法。
    程序设计 = 数据结构 +算法。
    “的如栈、队列、链表、散列表等结构,以及查找、排序等算法”
    1.数据:描述客观事物的符号,包括整型,包括字符,声音,图像,视频等,非数值类型。
    2.数据元素“:组成数据的,有一定意义的基本单位。
    牲畜:牛 马 羊
    3.数据项:一个数据元素可以由若干数据项组成。比如耳,鼻,嘴,手。
    4.数据对象:性质相同的数据元素的集合,是数据的子集。
    5.数据结构:不同数据元素之间不是独立的,而是存在特定的关系,我们将这些关系成为结构。
    数据结构,分为逻辑结构,物理结构。
    (1).逻辑结构:数据对象中数据元素之间的相互关系。逻辑结构包含4种,逻辑结构是针对具体问题的,是为了解决某个问题,在对问题理解 的基础上,选择一个合适的数据机构,表示数据元素之间的逻辑关系。
    <1>.集合结构:集合结构中数据元素,除了同属于一个集合外,他们之间没有其他关系,各个数据元素是平等的。
    他们的共同属性是“同属于一个集合”

    1A0A5F05-3132-4BC2-89A7-84CA4D9F39C6.png

    <2>.线性结构:
    线性结构中的数据元素之间是一对一的关系。

    FA52194C-F0BE-42E0-80E3-055509387B3E.png <3>.树形结构,数据元素之间存在一种一对多的层次关系。 24FF005A-80CA-476C-B226-9B4474019E01.png

    <4>图形结构:图形结构的数据元素是多对多的关系。


    456A2DE9-F17D-463B-9D1B-A4D33E5E7E8F.png
    ( 2).物理结构又叫做存储结构,物理结构是指数据的逻辑结构在计算机中的存储形式,就是如何把数据元素存储到计算机的存储器中。
    存储器主要是针对内存而言的。数据存储关系,正确反应元素之间的逻辑关系。

    数据元素的存储结构形式有两种:顺序存储和链式存储。
    逻辑结构是面向问题的,物理结构是面向计算机的。

    <1>顺序存储:是把数据元素存放在连续的存储单元里面。其数据间的逻辑关系和物理关系是一致的。 7AD726FA-A82B-4258-B9E9-CCD9CA3B224F.png
    <2>.链式存储结构:
    数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。数据元素的存储关系并不能反映其逻辑关系,因此需要用一个指针存放数据元素的地址,这样通过地址就可以找到相关联数据元素的位置。 95A6BA9E-EA81-4404-966A-FEDA8B5C1861.png
    6.抽象数据类型:

    数据类型:值一组性质相同的值的集合及定义在此集合上的一些操作的总称。
    数据类型,按着值的不同进行划分,在高级语言中,每一个变量,常量,表达式都有各自的取值范围。
    类型就是用来说明变量或表达式的取值范围,和所能进行的操作。
    C语言中,数据类型分为两类,
    1.一类是原子类型,不可以再分解,整型,实型,字符型,
    2.一类是结构类型,若干个整型数据组合成的。
    抽象数据类型,是值一个数学模型,而在其再计算机内部如何表示和实现无关。

    相关文章

      网友评论

          本文标题:14.数据结构-1

          本文链接:https://www.haomeiwen.com/subject/rpsswftx.html