libdatastruct

概要

C 言語で幾つかのデータ構造を扱う為のライブラリ。現時点で以下のデータ構造を実装しています。

• 連想配列 (associative array)
• スタック (stack)
• キュー (queue)
• 双方向に push,pop 可能なキュー (double-ended queue)

連想配列は Cuckoo Hashing をベースに実装している為、検索に要する時間が ${\rm O}\left(1\right)$ となります。また、キューにはリングバッファを使用しています。

ライセンス

• LGPL version 3

使用言語

• C 言語

使用ライブラリ

• C言語標準ライブラリ

開発用リポジトリ

• GitHub::pi8027::libdatastruct

ダウンロード

libdatastruct 1.5

• libdatastruct-1.5.tar.gz

libdatastruct 1.4

• libdatastruct-1.4.zip
• libdatastruct-1.4.tar.gz

libdatastruct 1.3

• libdatastruct-1.3.zip
• libdatastruct-1.3.tar.gz

libdatastruct 1.2

• libdatastruct-1.2.zip
• libdatastruct-1.2.tar.gz

libdatastruct 1.1

• libdatastruct-1.1.zip
• libdatastruct-1.1.tar.gz

libdatastruct 1.0

• libdatastruct-1.0.zip
• libdatastruct-1.0.tar.gz

ChangeLog

libdatastruct 1.5

• stack に幾つかの要素をまとめて push,pop するための関数を追加。

libdatastruct 1.4

• stack,queue,deque にオフセット指定で中身を参照するための関数を幾つか追加。