本文實(shí)例講述了JavaScript數(shù)據(jù)結(jié)構(gòu)之廣義表的定義與表示方法。分享給大家供大家參考，具體如下：

10年積累的成都做網(wǎng)站、成都網(wǎng)站制作經(jīng)驗(yàn)，可以快速應(yīng)對(duì)客戶對(duì)網(wǎng)站的新想法和需求。提供各種問題對(duì)應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識(shí)你，你也不認(rèn)識(shí)我。但先做網(wǎng)站設(shè)計(jì)后付款的網(wǎng)站建設(shè)流程，更有臨清免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。

廣義表是線性表的推廣，也有人稱其為列表。 那么它和線性表有什么區(qū)別呢？線性表中每個(gè)成員只能是單個(gè)元素，而廣義表中的成員可以是單個(gè)元素，也可以是廣義表，分別稱為廣義表的原子和子表。下面舉幾個(gè)廣義表的例子。

A=();
B=(e);
C=(a,(b,c,d));
D=((),(e),(a,(b,c,d)));
E=(a,E);

由于廣義表中的數(shù)據(jù)元素可以具有不同的結(jié)構(gòu)（原子或列表），因此難以用順序存儲(chǔ)結(jié)構(gòu)表示，通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。由于列表中的元素可以是原子也可以是列表，所以需要兩種結(jié)構(gòu)的節(jié)點(diǎn)，一種是表節(jié)點(diǎn)，一種是原子節(jié)點(diǎn)。

一個(gè)表節(jié)點(diǎn)由三個(gè)域組成，標(biāo)志域、指向表頭的指針域、指向表尾的指針域。而原子節(jié)點(diǎn)只需要兩個(gè)域，標(biāo)志域和值域。如下圖：

上面講到的五個(gè)列表的存儲(chǔ)結(jié)構(gòu)如下圖：

我們用JavaScript來實(shí)現(xiàn)廣義表及其基本操作吧。

首先需要定義廣義表的存儲(chǔ)結(jié)構(gòu)：

var ATOM=0;
var LIST=1;
//廣義表的存儲(chǔ)結(jié)構(gòu)
function ListNode(){
 //標(biāo)識(shí)位
 this.tag=undefined;
 //原子結(jié)點(diǎn)的值域
 this.atom=null;
 //列表結(jié)點(diǎn)的值域
 this.ptr={
  hp:null,
  tp:null
 };
}

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

名稱欄目：JavaScript數(shù)據(jù)結(jié)構(gòu)之廣義表的定義與表示方法詳解-創(chuàng)新互聯(lián)
網(wǎng)站網(wǎng)址：http://weahome.cn/article/ecijo.html