廣義表也是一種特殊的線性表，與線性表相比表中的資料元素可以是具體資料也可以是列表。
記住:ls=(a1,a2,...,an)。
廣義表中ai為具體資料被稱為原子，廣義表中ai為列表被稱為子表。
若作為廣義表中子表是該廣義表本身，可稱廣義表是遞迴的，此廣義表實際上是無限的列表。
若廣義表非空，表中的第乙個元素 a1 為表頭（head），其餘的元素（a2,...,an）為表尾（tail）。
因此表頭可以為原子或者子表，表尾一定為子表。
若ls=()，該廣義表為空表。
若ls=(( ))，該廣義表表長為1，表頭、表尾均為空表( )。
廣義表的不同元素導致廣義表一般採用鏈式儲存結構。
結點表示如下：
型別標誌： tag=1 表結點 ；tag=0 原子結點。
hp：指向表頭的位址 ；tp：指向表尾的位址 ；atom：原子結點的值域。
表結點：
tag=1
hptp
tag=0
hpatom
點原子結點也可以不包含表頭位址tp，只有兩部分
tag=0
atom
第4章 一般概念
一 命名空間std 1.namespace具有可擴充套件開放性，可發生於任何原始碼檔案上。2.欲使用c 標準庫的任何東西，有三種選擇 1 直接指定識別符號。如std cout 2 使用using declaration。如 using std cout 3 使用using directive。如us...
建表一般必有字段
remark 資料庫常用字段 備註 nvarchar state 資料庫常用字段 狀態 nvarchar ordernum 資料庫常用字段 排序 int createuser 資料庫常用字段 新建人 nvarchar createdate 資料庫常用字段 新建日期 datetime lastupda...
組合語言程式設計的一般概念
馮 諾依曼體系的計算機 採用二進位制 表示資料和指令，採用儲存程式工作方式。計算機最終執行的程式 包含指令序列和資料。指令 指示計算機完成某種基本操作的命令。機器語言 計算機硬體能夠直接識別的語言，使用二進位制 表示。組合語言 是一種符號語言，與機器語言一一對應，使用助記符表示相應的操作。各進製數之...