数据结构之广义表，【开源固收】金融数据结构体现了财政和央行的稳增长意图

专业编程培训机构——完成蜕变以后轻松拿高薪

电话+V： 152079-09430 ，欢迎咨询数据结构广义表代码怎么写，[python实用课程]，[C++单片机原理]，[C#网站搭建]，[Nodejs小程序开发]，[ios游戏开发]，[安卓游戏开发]，[教会用大脑用想法赚钱实现阶层跨越]

一、数据结构之广义表

广义表是线性表的推广，线性表中的元素都是原子的单元素，而广义表中的元素可以是原子的单元素，也可以是一个子广义表。广义表的定义是递归的，广义表是线性表的递归数据结构

　　①E=()

　　E是一个空表，其长度为0。

　　②L=(a，b)

　　L是长度为2的广义表，它的两个元素都是原子，因此它是一个线性表

　　③A=(x，L)=(x，(a，b))

　　A是长度为2的广义表，第一个元素是原子x，第二个元素是子表L。

　　④B=(A，y)=((x，(a，b))，y)

　　B是长度为2的广义表，第一个元素是子表A，第二个元素是原子y。

　　⑤C=(A，B)=((x，(a，b))，((x，(a，b))，y))

　　C的长度为2，两个元素都是子表。

　　⑥D=(a，D)=(a，(a，(a，(…))))

　　D的长度为2，第一个元素是原子，第二个元素是D自身，展开后它是一个无限的广义表

一个表的"深度"是指表展开后所含括号的层数。

【例】表L、A、B、C的深度为分别为1、2、3、4，表D的深度为∞。

广义表中的元素可以是单元素，也可以是广义表，因为具有不同的结构，所以用顺序存储结构实现的难度比较大，因为很难为每个广义表分配固定大小的存储空间，所以通常采用链式存储结构

广义表可以分为两个部分，头部和尾部，头部是广义表的第一个元素，尾部是广义表的除第一个元素的其他子元素，也就是前面的GeneralizedNode.sublist和GeneralizedNode.next

可以用递归实现，即

空表或仅由单元素构成，则深度为1，可以用递归实现，即

也用递归实现，当当前子元素为广义表时，则递归查找，否则为单元素，直接比较；依次遍历完整个广义表。

二、广义表是什么

广义表又称列表是一种非连续性的数据结构，是线性表的一种推广。

广义表由若干个元素组成，每个元素可以是一个原子元素或者是另一个广义表。它可以以括号的形式表示，使用逗号分隔元素。括号内的元素可以是原子元素，也可以是另一个广义表。通过这种方式，广义表可以嵌套存储数据，形成多层次的结构。

广义表的操作包括创建、插入、删除、查找等。创建一个广义表时，可以根据需要选择插入原子元素或子表。插入操作可以在广义表的任意位置进行，包括在表头、表尾、表的中间等。删除操作可以删除广义表中指定的元素或子表。查找操作可以在广义表中查找指定的元素或子表，并返回其位置或者进行其他相应的操作。

广义表的应用非常广泛。在编程语言中，广义表是一种重要的数据结构，例如在Lisp编程语言中，广义表被广泛使用来表示代码和数据。广义表也在树状结构的表示和处理中起到重要的作用，例如HTML文档、XML文档等。此外，在人工智能中，广义表可以用来表示和处理符号与关系的知识表示。

广义表是一种非连续性的数据结构，通过允许存放原子元素和子表，使得它能够表示更加复杂的数据结构和层次化的信息。广义表的应用广泛，并在编程语言、树状结构表示和人工智能中发挥着重要作用。

广义表的结构

广义表的结构是通过原子元素和子表的嵌套来实现多层次的信息表示，可以形成树状或层次化的数据结构，通过括号和逗号进行标记和分隔。这种结构的灵活性使得广义表能够表示和处理复杂的数据关系和层次化的信息。

【开源固收】金融数据结构体现了财政和央行的稳增长意图

本文作者：陈曦，开源证券固收首席；联系人：张维凡

10月金融数据中的四个重点信息

第一，10月社融在同期低基数上呈现出“总量较好，结构不佳”的特点。政府债融资是主要支撑，但人民币信贷表现较弱，整体与2022年同期持平。9月社融存量增速录得9.3%，环比上升0.3个百分点。其中，社融口径信贷表现再次转弱，当月新增4837亿，低基数下同比仅多增406亿；政府债融资在10月特殊再融资债放量发行的拉动下同比多增12809亿；再融资债置换隐债的同时，城投严控增量债务规模，10月企业债同比少增1269亿。表外项目中，财政较为保守，基建投资节奏平稳，信托贷款和委托贷款两者之和录得少增445亿。

第二，企业部门短贷和中长贷均不及预期，票据冲量是主要拉动项。10月是信贷小月，在经历了9月信贷脉冲大涨后，10月企业信贷略有透支，其中企业短贷减少1770亿，同比少减73亿；中长贷增加3829亿，同比少增795亿，均反映出企业部门融资需求依然疲软，需进一步修复。票据融资显著增加3176亿，同比多增1271亿，指向银行信贷冲量活动增加。

根据央行三季度贷款投向报告，稳增长背景下，制造业中长期、绿色发展、普惠金融、专精特新中小企业等领域依然是信贷投放主要领域。

第三，居民部门融资意愿再次回落。短贷方面，受双节和“双11”影响，居民消费贷款需求已在9月提前释放，同时部分预留至11月，因此10月短贷在低基数上进一步少增541亿；中长贷方面，存量按揭利率下调、多地“认房不认贷”等地产政策对地产需求提振效果有限，10月住房需求依旧面临较大的下行压力，房地产市场的企稳回升仍需时日。10月商业银行存量按揭利率基本下调完毕，RMBS早偿率在10月继续小幅回落，指向居民提前还贷行为有所减少。

第四，M1进一步回落，M2环比持平。10月M2录得10.3%，环比持平，主要得益于低基数。目前信贷派生减少、政府债融资财政存款净回笼、财政支出依然较为克制；M1录得同比1.9%，已连续7个月回落。高基数叠加实体经济部门对经济预期谨慎、信心不足导致M1持续回落，经济活力需要进一步激活。

金融数据的结构反映了财政和央行稳增长的意图

10月金融数据体现出“总量较好，结构不佳”的特征，但结构上亦忧中有喜，首先，社融的高增主要是政府债券融资支撑，与9月后宽财政加码相呼应，财政稳增长力度不断加码；其次，信贷中票据融资冲量占比较高，但这是央行发力信贷初期容易出现的现象，2020年4月、2022年5月等宽信贷初期均出现过类似的情况。因此，我们认为，结构不佳中可以看出政策逆周期调节的意图。

政府逆周期调节发力仍在持续，财政方面，万亿国债增发意味着新一轮中央加杠杆为主的财政扩张已拉开序幕；信贷方面，11月3日央行在专栏文章中表示要“保持货币信贷和融资总量增长合理、节奏平稳、效率提升”。我们认为，信贷小月过后，信贷将有所回升，但由于实现2023年经济目标压力较小，预计年底前信贷将温和增长，为2024年开门红储备优质项目。

居民和企业是顺周期部门，当前居民和企业对经济的信心仍在磨底阶段，政府逆周期调节是打破实体经济顺周期向下，带动居民和企业部门内生动能回升的关键。逆周期调节的不断加力的推动下，2024年信用有望加速扩张，经济增速可能会略高于2023年。

后续债市走势的核心依然是国内基本面

债市方面，跨月后，资金面紧张的形式有所缓和，叠加多项宏观