补充资料：表结构

表结构
lists

　　bloollegoU表结构(lists)由数据元素组成的序列所构成的一种数据结构，简称为表。其元萦可以是场刊钦间单的数据(如整数、实数、字符申、记录等单元家)，也可以县裹结相的数据(子表)。构成表的元素可以是该表本身，因此表结构是递归定义的。表结构应用广泛，用于人工智能等领域的表处理语言(LISP)，把表作为它的基本数据结构，就连用它编写的程序也表示为一系列的表。 由于表中的数据元素可以不同构(单元素或子表)，故可以构成各种各样的表。例如:①多层次结构的表:表的元家是子表，子表的元素还可以是子表;②共享表:一个表可以同时是其他若干个表的元素;③递归表:一个表为其本身的一个元素。对于元素不同构的表，通常采用链式存储结构。在程序设计中，最常用的表结构有线性表、字符串和数组。 线性表同一数据类型的单元素组成的表。此时每一元素可对应一个序号。对线性表的基本操作有:存取某一序号的元素，在两个相邻元素之间(也包括在表头或表尾)插人一个元素，删除某一元素等。无插人删除操作的表称为静态表，可采用顺序存储结构表示。有插入和删除操作的表称为动态表，可采用链式存储结构或顺序存储结构。根据插人和删除方式不同，动态线性表又分为:①栈:只能在表的同一端进行插人和删除的线性表;②队列:只能在表的一端进行插人，而在表的另一端进行删除的线性表;③一般的动态线性表;允许在表的任意位置进行插人和删除。 字符串以字符作为元素的表，即字符序列。它是计算机非数值处理的基本对象。字符申中字符的个数称为申的长度，字符串中任意个连续的字符组成的子序列称为该串的子申。对字符申的基本操作有:取子串，子串的替换、插人和删除，两个子申的连接和比较等。字符串的顺序存储结构有紧缩格式和非紧缩格式两类。字符申的链式存储结构，存在一个“结点大小”的问题，即每个结点可以存放一个字符，也可以存放多个字符。 数组由同一类型的线性表(其元素的数据类型和个数均相同)组成的多层次表。数组结构的层次称为数组的维数。线性表是一维数组，以线性表为元素的一维数组是二维数组……。例如矩阵就是二维数组。由于数组一般不进行插人和删除操作，因此通常采用顺序存储结构表示。
　　

说明：补充资料仅用于学习参考，请勿用于其它任何用途。