广义表

✍ dations ◷ 2025-11-22 16:36:05 #数据结构

广义表（英语：Generalized List）是一种非线性的数据结构。但如果广义表的每个元素都是原子，它就变成了线性表。广义表广泛地用于人工智能等领域的LISP语言。

广义表一般记作 LS = (a1, a2, ···, an), n是它的长度，ai可以是单个元素(原子)，也可以是广义表(子表)，当广义表非空时，称第一个元素a1为LS的表头，称其余元素组成的表为LS的表尾。注意：表头是元素(可以是原子，也可以是广表)，表尾一定是广义表。E=(a, E)是一个递归的表。D=(( ),(e),(a,(b,c,d)))是多层次的广义表，长度为3，深度为3。例：((a),a)的表头是(a)，表尾是(a)，((a))的表头是(a)，表尾是( )。

相关

曼内·西格巴恩曼内·西格巴恩（瑞典语：Karl Manne Georg Siegbahn，1886年12月3日－1978年9月26日），瑞典物理学家，1925年，他因为发现X射线的光谱，而获得1924年度的诺贝尔物理学奖殊荣。值得一提的是，他
非形式谬误非形式谬误（英语：informal fallacies）意指一个推理犯了论证结构（形式）以外的错误。非形式谬误有几种常见的表现方式：非形式谬误由于以上几种情形，使得论证缺乏合理性或说服力。我们
歌德复兴式哥特复兴式的建筑风格始于1740年代的英格兰。19世纪初，当时的主流是新古典式建筑，但崇尚哥特式建筑风格的人则试图复兴中世纪的建筑形式。哥特复兴运动对英国以至欧洲大陆，甚至
神殿神庙，是指供奉神明或宗教人物的建筑，以供信士进行祭祀、祈祷、礼拜等宗教仪式，不同宗教有不同的神庙。东亚传统宗教的神庙多称为庙宇，佛教的宗教建筑物则多称为佛寺。在华人地区
戏中之王《戏中之王》（The Greatest Show on Earth）是一部美国电影，由塞西尔·德米尔执导。《戏中之王》赢得两项奥斯卡奖：最佳影片奖和最佳故事奖，并提名最佳服装设计奖、最佳导演奖和最
白泉社白泉社（白泉社、はくせんしゃ）是一家日本的出版社。主要发行杂志、漫画、文库、绘本等书籍。1973年12月1日从集英社分支出去成立。跟小学馆、集英社同属于一桥集团（一ツ橋グル
萨宾娜·伯格曼-普尔萨宾娜·伯格曼-普尔（德语：Sabine Bergmann-Pohl，1946年4月20日－），德国政治人物。1990年4月5日至1990年10月2日期间，担任东德人民议会主席，同时代理国务委员会主席，为东德最后一任国
鲍伯·韦勒鲍伯·韦勒（Robert John (Bob) Widlar，1937年11月30日－1991年2月27日），是一位美国电子工程师，以设计了集成电路而知名。1964 年到 1970 年，他与 David Talbert 合作发明了第一个集
炎生龙属炎生龙属 ( 学名 : ，意为“从火中诞生的蜥蜴”) 又译阿拉塔龙，是基础兽脚亚目虚骨龙类的一个单型属，只包括一个物种，国家博物馆炎生龙 ( )，化石发现于巴西罗穆阿尔多组（英语：Romu
鹿蹄草科参见正文鹿蹄草科共有4属已知36种，分布于北半球的温带地区，中国有约32种，4属都有，分布在全国各地，东北和西南种类最多。鹿蹄草科植物为常绿的多年生草本，叶基生、对生或轮生，多数品