• 数据结构


    数据结构: 是相互之间存在的一种或者多种特定关系的数据关系的集合。

    数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。

    数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据不仅仅包括整型,实型等数值类型,还包括字符及声音,图像,视频等非数值类型

    数据 :可以输入到计算机内,能被计算机处理

    对于整型。实型等数值类型,可以进行数值计算

    对于 字符数据类型,就需要进行非数据的处理,声音,图像,视频,可以通过编码的手段变成字符数据来处理

     数据元素: 是组成数据,有一定意义的基本单元,在计算机中通常作为整体处理 被称为纪录

    数据项 以恶狗数据元素可以由若干个数据项组成。

    数据项是数据不可分割的最小单元

    数据对象 :是性质相同的数据元素的集合,是数据的子集

    数据结构 ,结构简单理解就是关系 比如说分子结构 是指组成分子的原子之间的排列方式,严格说 结构是指各个组成部分相互搭配和排列的方式,在现实世界中,不同的数据元素之间不是独立的,而是存在特定的关系,我们将这些关系称之为结构

    数据结构:是相互之间存在的一种或者多种特定的数据元素的集合。

    数据机构分为逻辑结构和物理结构

    逻辑结构:是指数据对象中数据元素之间的相互关系

    逻辑结构分为4种

    1集合结构

    集合结构 集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系。我觉得像简单数组 ,数组中的元素都属于同一个数组下,但是元素与元素之间并没有关系。例如{1,3,4,7,89,9}

    2线性结构 线性结构中的数据元素之间是一对一的关系。 像贪吃蛇 1-2-4-6-544-23-2-324

    3.树形机构 树形机构中的数据元素之间存在一种一对多的层次关系 。 像倒过来的一颗大树。枝繁叶茂。

    4图形结构 图形机构的数据元素是多对多的关系。像一团乱麻 你连着我 我连着你。练成一个高分子结构。多边形。

    物理结构

    物理结构: 是指数据的逻辑机构在计算机中的存储形式

    数据是数据元素的集合,那么根据物理结构的定义,实际上就是如何把数据元素存储道计算机的存储器中。存储器主要是针对内存而言,像硬盘,光盘等外表存储器的数据组织通常用文件结构来描述。

    数据的存储结构应正常的反应数据元素之间的逻辑关系,这是最关键的,如何存储数据元素之间的逻辑关系,是实现物理机构的重点和难点

    数据元素的存储结构形式有两种: 顺序存储和链式存储

    顺序存储结构

    顺序存储结构 是吧数据元素存放在地址连续的存储单元里,其数据之间的逻辑关系和物理关系是一致的

    1-2-3-4-5-6-7-8-9

    这阵存储机构 就是排队占位。安装顺序排好 每个人占一小段空间。 你告诉计算机,建一个有9个整型数据的数值,计算机在内存中开辟空间。安装一个整形所占的位置大小乘以9,开辟一段连续的空间,依次摆放。

    链式存储结构

    上面的是简单的排队,可以生活中有各种各样的插队,也有人不想排了。整个结构时刻处于变化之中 。顺序结构满足不了需求。

    链式存储机构,把数据元素存放在任意的存储单元里,这组存储单元可以是连续的也可以是不连续的。数据单元的存储关系并不能反映其逻辑关系,因此需要指针存放数据的地址,通过地址找到相关的数据元素的位置。这样数据存在哪里不重要,根据指针存放的相应的地址找到它。

    逻辑结构是面向问题的,而物理结构就是面向计算机的 其基本的目标就是将数据及其逻辑关系存储到计算机中的内存中。

    数据类型。

    数据类型 是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。

    数据类型是按照值的不同划分的,在高级语言中,每个变量,常量和表达式都有各自的取值范围,类型就是用来说明变量或者表达试的取值范围和所能进行的操作。

    35

  • 相关阅读:
    装饰器模式
    java构建树形节点优化
    excel操作
    回调函数
    网络编程
    小练习-接口发布文章 验证未登录
    requests模块
    try异常处理
    内置函数
    接口-用户登录,返回session
  • 原文地址:https://www.cnblogs.com/panfeng1104/p/5464979.html
Copyright © 2020-2023  润新知