リスト_(抽象データ型)の解説頁です。 Weblio辞書辞典>辞書・百科事典>リスト_(抽象データ型)>リスト_(抽象データ型)の1ページ目

リスト_(抽象データ型)とは?


スポンサーリンク
クラウドWebデータベース
業務の効率化と自動化を実現!導入は簡単、カスタマイズも自由自在
データリストにより営業
800種以上のデータの中から御社の営業を強化。データリスト

ウィキペディア
抽象データ型としてのリスト(list)は、順序つきのデータコンテナとして定義される。
例えば、型のないミュータブルなリストはコンストラクタと4つの操作によって特徴付けられる:
 空のリストを作るコンストラクタ
 リストが空かどうかを確かめる操作
 リストの先頭に要素を追加する操作(Lispのcons)
 リストの先頭要素("head")を求める操作(Lispのcar)
 リストの先頭を除く部分リスト("tail")を求める操作(Lispのcdr)

リストの例 - 3つの整数値からなる線形リスト
リストはたいてい配列連結リストを使って実装される。
これは配列や連結リストと似た特性を持っているからである。
また連結リストのことを単にリストと呼ぶこともある。
スポンサーリンク
クラウドWebデータベース
業務の効率化と自動化を実現!導入は簡単、カスタマイズも自由自在
データリストにより営業
800種以上のデータの中から御社の営業を強化。データリスト
楽に探せる!楽ワード

ページ(1/4)
次ページ

ページTOP▲
Weblio辞書辞典
「リスト_(抽象データ型)」の記述に関する著作権




ランダム表示|登録辞書一覧
Weblio辞書辞典

お気に入りに登録
友達にも教える
「リスト_(抽象データ型)」の記述に関するお問合せ

Weblio辞書辞典|ヘルプ|お問合せ
©2012Weblio