• 数据结构及算法综述


    1 数据

    序号名称定义举例
    1 数据 对客观事物的符号表示,在计算机中就是能被识别的符号集合 数值、图片、视频、音频等形式
    2 数据项 数据中具有独立含义,不可分割的最小数据单位,客观实体一种特征数据表示 成员变量
    3 数据元素 过个相关数据项的集,一个客观实体多种实体特征的数据描述,计算机加工的进本单位 类似结构体抽象的数据类型

    数据元素按其组成分为简单性数据元素(单个数据项)和复杂性数据元素(多个数据项)
    数据中三者关系

    2 数据结构

    数据结构:相互之间存在一种或者多种特定关系的数据元素集合。表示为:数据结构=数据+关系。
    同一个数据元素集合,逻辑关系不同,构成不同数据结构。
    数据结构分为逻辑结构和存储结构。

    • 逻辑结构:对数据及其关系抽象逻辑描述
    序号名称定义备注
    1 集合结构 数据元素之间未定义任何关的松散集合 图2.1
    2 线性结构 数据元素之间定义了次序关系的集合(全序集合),描述的是1对1关系 图2.2
    3 树形结构 数据元素之间定义了层次关系的集合(偏序集合),描述的是1对多关系 图2.3
    4 图状结构 数据元素之间定义了网状关系的集合,描述的是多对多关系 图2.4

    2.1集合结构
    图2.1集合结构
    2.2线性结构
    图2.2线性结构
    23.树形结构
    图2.3树形结构
    2.4图形结构
    图2.4图像结构

    • 数据存储结构:数据结构在计算机存储器中的具体实现。

    存储结构与孤立的数据元素表示形式不同,数据结构中的数据元素不但要表示其本身 的实际内容,还要表示清楚数据元素之间的逻辑结构。

    序号名称定义
    1 顺序存储结构 借助于数据元素的相对存储位置来表示数据元素之间的逻辑结构;
    2 链式存储结构 借助于指示数据元素地址的指针表示数据元素之间的逻辑结构。
    3 散列存储结构 顺序+算列。
    4 索引存储结构 顺序+索引。

    这里写图片描述

    版权声明:本文为博主原创文章,未经博主允许不得转载。

  • 相关阅读:
    常用排序算法(七)归并排序
    常用排序算法(六)堆排序
    常用排序算法(五)选择排序
    常用排序算法(四)希尔排序
    常用排序算法(三)直接插入排序
    常用排序算法(二)快速排序
    常用排序算法(一)冒泡排序
    Linux内核中双向链表的经典实现
    回溯法
    迪杰斯特拉Dijkstra算法介绍
  • 原文地址:https://www.cnblogs.com/polly333/p/4705660.html
Copyright © 2020-2023  润新知