資料結構之線性表小結

以下都是用自己的話來總結的，可能和專業術語有偏差（大鳥勿噴），留給自己複習使用啦

一、資料結構：其實就是在你編寫乙個程式之前，你所用到的資料想用怎樣方式存起來：固定長度的靜態儲存（順序儲存，一般用陣列）、變長的動態儲存(鏈式儲存，一般用指標)，除此之外，資料之間也會有一定的聯絡，方便互相找到彼此（邏輯結構，常用的有：集合，線性結構，樹結構，圖結構）

用課本上的話來說就是：資料結構分為邏輯結構（4種）和儲存結構（2種）

二、演算法：就是對步驟的一種描述，就像我們說的解題思路一樣，你可以把它用文字說出來，先怎麼著再怎麼著，你也可以用符號表示出來，他不依賴於某種語言，不同的演算法針對的是不同的問題

相應的演算法分析就是看看你用這種方法寫的程式能用多長時間跑出來，在過程中占用了多少的記憶體，當然好的演算法肯定是用時少，占地小啦。（時間複雜度和空間複雜度）

最近跟著老師學完了線性表，在此做乙個小結：

1.邏輯關係：就是前後相連（有前驅、後繼）

2.儲存結構不同分為順序表（順序儲存--陣列）和單鏈表（鏈式儲存--資料域和指標域）

鍊錶還有：迴圈鍊錶、雙鏈表、

兩種表的實現和基本操作的實現（初始化，增刪改查、排序）

兩種表各有優劣：順序表方便查詢，其他的操作耗費資源都很大，相反鏈式表除了查詢，其他操作都很方便。

可以把兩種方式結合在一起：靜態鍊錶、間接定址

3.線性表的應用：

大整數求和、一元多項式求和。

具體操作我現在要去碼**啦！

在學習的過程中複習了c++的指標的知識，比起大一的時候明白了好多

int *p;//int 是p指向物件的型別，不是指標自己的型別，不管指向什麼型別，指標都是無符號長整型4個位元組 p=new int;//用p去申請乙個整型的空間變數 *p=5;//給變數賦值為5 new 是為p的指向申請乙個空間

delete 是刪除p的指向空間，並沒有刪除p指標本身