本文实例讲述了JavaScript数据结构之广义表的定义与表示方法。分享给大家供大家参考，具体如下：
广义表是线性表的推广，也有人称其为列表。 那么它和线性表有什么区别呢？线性表中每个成员只能是单个元素，而广义表中的成员可以是单个元素，也可以是广义表，分别称为广义表的原子和子表。下面举几个广义表的例子。
A=();
B=(e);
C=(a,(b,c,d));
D=((),(e),(a,(b,c,d)));
E=(a,E);
由于广义表中的数据元素可以具有不同的结构（原子或列表），因此难以用顺序存储结构表示，通常采用链式存储结构。由于列表中的元素可以是原子也可以是列表，所以需要两种结构的节点，一种是表节点，一种是原子节点。
一个表节点由三个域组成，标志域、指向表头的指针域、指向表尾的指针域。而原子节点只需要两个域，标志域和值域。如下图：
上面讲到的五个列表的存储结构如下图：
我们用JavaScript来实现广义表及其基本操作吧。
首先需要定义广义表的存储结构：
网站设计包含服务
网站制作流程
有效沟通方式
售后服务
+ 品牌创意
+ 宣传视频
+ 大陆官网
+ 外贸官网
+ 移动应用
+ 形象设计
网站建设
网站优化
网站制作
网站制作
网络营销
网站维护
公司简介
我们的观点
为什么选择我们
企业文化
支付方式
联系方式
在线留言
提交意向表
在线客服
来访路线var ATOM=0;
var LIST=1;
//广义表的存储结构
function ListNode(){
//标识位
this.tag=undefined;
//原子结点的值域
this.atom=null;
//列表结点的值域
this.ptr={
hp:null,
tp:null
};
}
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
售后响应及时
7×24小时客服热线
数据备份
更安全、更高效、更稳定
价格公道精准
项目经理精准报价不弄虚作假
合作无风险
重合同讲信誉，无效全额退款
