LINEAR LIST

Linear Lists (daftar)

Definition Definisi

L contoh dari tipe data parameterized daftar adalah urutan item (daftar :: item). Setiap item dalam L berisi tipe data elemen E, yang disebut elemen atau tipe nilai L. Jumlah item dalam L disebut panjang L. Jika L memiliki panjang nol itu disebut daftar kosong. Dalam sekuel digunakan untuk menunjukkan suatu item daftar berisi elemen x dan L [i] digunakan untuk menunjukkan isi dari item daftar i dalam L.

#include <> # include

Types Jenis

list::item daftar :: item	the item type. jenis item.
list::value_type daftar :: value_type	the value type. jenis nilai.

Creation Penciptaan

list daftar

L L

creates an instance L of type list < E > and initializes it to the empty list. menciptakan contoh tipe L daftar dan menginisialisasi ke daftar kosong.

Operations Operasi

Access Operations Operasi akses

int int	L.length() L.length ()	mengembalikan panjang L.
int int	L.size() L.size ()	kembali L. panjang ().
bool bool	L.empty() L.empty ()	mengembalikan nilai true jika L adalah kosong, palsu sebaliknya.
list_item list_item	L.first() L.first ()	mengembalikan item pertama L (nil jika L adalah kosong).
list_item list_item	L.last() L.last ()	mengembalikan item terakhir L. (nil if L is empty) (nil jika L kosong)
list_item list_item	L.succ(list_item it) L.succ (list_item itu)	mengembalikan item pengganti barang itu, nil jika itu = L. terakhir (). Prasyarat itu adalah salah satu item dalam L.
list_item list_item	L.pred(list_item it) L.pred (list_item itu)	mengembalikan item item pendahulu itu, nil jika itu = L. pertama (). Prasyarat itu adalah salah satu item dalam L.
list_item list_item	L.cyclic_succ(list_item it) L.cyclic_succ (list_item itu)
		returns the cyclic successor of item it , ie, L .first() if it = L .last(), L .succ( it ) otherwise. mengembalikan item penerus siklik itu, yaitu, L. pertama () jika itu = L. terakhir (), L. succ (itu) sebaliknya.
list_item list_item	L.cyclic_pred(list_item it) L.cyclic_pred (list_item itu)
		returns the cyclic predecessor of item it , ie, L .last() if it = L .first(), L .pred( it ) otherwise. mengembalikan item siklik pendahulunya itu, yaitu, L. terakhir () if it = L. pertama (), L. Pred (itu) sebaliknya.
const E& const E &	L.contents(list_item it) L.contents (list_item itu)	returns the contents L [ it ] of item it . mengembalikan isi L [it] item itu. Precondition it is an item in L . Prasyarat itu adalah salah satu item dalam L.
const E& const E &	L.inf(list_item it) L.inf (list_item itu)	returns L .contents( it ). kembali L. isinya (itu).
const E& const E &	L.front() L.front ()	returns the first element of L , ie the contents of L .first(). mengembalikan elemen pertama dari L, yaitu isi L. pertama (). Precondition L is not empty. Prasyarat L tidak kosong.
const E& const E &	L.head() L.head ()	same as L . front (). sama seperti L. depan ().
const E& const E &	L.back() L.back ()	returns the last element of L , ie the contents of L .last(). mengembalikan elemen terakhir dari L, yaitu isi L. terakhir (). Precondition L is not empty. Prasyarat L tidak kosong.
const E& const E &	L.tail() L.tail ()	same as L . back (). sama seperti L. kembali ().
int int	L.rank(const E& x) L.rank (const E & x)	returns the rank of x in L , ie its first position in L as an integer from [1...| L |] (0 if x is not in L ). Note that this takes time linear in rank ( x ). Precondition operator== has to be defined for type E . mengembalikan pangkat dari x dalam L, yaitu posisi pertama dalam L sebagai sebuah integer dari [1 ... | L |] (0 jika x adalah tidak dalam L). Perhatikan bahwa membutuhkan waktu linear ini pangkat (x). Persyaratan == operator harus ditentukan untuk tipe E.