c 之廣義表

2021-07-12 08:03:17 字數 1068 閱讀 9067

廣義表(lists,又稱列表)是一種非線性的資料結構,是線性表的一種推廣。即廣義表中放鬆對錶元素的原子限制,容許它們具有其自身結構。它被廣泛的應用於人工智慧等領域的表處理語言lisp語言中。在lisp語言中,廣義表是一種最基本的資料結構,就連lisp 語言的程式也表示為一系列的廣義表。

**實現如下

#pragma once

#include#includeusing namespace std;

enum type

;struct generalizednode//節點包含  型別 值域 以及next指標 字表指標

; generalizednode() :next(null), _value(0)

{}};

class generalize

void print()

size_t size()

size_t depth();

private:

size_t _depth(generalizednode *tmp)//最大巢狀層數

線性表之廣義表

廣義表 lists,又稱列表 是一種非線性的資料結構,是線性表的一種推廣。定義 廣義表是n n 0 個元素a1,a2,ai,an的有限序列。其中 ai 或者是原子或者是乙個廣義表。廣義表通常記作 ls a1,a2,ai,an ls是廣義表的名字,n為它的長度。若ai是廣義表,則稱它為ls的子表。注意...

廣義表操作 建立廣義表,判斷廣義表是否相等

建立廣義表 演算法思路 從字串行中分離出左部,右部,依次為左部和右部建立儲存 char s 61 設字串行長度不超過60 eg a,b c d,e,f g a i b int sever int a,int b i while k 0 s i i b return i eg a,b c d,e,f ...

廣義表取表頭表尾 5 4 廣義表

5.4.1 廣義表的概念 廣義表也是線性表的一種推廣。廣義表也是n個資料元素 d1,d2,d3,dn 的有限序列,但不同的是,廣義表中的di既可以是單個元素,還可以是乙個廣義表,通常記作 gl d1,d2,d3,dn gl是廣義表的名字,通常用大寫字母表示。n是廣義表的長度。若 di是乙個廣義表,則...