タグ

data-structureとlispに関するnabinnoのブックマーク (2)

  • リスト (抽象データ型) - Wikipedia

    リストの例 - 3つの整数値からなる線形リスト 抽象データ型としてのリスト (英: list) は、順序つきのデータコンテナとして定義される。 リストはたいてい配列や連結リストを使って実装される。これは配列や連結リストと似た特性を持っているからである。また連結リストのことを単にリストと呼ぶこともある。順序を持つ点を強調してシーケンス (列; 英: sequence) と呼び、連結リストと区別することもある。 型のないミュータブルなリストはコンストラクタと4つの操作によって特徴付けられる: 空のリストを作るコンストラクタ リストが空かどうかを確かめる操作 リストの先頭に要素を追加する操作(Lispのcons) リストの先頭要素 ("head") を求める操作(Lispのcar) リストの先頭を除く部分リスト ("tail") を求める操作(Lispのcdr) リストは以下のプロパティを持つ。

  • S式 - Wikipedia

    この記事には複数の問題があります。改善やノートページでの議論にご協力ください。 出典がまったく示されていないか不十分です。内容に関する文献や情報源が必要です。(2021年4月) 独自研究が含まれているおそれがあります。(2021年4月) マークアップをスタイルマニュアルに沿った形に修正する必要があります。(2021年4月) 出典検索?: "S式" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL S式の木構造 (* 2 (+ 3 4)) コンピュータプログラミングにおいて、S式[注 1](S-expression)はネストしたリスト(木構造)のデータである。 S式は、プログラミング言語Lispのために考案され、普及した。Lispでは、データだけでなく、ソースコードにもS式を使用する。 Lispの括弧書き

    S式 - Wikipedia
  • 1