• 第四章 数组和广义表


    1、数组是一个数据元素的集合,元素之间具有线性关系,但是,元素可以参与多个线性关系;广义表是一个数据元素的集合,元素之间具有线性关系,但其前驱后继可以是一般元素,也可以是一个表。

    1)数组(Array):简单说是数据类型相同的一组元素的有序集合。元素在集合中的序是由一组称做“下标”的值确定的,一个数据元素称为一个数组元素。

    一个数据元素的位置由多个下标值确定,即参与多个线生关系,每个关系上都有前驱、后继!

    2)数组的维数;

    3)数组的逻辑结构定义;

    2、数组的操作:

    初始化

    赋值

    取一元素

    3、ADT

    4、存储结构

    由于数组结构的运算较少,且没有插入、删除运算,所以一般均采用顺序存储结构。

    5、稀疏矩阵

    每一个非0元素可能用一个三元组表示(i,j,v),i和j分别表示该非零元素的行标和列标,v表示该非零元素的值,一个稀疏矩阵中所有的非零元素可以表示为这样一些三元组的集合,稀疏矩阵就是一个以三元组为数据元素的线性表。

     

    6、广义表。。。

  • 相关阅读:
    HDU 3068 Manacher
    HDU 6188最小费用流
    Codeforces Round #442 (Div. 2) Danil and a Part-time Job
    并查集
    HDU 5988最小网络流(浮点数)
    HOJ
    HOJ
    POJ
    POJ
    关于async
  • 原文地址:https://www.cnblogs.com/shamoof/p/3669547.html
Copyright © 2020-2023  润新知