广义表的基本概念【数据结构】
生活随笔
收集整理的這篇文章主要介紹了
广义表的基本概念【数据结构】
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
實名廣義表與匿名廣義表的區別:對于匿名的廣義表的表示方法我們認為一對括號就是一個廣義表,里面的數據可以是廣義表也可以是 原子,對于有名字的廣義表,也就是大寫的字母我們可以直接認為大寫的就是廣義表的表示方法小練習----廣義表的長度一定是看一層括號就是可以的了廣義表的表頭和表尾廣義表的表示方法
狀態函數------就是判斷此函數是否為空啊,深度是多少,長度是多少等等
注意--------廣義表雖然看上去是一個線性表,但是他是一個分層次的線性表,并不是簡單的線性表結構,
先來分析一下兩種不同的結構------------一個是描述原子的節點。一類是描述表的節點,兩種不同形式的描述,因為表的結構不能夠簡單的用線性結構來進行描述逇,因此要結合線性結構和鏈式結構一起來進行描述
注意:非空的表我們才能夠賦予一個結點,對于表中的原子或者列表都可以再進行玩耍,如果為空就相當于我們沒有玩耍的資本子表分析法的大概思路
第1步,我們要看一下廣義表有哪些個子表組成,拆掉最外層的括號,我們就可以看到原來的廣義表所包含的所有子表,對于原子來說,我們就不可能再往下繼續拆除,但是對于廣義表來說,我們是可以進一步拆掉外面的括號,
廣義表的總結
廣義表的實現可以和遞歸函數進行類比
描述存儲結構是實現計算的前提條件
總結
以上是生活随笔為你收集整理的广义表的基本概念【数据结构】的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: leetcode49. 字母异位词分组
- 下一篇: 橙白oj18训练作业1-题解、代码