第二章存在的疑問

2021-06-27 20:35:53 字數 810 閱讀 7544

1.線性結構和線性表的聯絡:

2.線性表與順序表的聯絡:

線性表:是邏輯結構的概念,每個元素至多乙個前驅和後繼。

順序表:線性表的順序儲存實現,屬於儲存結構概念。

除了保有其邏輯聯絡外,其中元素還可以隨機訪問。

3.單鏈表中設定頭結點的作用?

為了運算方便!在插入和刪除操作時不必對表頭的情況進行特殊處理,都是在後繼指標next上進行操作,不用動頭指標。

例如:在進行刪除操作時,l為頭指標,p指標指向被刪結點,q指標指向被刪除節點的前驅

(1)帶頭結點

刪除第乙個結點(q指向的是頭結點):q->next=p->next;free(p)

刪除第i個結點:q->next=p->next;free(p)

(2)不帶頭結點

刪除第乙個結點:l=p->next;free(p)

刪除第i個結點:q->next=p->next;free(p)

明顯帶頭結點時,不論刪除哪個結點,用到的**都是一樣的,更加方便!

3.線性表的順序儲存結構是一種隨機訪問的儲存結構!

因為順序儲存結構的位址中是連續的,可以通過位址實現隨機訪問!(即你想找第幾個數可以用下標直接找到)

線性表的鏈結訪問結構是一種順序訪問的儲存結構!

因為鏈式儲存結構的儲存位址不一定連續,只能通過第幾個結點的指標順序訪問!(想找第幾個數必須乙個乙個的數過去),而不可以隨機訪問任何乙個元素

未完待續…………………………

MySQL第二章總結 Mysql第二章 儲存引擎

1 本章目標 儲存引擎 資料型別 重點 2 儲存引擎 在關係型資料庫中,資料儲存在表中,表由行和列組成。開發中,可能需要各種不同的表,有的表簡單,有的表複雜,有的表讀取快,有的讀取資料慢,有的表更新快等。根據對資料的不同的處理需求,使用不同的儲存引擎,可以將mysql資料庫的效能發揮到最大。查詢my...

領悟(第二章)

當火車緩緩駛進車站的時候,夜幕已經降臨了。終於到了!望著窗外鐵道兩旁的燈火,我的內心不禁再一次的激動起來,一路上對今後在這個大都市的未來生活的想象已經讓我從昨天晚上上車一直興奮到現在了!平常這個時候應該正和朋友們一起在酒吧聊天吧,朋友們,你們現在還在談論我來這裡的目的麼?說實話,這個問題連我自己都說...

第二章 入門

第二章 入門 1 django 安裝 使用 django 的唯一先決條件是安裝 python 在 linux 平台可能包括如下步驟 2 tar xzvf django tar.gz。3 cd django 4 sudo python setup.py install。2 匯入 django模組 im...