ACSL競賽筆記 資料結構各方法彙總

2021-10-19 08:44:04 字數 1810 閱讀 4398

最近學完資料結構,打算把各方法彙總一下以便以後查詢,如有遺漏或錯誤之處,還請各位大佬指教。

collection:

add():把乙個元素加到collection末s尾

addall(collection):把另一collection中所有元素加到此collection末尾

clear():清空此collection

contains():判斷此collection是否包含某元素,返回boolean值

containsall(collection):判斷此collection是否包含另一collection所有元素,返回boolean值

equals(collection):判斷此collection是否和另一collection相等

isempty():判斷此collection是否為空

remove():把某個元素從這一collection去掉

removeall(collection):此collection中去掉某個collection**現的所有元素

retainall(collection):返回此collection和另一collection的交集

size():返回此collection的元素個數

toarray():用此collection裡的各個元素建立乙個object陣列

iterator:

建立iterator《型別》 名稱 = collection.iterator();

hasnext():如果此collection有下一元素,返回true

next():返回collection的下一元素;

list:

get(index):返回list指定的乙個元素

indexof():返回某一元素在這一list**現的第乙個位置

lastindexof():返回某一元素在這一list**現最後位置

set(index, element):把某一位置設定為某一元素

sublist(fromindex, toindex):建立從fromindex到toindex的乙個子集

listiterator:

hasprevious():如果此list有上一元素,返回true

previous():返回list上一元素

previousindeax():返回list上一元素的位置

set():把返回的上乙個元素用另一元素替代

arraylist:

trimtosize():把arraylist最大長度設定為當前長度

linkedlist:

addfirst():在linkedlist頭部新增一元素

addlast():在linkedlist尾部新增一元素

getfirst():返回linkedlist頭部元素

getlast():返回linkedlist尾部元素

removefirst():刪除linkedlist頭部元素

removelast():刪除linkedlist尾部元素

stack:

empty():如果stack為空返回true

peek():返回stack頂部元素

pop():返回並刪除stack頂部元素

push():把乙個元素放入stack

queue:

offer():把乙個元素加入queue

poll():返回並刪除queue頭部元素,如queue為空返回null

remove():返回並刪除queue頭部元素

element():返回queue頭部元素

peek():返回queue頭部元素,如queue為空則返回null

筆記 資料結構

解釋經典例題 計算給定多項式在給定點x處的值。f x a0 a1 x a n 1 x n 1 a n x n 方法一 double num int n,double array,double x 改進方法 double num int n,double array,double x clock 捕捉...

學習筆記 資料結構

一 常用的資料結構 1 線性資料結構 元素之間一般存在元素之間存在一對一關係,是最常用的一類資料結構,典型的有 陣列 棧 佇列和線性表 2 樹形結構 結點間具有層次關係,每一層的乙個結點能且只能和上一層的乙個結點相關,但同時可以和下一層的多個結點相關,稱為 一對多 關係,常見型別有 樹 堆 3 圖形...

Python筆記 資料結構

list list是python內建的一種資料型別。list是一種 有序的集合,可以隨時新增和 刪除其中的元素。定義列表的方法就是 例如 classmates michael bob tracy 支援按照索引訪問和刪除 支援在列表尾端插入和刪除 列表中的元素的型別可以不統一 tuple tuple是...