doc-ja/reference/spl/datastructures.xml at master · php/doc-ja · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
<?xml version="1.0" encoding="utf-8"?>
<!-- $Revision$ -->
<!-- EN-Revision: e93feee2870bb551cd11d625271b7f82da3ccb05 Maintainer: takagi Status: ready -->
<part xml:id="spl.datastructures" xmlns="http://docbook.org/ns/docbook">
 <title>データ構造</title>

 <partintro>
  <para>
   SPL では、標準的なデータ構造を提供しています。
   ここで、それらを実装ごとに分類してまとめます。
  </para>

  <section>
   <title>双方向リンクリスト</title>

   <para>
    双方向リンクリスト (Doubly Linked List: DLL)
    は、双方向のノードへのリンクを持つノードのリストです。
    イテレータの操作、両隣へのアクセス、ノードの追加や削除のコストは、
    データ構造が DLL の場合は O(1) となります。
    これは、スタックやキューを実装するのに適しています。
   </para>

   <itemizedlist>
    <listitem>
     <simpara><classname>SplDoublyLinkedList</classname></simpara>
     <itemizedlist>
      <listitem><simpara><classname>SplStack</classname></simpara></listitem>
      <listitem><simpara><classname>SplQueue</classname></simpara></listitem>
     </itemizedlist>
    </listitem>
   </itemizedlist>

  </section>
  <section>
   <title>ヒープ</title>

   <para>
    ヒープは、ツリー風の構造です。ヒープ特有の性質として、
    個々のノードはその子ノードと等しいかそれより大きな値となります。
    値の比較は、ヒープ全体の比較メソッドとして実装されているものを使用します。
   </para>

   <itemizedlist>
    <listitem>
     <simpara><classname>SplHeap</classname></simpara>
     <itemizedlist>
      <listitem><simpara><classname>SplMaxHeap</classname></simpara></listitem>
      <listitem><simpara><classname>SplMinHeap</classname></simpara></listitem>
     </itemizedlist>
    </listitem>
    <listitem>
     <simpara><classname>SplPriorityQueue</classname></simpara>
    </listitem>
   </itemizedlist>

  </section>

  <section>
   <title>配列</title>

   <para>
    配列は、データを連続的に格納してインデックス経由でアクセスできるようにした構造です。
   </para>
   <note>
    <simpara>
     PHP の組み込みの <type>array</type> 型と混同しないようにしましょう。
     PHP の配列は、実際のところ順序つきハッシュテーブルです。
     ただし SPL には、PHP の配列をオブジェクトとして扱うための
     <classname>ArrayObject</classname> クラスも用意されています。
    </simpara>
   </note>

   <itemizedlist>
    <listitem>
     <simpara><classname>SplFixedArray</classname></simpara>
    </listitem>
   </itemizedlist>

  </section>

  <section>
   <title>マップ</title>

   <para>
    マップは、キー/値 のペアからなるデータ構造です。
    PHP の配列は、整数値/文字列を値と対応させたマップとみなすことができます。
    SPL では、オブジェクトとデータを対応させるマップを提供しています。
    このマップは、オブジェクトの集合として扱うことができます。
   </para>

   <itemizedlist>
    <listitem>
     <simpara><classname>SplObjectStorage</classname></simpara>
    </listitem>
   </itemizedlist>

  </section>
 </partintro>

 &reference.spl.spldoublylinkedlist;
 &reference.spl.splstack;
 &reference.spl.splqueue;

 &reference.spl.splheap;
 &reference.spl.splmaxheap;
 &reference.spl.splminheap;
 &reference.spl.splpriorityqueue;

 &reference.spl.splfixedarray;
 &reference.spl.arrayobject;

 &reference.spl.splobjectstorage;

</part>
<!-- Keep this comment at the end of the file
Local variables:
mode: sgml
sgml-omittag:t
sgml-shorttag:t
sgml-minimize-attributes:nil
sgml-always-quote-attributes:t
sgml-indent-step:1
sgml-indent-data:t
indent-tabs-mode:nil
sgml-parent-document:nil
sgml-default-dtd-file:"~/.phpdoc/manual.ced"
sgml-exposed-tags:nil
sgml-local-catalogs:nil
sgml-local-ecat-files:nil
End:
vim600: syn=xml fen fdm=syntax fdl=2 si
vim: et tw=78 syn=sgml
vi: ts=1 sw=1
-->