Introduction to programming by abstract data types:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
München [u.a.]
Fachbuchverl. Leipzig im Carl-Hanser-Verl.
2001
|
| Series: | Informatik interaktiv
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | 161 S. Ill., graph. Darst. CD-ROM (12 cm) |
| ISBN: | 3446217827 |
Staff View
MARC
| LEADER | 00000nam a22000008c 4500 | ||
|---|---|---|---|
| 001 | BV013952662 | ||
| 003 | DE-604 | ||
| 005 | 20060419 | ||
| 007 | t | ||
| 008 | 011002s2001 gw ad|| |||| 00||| eng d | ||
| 016 | 7 | |a 962709344 |2 DE-101 | |
| 020 | |a 3446217827 |9 3-446-21782-7 | ||
| 035 | |a (OCoLC)76313960 | ||
| 035 | |a (DE-599)BVBBV013952662 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-12 |a DE-210 |a DE-91 |a DE-706 |a DE-634 | ||
| 084 | |a ST 265 |0 (DE-625)143634: |2 rvk | ||
| 084 | |a ST 270 |0 (DE-625)143638: |2 rvk | ||
| 084 | |a DAT 455f |2 stub | ||
| 100 | 1 | |a Forbrig, Peter |d 1954- |e Verfasser |0 (DE-588)122749022 |4 aut | |
| 245 | 1 | 0 | |a Introduction to programming by abstract data types |c Peter Forbrig |
| 264 | 1 | |a München [u.a.] |b Fachbuchverl. Leipzig im Carl-Hanser-Verl. |c 2001 | |
| 300 | |a 161 S. |b Ill., graph. Darst. |e CD-ROM (12 cm) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Informatik interaktiv | |
| 650 | 0 | 7 | |a Abstrakter Datentyp |0 (DE-588)4120827-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Programmierung |0 (DE-588)4076370-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Abstrakter Datentyp |0 (DE-588)4120827-4 |D s |
| 689 | 0 | 1 | |a Programmierung |0 (DE-588)4076370-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009548621&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-009548621 | |
Record in the Search Index
| _version_ | 1808136967521566720 |
|---|---|
| adam_text |
CUBIC
OFCONTENTS
TABLE
OF
CONTENTS
1
INTRODUCTION
9
1.1
INFORMATION
AND
PROGRAMMING
9
1.2
PROGRAMMING
LANGUAGES
12
1.3
SYNTAX
DIAGRAMS
14
1.4
EXTENDED
BACKUS-NORMAL-FORM
(EBNF)
15
1.5
HISTORY
OF
THE
PROGRAMMING
LANGUAGES
17
2
ALGORITHMS
19
2.1
PRIMITIVE
RECURSIVE
FUNCTIONS
20
2.2
TERMS
28
3
PROGRAM
DEVELOPMENT
31
4
TYPICAL
ABSTRACT
DATA
TYPES
AND
THEIR
IMPLEMENTATION
AS
DATA
STRUCTURES
33
4.1
INTRODUCTION
33
4.2
TYPICAL
DATA
TYPES
AND
THEIR
REALISATIONS
50
4.2.1
DATA
TYPE
SIMPLE
LIST
50
IMPLEMENTATION
AS
AN
ARRAY
53
IMPLEMENTATION
AS
A
LINKED
DYNAMIC
STRUCTURE
55
IMPLEMENTATION
AS
A
DOUBLY
LINKED
DYNAMIC
STRUCTURE
57
I
4.2.2
DATA
TYPE
STACK
59
IMPLEMENTATION
AS
AN
ARRAY
64
IMPLEMENTATION
AS
A
LINKED
LIST
66
4.2.3
DATA
TYPE
QUEUE
71
IMPLEMENTATION
AS
AN
ARRAY
73
IMPLEMENTATION
AS
A
LINEAR
RING
79
IMPLEMENTATION
AS
A
SELF-ORGANISED
LINKED
LIST
81
IMPLEMENTATION
AS
A
LINKED
LIST
87
PRIORITY
QUEUE
89
4.2.4
DATA
TYPE
TREE
92
4.2.5
DATA
TYPE
LIST
114
8
'FABLE
OF
(
ONICNL\
IMPLEMENTATION
AS
AN
ARRAY
119
IMPLEMENTATION
WITH
TWO
STACKS
121
IMPLEMENTATION
WITH
TWO
OPPOSITELY
DIRECTED
STACKS
IN
A
SINGLE
ARRAY
122
IMPLEMENTATION
AS
A
LINKED
LIST
123
IMPLEMENTATION
AS
A
DOUBLY
LINKED
LIST
125
IMPLEMENTATION
AS
A
DOUBLY
LINKED
DYNAMIC
RING
STRUCTURE
126
4.2.6
DATA
TYPE
TABLE
129
LINKED
DYNAMIC
STRUCTURE
IN
THE
MAIN
MEMORY
132
LINKED
STRUCTURE
ON
A
DISK
134
INDEXED
STRUCTURE
IN
THE
MAIN
MEMORY
137
INDEXED
STRUCTURE
ON
A
DISK
138
HASH
STRUCTURE
IN
THE
MAIN
MEMORY
139
HASH
STRUCTURE
WITH
ACCESS
TO
A
DISK
144
TREE
STRUCTURE
147
5
OBJECT-ORIENTED
IMPLEMENTATION
149
5.1
INTRODUCTION
149
5.2
ABSTRACT
DATA
TYPES
AND
CLASSES
153
5.3
IMPLEMENTATION
OF
A
STACK
154
REFERENCES
159
INDEX
160
A
GLOSSARY
IS
STORED
ON
THE
CD-ROM |
| any_adam_object | 1 |
| author | Forbrig, Peter 1954- |
| author_GND | (DE-588)122749022 |
| author_facet | Forbrig, Peter 1954- |
| author_role | aut |
| author_sort | Forbrig, Peter 1954- |
| author_variant | p f pf |
| building | Verbundindex |
| bvnumber | BV013952662 |
| classification_rvk | ST 265 ST 270 |
| classification_tum | DAT 455f |
| ctrlnum | (OCoLC)76313960 (DE-599)BVBBV013952662 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a22000008c 4500</leader><controlfield tag="001">BV013952662</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20060419</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">011002s2001 gw ad|| |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">962709344</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3446217827</subfield><subfield code="9">3-446-21782-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)76313960</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013952662</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-210</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-634</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 265</subfield><subfield code="0">(DE-625)143634:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 270</subfield><subfield code="0">(DE-625)143638:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 455f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Forbrig, Peter</subfield><subfield code="d">1954-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)122749022</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Introduction to programming by abstract data types</subfield><subfield code="c">Peter Forbrig</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München [u.a.]</subfield><subfield code="b">Fachbuchverl. Leipzig im Carl-Hanser-Verl.</subfield><subfield code="c">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">161 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield><subfield code="e">CD-ROM (12 cm)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Informatik interaktiv</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Abstrakter Datentyp</subfield><subfield code="0">(DE-588)4120827-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Programmierung</subfield><subfield code="0">(DE-588)4076370-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Abstrakter Datentyp</subfield><subfield code="0">(DE-588)4120827-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Programmierung</subfield><subfield code="0">(DE-588)4076370-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009548621&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-009548621</subfield></datafield></record></collection> |
| id | DE-604.BV013952662 |
| illustrated | Illustrated |
| indexdate | 2024-08-23T00:43:05Z |
| institution | BVB |
| isbn | 3446217827 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009548621 |
| oclc_num | 76313960 |
| open_access_boolean | |
| owner | DE-12 DE-210 DE-91 DE-BY-TUM DE-706 DE-634 |
| owner_facet | DE-12 DE-210 DE-91 DE-BY-TUM DE-706 DE-634 |
| physical | 161 S. Ill., graph. Darst. CD-ROM (12 cm) |
| publishDate | 2001 |
| publishDateSearch | 2001 |
| publishDateSort | 2001 |
| publisher | Fachbuchverl. Leipzig im Carl-Hanser-Verl. |
| record_format | marc |
| series2 | Informatik interaktiv |
| spelling | Forbrig, Peter 1954- Verfasser (DE-588)122749022 aut Introduction to programming by abstract data types Peter Forbrig München [u.a.] Fachbuchverl. Leipzig im Carl-Hanser-Verl. 2001 161 S. Ill., graph. Darst. CD-ROM (12 cm) txt rdacontent n rdamedia nc rdacarrier Informatik interaktiv Abstrakter Datentyp (DE-588)4120827-4 gnd rswk-swf Programmierung (DE-588)4076370-5 gnd rswk-swf Abstrakter Datentyp (DE-588)4120827-4 s Programmierung (DE-588)4076370-5 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009548621&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Forbrig, Peter 1954- Introduction to programming by abstract data types Abstrakter Datentyp (DE-588)4120827-4 gnd Programmierung (DE-588)4076370-5 gnd |
| subject_GND | (DE-588)4120827-4 (DE-588)4076370-5 |
| title | Introduction to programming by abstract data types |
| title_auth | Introduction to programming by abstract data types |
| title_exact_search | Introduction to programming by abstract data types |
| title_full | Introduction to programming by abstract data types Peter Forbrig |
| title_fullStr | Introduction to programming by abstract data types Peter Forbrig |
| title_full_unstemmed | Introduction to programming by abstract data types Peter Forbrig |
| title_short | Introduction to programming by abstract data types |
| title_sort | introduction to programming by abstract data types |
| topic | Abstrakter Datentyp (DE-588)4120827-4 gnd Programmierung (DE-588)4076370-5 gnd |
| topic_facet | Abstrakter Datentyp Programmierung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009548621&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT forbrigpeter introductiontoprogrammingbyabstractdatatypes |