資料結構(二)

2021-08-28 06:03:26 字數 336 閱讀 1640

線性表:有同型別資料元素構成有序序列的線性結構稱之為線性表。

表中元素個數稱之為線性表的長度,當表中乙個元素都沒有時,稱為空表;表的起始位置稱表頭,表的結束位置稱表尾。

廣義表:線性表的推廣;在廣義表中,表中的元素不僅可以是氮元素也可以是另外乙個廣義表。

多重鍊錶:鍊錶中的節點可能同時隸屬於多個鏈;其中多重鍊錶節點的指標域會有多個。但是,包含兩個指標域的鍊錶不一定就是多重鍊錶,比如在雙向鍊錶就不是多重鍊錶。

多重鍊錶的用途:基本上如樹、圖這樣相對複雜的資料結構都可以採用多重鍊錶的方式去實現儲存。

資料結構 二

字串處理 strlen 用來計算字元的長度,並不包括結束字元 0 空字元長度為0 1 include 2 3 int strlen char string 4 10 int main 11 strcpy char str1,char str2 用來拷貝字串,把str2每個字元都拷貝到str1中,直到...

資料結構(二)

1.順序表和煉表綜合 在遞增有序的順序表中程式設計實現a a b c typedef intelemtype include sqlist.h 即為資料結構 一 順序表部分 include int main else continue else continue output mylist1 sys...

資料結構 (二)

第四章 樹和二叉樹 1 對於具有層次結構的資料需要用樹形結構來描述。2 樹形結構中乙個結點可以有乙個或多個直接後繼。3 樹是n個結點的有限集合,滿足 當n 0時,稱為空樹 當n 0時,有且僅有乙個稱為根的結點,除根結點外,其餘結點分為m m 0 個互不相交的非空集合,這些集合中的每乙個都是一棵樹,稱...