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
|
<!DOCTYPE HTML PUBLIC "-//IETF//DTD HTML//EN">
<html>
<head>
<meta http-equiv="Content-Type"
content="text/html; charset=iso-8859-1">
<meta name="GENERATOR" content="Microsoft FrontPage 2.0">
<title>Gobo Eiffel Structure Library</title>
</head>
<body bgcolor="#FFFFFF">
<table border="0" width="100%">
<tr>
<td><font size="6"><strong>Gobo Eiffel Structure Library</strong></font></td>
<td align="right"><a href="../license.html"><img
src="../image/previous.gif" alt="Previous" border="0"
width="40" height="40"></a><a href="../gelex/index.html"><img
src="../image/next.gif" alt="Next" border="0" width="40"
height="40"></a></td>
</tr>
</table>
<hr size="1">
<p>The<em> Gobo Eiffel Structure Library</em> is a portable
Eiffel class library covering <em><strong>data structures and
algorithms</strong></em>. When this library has been developed,
there was no data structure library standard, and no portable
library was publicly available. Each Eiffel compiler provides its
own data structure library, but none of them is portable (see <a
href="../portability/index.html">portability issues</a>). This
library has hence been developed as a foundation for other
portable libraries provided in the <a href="../index.html"><em>Gobo
Eiffel</em> <em>Project</em></a>. The <em>Gobo Eiffel Structure
Library</em> contains the classic containers needed in everyday
programming, such as lists, stacks or tables, and provides
different implementations such as linked, bilinked, arrayed or
hashed. More data structures may be added in the future if there
is a need for them. There is nothing really new in this library.
Most of the ideas come from other existing data structure
libraries.</p>
<p>This documentation is structured as follows:</p>
<blockquote>
<dl>
<dt><a href="terminology.html">Terminology</a></dt>
<dd>Naming conventions followed throughout this library.</dd>
<dt><a href="container.html">General Abstractions</a></dt>
<dd>Abstract properties of data structures [cluster <font
color="#800000"><em><tt>container</tt></em></font>].</dd>
<dt><a href="traversal.html">Traversable Containers</a></dt>
<dd>Data structure traversal mechanism [cluster <font
color="#800000"><em><tt>cursor</tt></em></font>].</dd>
<dt><a href="sort.html">Sortable Containers</a></dt>
<dd>Algorithms for sorting items in containers [cluster <font
color="#800000"><em><tt>sort</tt></em></font>].</dd>
<dt><a href="list.html">Lists</a></dt>
<dd>Various implementations of lists [cluster <font
color="#800000"><em><tt>list</tt></em></font>].</dd>
<dt><a href="table.html">Tables</a></dt>
<dd>Containers whose items are accessed by keys [cluster <font
color="#800000"><em><tt>table</tt></em></font>].</dd>
<dt><a href="dispenser.html">Dispensers</a></dt>
<dd>Stacks (LIFO) and queues (FIFO) [cluster <font
color="#800000"><em><tt>dispenser</tt></em></font>].</dd>
<dt><a href="base.html">EiffelBase Containers</a></dt>
<dd>Main <em>EiffelBase</em> containers implemented with <em>Gobo</em>
classes [cluster <font color="#800000"><em><tt>base</tt></em></font>].</dd>
<dt><a href="flatshort/index.html">Flat-short Forms</a></dt>
<dd>Flat-short forms of the <em>Gobo Eiffel Structure
Library</em> classes.</dd>
<dt><a href="see_also.html">See Also</a></dt>
<dd>Bibliographical references, related resources and
acknowledgments.</dd>
<dt><a
href="http://www.gobosoft.com/eiffel/gobo/download.html">Downloading
Instructions</a></dt>
<dd>License agreement and downloading instructions.</dd>
</dl>
</blockquote>
<hr size="1">
<table border="0" width="100%">
<tr>
<td><address>
<font size="2"><b>Copyright 1999</b></font><font
size="1"><b>, </b></font><font size="2"><strong>Eric
Bezault</strong></font><strong> </strong><font
size="2"><br>
<strong>mailto:</strong></font><a
href="mailto:ericb@gobosoft.com"><font size="2">ericb@gobosoft.com</font></a><font
size="2"><br>
<strong>http:</strong></font><a
href="http://www.gobosoft.com"><font size="2">//www.gobosoft.com</font></a><font
size="2"><br>
<strong>Last Updated:</strong> 27 September 1999</font><br>
<!--webbot bot="PurpleText"
preview="
$Date: 1999/10/02 11:56:03 $
$Revision: 1.5 $"
-->
</address>
</td>
<td align="right" valign="top"><a
href="http://www.gobosoft.com"><img
src="../image/home.gif" alt="Home" border="0" width="40"
height="40"></a><a href="../index.html"><img
src="../image/toc.gif" alt="Toc" border="0" width="40"
height="40"></a><a href="../license.html"><img
src="../image/previous.gif" alt="Previous" border="0"
width="40" height="40"></a><a href="../gelex/index.html"><img
src="../image/next.gif" alt="Next" border="0" width="40"
height="40"></a></td>
</tr>
</table>
</body>
</html>
|
