zoukankan      html  css  js  c++  java
  • 广义表和数组

    一、前言

        由于数组一般不作插入或删除操作,也就是说,一旦建立了数组,则结构中的数据元素个数和元素之间的关系就不再发生变动。因此采用顺序存储结构标示数组是自然的事情了

    二、二维数组的存储方式

        1、以行序为主序的存储方式和以列序为主序的存储方式。

            行序存储的存储顺序为a00,a01,a02,a10,a11,a12,a20,a21,a22

            列序存储的存储顺序为a00,a10,a20,a01,a11,a21,a20,a21,a22

        2、以行序为主序的存储结构,假设每一个数据元素占L个存储单元,则二维数组A中任一元素aij的存储位置可由下面这个式子确定:

        LOC(i,j) = LOC(0,0) + (b2*i+j)*L;

     
        其中LOC(0,0)是数组的其实位置,也称为基地址或者基址。
    三、广义表
         1、广义表是线性表的推广,也有人称其为列表。
         2、广义表一般记做:LS = (a1,a2,a3,…..,an);
             其中,LS是广义表的名称,n是它的长度。再线性表的定义中,ai只是限于单个元素。而再广义表中ai可以是党元素,也可以是广义表,分别称为广义表LS的原子和子表。习惯上,用大写字母表示广义表的名称,小写字母表示原子。
         当广义表LS非空时,称第一个元素a1为LS的表头(Head),称其余元素组成的表(a2,a3,......an)是LS的表尾(Tail)。
         
    上边的5个是一些广义表的例子。
         3、重要结论:
              1⃣️、列表的元素可以是子表,而子表的元素还可以是子表。。。。。
              2⃣️、列表可为其他列表所共享。
              3⃣️、列表可以是一个递归的表,即列表其可以是其本身。
         4、任何一个非空列表其表头可能是原子,也可能是列表,其表尾必定为列表。
              例如GetHead(B,C) = B,GetTail(B,C) = (C)。
         5、列表()和(())不一样,前者为空表,长度为0;后者长度为1,可分解得到表头、表尾均为空表()。
         6、广义表的深度
              广义表的深度定义为广义表中括弧的重数,是广义表的一种量度。
              空表的深度为1.因为有一个括弧
  • 相关阅读:
    通过Javascript调用微软认知服务情感检测接口的两种实现方式
    Microsoft Flow 概览
    使用PowerApps快速构建基于主题的轻业务应用 —— 进阶篇
    从三个语言(C++,Java,C#)的几个性能测试案例来看性能优化
    自己动手,打造轻量级VSCode/C#环境代替LinqPad
    2015年总结
    将知识变成你的技能点
    瞎子摸象与刻舟求剑
    俺的追求,下一个五年的指导纲领
    工作中任务管理的四个原则和四个技能
  • 原文地址:https://www.cnblogs.com/zhanggui/p/4644818.html
Copyright © 2011-2022 走看看