資料結構 練習 18 vector list

2022-03-23 04:00:45 字數 642 閱讀 8357

vector的用法

vector包括的函式為:

寫了一段程式,測試一下幾個常用的函式:

[cpp]

#include  

#include  

#include  

#include  

using namespace std; 

int main() 

#include

#include

#include

#include

using namespace std;

int main()

測試結果

list的用法

與vector相比,list沒有capacity,原因是因為:list不需要對記憶體重新全部分配,list用鍊錶的,每增加乙個元素都要新開闢乙個元素,然後插入到list中,記住list是雙鏈表。list多了乙個pash_front和pop_front。

[cpp]

#include  

#include  

using namespace std; 

int main() 

#include

#include

using namespace std;

int main()

資料結構與演算法練習18

首先判斷字串如果長度為0或1就直接返回它的長度。然後用head指向每次子串的首位置,rear指向末位置的下乙個位置,子串的長度就是rear head。雙層for迴圈,外迴圈 i 遍歷1到s.length,內迴圈 j 判斷當前位置 i 是否等於head到rear間的乙個字元,如果相等,就令head j...

資料結構1 8 對映

1 對映 顧名思義,就是乙個值對應到另外乙個值,屬於一對一形式,對映在生活中也有很多體現,類似與身份證號和人屬於一對一的對映,車子和車牌也是對映,而在開發中,比如 資料庫id對應一條資料,也是屬於對映。官方一點的釋義 儲存資料結構,根據key對應value 寫乙個基於鍊錶的對映來練習一下原理 pac...

資料結構練習

include include define size 20 typedef struct list 重新命名結構體 list t 建立 list t creat list int size list length 0 空表初始化,實際長度為0 return list 返回堆區申請的首位址 判空 i...