数据结构的基本理解

数据结构的基本理解

1. 数据

什么是数据——描述客观事实的符号,是计算机可以操作的对象,是能被计算机识别并输入给计算机处理的符号集合

  • 描述事实的东西
  • 能被计算机操作的(包括输入和处理),也就是“符号”的含义

2. 数据元素、数据项、数据对象、数据类型、抽象数据类型

  • 数据元素:例如:张三(一个数据元素)、李四(一个数据元素)、王五(一个数据元素)…
    (有一定意义的基本单位)

  • 数据项:例如:眼、耳、鼻、手、脚
    (组成数据元素若干数据项;有点类似于属性)

  • 数据对象:例如:同有冠心病的几个人就是一个数据对象
    (性质相同的数据元素集合)

  • 数据类型:例如:同有冠心病的人,以及都可以对他们用同一种手术进行治疗
    (一组性质相同的值的集合以及定义在此集合上的一些操作的总称)
    再举个例子来说明:整数可以进行加减乘除四个操作。当你定义了整数这一个数据类型的时候,也意味着同时定义了对与整数我们只能进行加减乘除四种操作,其他操作都是不合法的。当然整数不止可以进行加减乘除,到底有什么样的操作是由数据他们共有性质来隐性决定的。

  • 抽象数据类型:在上面的数据类型中指的是一组性质相同的值,而“抽象”把它扩展了,扩展成一个数学模型。
    例如:{1,2,3,4}都是一组正整数(性质相同的值),而{[1,2],[3,4]}就是一个抽象出来的数学模型,它可能表示实际地理上的坐标,也可能只是表示维度,要看你怎么去定义这个数学模型

3. 数据结构

定义:是相互之间存在一种或多种特定关系的数据元素的集合
怎么理解?其实它说的是事物与事物之间是怎样一种关联关系,事物之间是像树一样分支呢,还是像一条队列一样排好呢

面向问题的逻辑结构(一个问题它有着怎样的结构):集合、线性结构、树形结构、图形结构

面向计算机存储的物理结构:顺序存储、链式存储

(这几个结构不懂的话可以去查一查就行啦)

重点!!!!数据结构核心就在于怎么把面向问题的逻辑结构与面向存储的物理结构统一

    原文作者:pujess
    原文地址: https://www.jianshu.com/p/7e5bbbaaf678
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞