DS部落格作業01 線性表

| 這個作業屬於哪個班級 | 資料結構--網路2011/2012 |

| ---- | ---- | ---- |

| 這個作業的位址 | ds部落格作業01--線性表|

| 這個作業的目標 | 學習資料結構基本概念、時間複雜度、順序表、單鏈表、有序表的結構設計及運算操作 |

| 姓名 | |

線性表題目集總得分，請截圖，截圖中必須有自己名字。題目至少完成2/3，否則本次作業最高分5分。

請回答下面每個知識點問題，並詳細介紹相關知識點內容。

此處請放置下面2題**所在碼雲位址(markdown插入**所在的鏈結)。如何上傳vs**到碼雲

找1份優秀**，理解**功能，並講出你所選**優點及可以學習地方。主要找以下型別**：

注意：不能選教師布置在pta的題目。完成內容如下。

可截圖，或複製**，需要用**符號渲染。

鍊錶題目，請用圖形方式展示解決方法。同時分析該題的演算法時間複雜度和空間複雜度。

本學期，部落格作業重點會在知識總結及**閱讀內容。**閱讀部分務必按照要求詳細介紹解題思路。回答簡單應付，部落格書寫沒有看出作者對**理解，則得0分。

DS部落格作業02 線性表

方法，還有迴圈鍊錶和雙鏈表的建立，學習了這幾種鍊錶，在今後的使用鍊錶中有了更多的選擇，同時也提高了解部分題目的效率。在順序表這一方面，主要學習的是對順序表的插入和刪除操作，鍊錶也同樣是插入和刪除，再加上擴充套件的一些操作。這兩種線性表各有 其優缺點，在使用時還需要分情況考慮。插入函式listinse...

DS部落格作業02 線性表

這階段學習學的是線性表，學習線性表的兩種儲存順序 鍊錶和順序表，體會了兩者儲存結構之間的區別，通過對順序表，單鏈表，雙鏈表，迴圈鍊錶，有序表的特點的了解，和學習它們的演算法設計方法，綜合運用線性表解決一些問題，在查資料時，也領悟一點單雙鏈表的在一些方面使用的優劣，對線性表的知識更加加深一點。void...

DS部落格作業02 線性表

1.2談談你對線性表的認識及學習體會 1 線性表是一種典型的線性結構，也是一種最常用的資料結構。線性表包括順序儲存結構和來鏈式儲存結構兩種，其中鏈式儲存結構的鍊錶正是上學期學過一點，在運用上的話，原理是懂了，但是運用起來還是 有點欠佳。剛開始做對鍊錶的一些操作方法有點不清楚，還有就是這學期涉及到時間...