List_(STL)

list 是C + + 標準程式庫中的一個類 ， 可以簡單視之爲雙向連結串列 ， 以線性列的方式管理物件集合 。 list 的特色是在集合的任何位置增加或刪除元素都很快 ， 但是不支持隨機存取 。 list 是C + + 標準程式庫提供的衆多容器 （ container ） 之一 ， 除此之外還有vector 、 set 、 map 、 … 等等 。 list 以模板方式實現 ， 可以處理任意型別的變數 ， 包括使用者自定義的資料型態 ， 例如 ： 它可以是一個放置整數 （ int ） 型態的 list 、 也可以是放置字串 （ char 或 string ） 型態的 list 、 或者放置使用者自定類別 （ user - defined class ） 的 list 。