{"entities":{"Q4023841":{"pageid":6053605,"ns":120,"title":"Item:Q4023841","lastrevid":108221012,"modified":"2026-11-05T11:42:17Z","type":"item","id":"Q4023841","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 108380"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4023841$A061EF8F-209F-4711-AE9F-AD3541871AF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf437aded14bc583534870cc8d3ab1a625fb3619","datavalue":{"value":"0790.68003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023841$45D9B842-3F0B-491C-891C-B7DBCE33F9F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39a8462a5676c4a2f7e94b94362a2187cc0d65ac","datavalue":{"value":{"entity-type":"item","numeric-id":1217113,"id":"Q1217113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4023841$53C9A5C7-E7DC-49D5-A647-2D2E16619EDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f64992dbeef321276c91b04bb85fa175c4114d8","datavalue":{"value":{"time":"+1993-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4023841$D911EF53-6A19-4C11-B03E-583DE192F1DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023841$73939A0C-A9AE-44CB-8A85-68F0C4BCC0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023841$D494B5CB-D4AB-4840-AE1B-29BCCCAC0A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"092d9a7dfbbaaa84ba458f8d83190fce94c9aa54","datavalue":{"value":"68Q65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023841$33BA0FBA-2880-467C-9C78-41C276A362D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8e3f40e3cc87753c4e0b7d7ce4bdc00805f626f","datavalue":{"value":"68N01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023841$4AAEB416-3DB4-4047-8BAF-A56F3082CE62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be62466e93e268cd1fb6bf74838f7f0ebe5c2cb0","datavalue":{"value":"108380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023841$2CA13C66-BE7F-452B-9F90-BFAD09F0C336","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023841$1603A04D-7300-487B-BA82-904910746503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da89a1358d0f802139a8fe7d622b2ab07ea247cd","datavalue":{"value":"abstract data type","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023841$8DE726BB-90B7-4152-A3BB-1BBF87FEC32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7e5dd62bfdbbfd5f613796d0d6cd1f4f2ddddc5","datavalue":{"value":"implementations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023841$D74670DF-D338-4F2E-877A-DFF0897AC28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e27302aaf7544d0b74e2312b8d6f38cd1a37dec","datavalue":{"value":"object-orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023841$825BC4B8-A23A-4DA1-AC9B-FE98B99848D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8b7250552ae3ca52c2ff5074c0df002a621380","datavalue":{"value":"correctness proofs for algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023841$D99033FE-8D43-4594-A3AE-910D504BD923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60bcf9d62f9605b52b63cccf186ca057c46f7bcf","datavalue":{"value":"time and space complexities of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023841$8F8D240D-2C28-4C38-94B8-71BB61C1EC05","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0bd5b8af91c5315c73ce1903af72c27c2892e525","datavalue":{"value":{"entity-type":"item","numeric-id":28321,"id":"Q28321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4023841$35CC7585-1003-49C1-9C12-1BA1E7F104BA","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4023841$0703C934-9F7D-4076-91E8-4C9DFF388B2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7592b5dcc5fe272e097852256edd3d2f7815261d","datavalue":{"value":{"entity-type":"item","numeric-id":4855383,"id":"Q4855383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"541d90fb773f81e341cac27fce9a587cfb581119","datavalue":{"value":{"amount":"+0.8184449076652527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4023841$97A7711F-DF18-42FE-8235-54D04FCAB7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8554bc37edd25102c03f6af7958fe5a809fbc5b6","datavalue":{"value":{"entity-type":"item","numeric-id":4864242,"id":"Q4864242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"541d90fb773f81e341cac27fce9a587cfb581119","datavalue":{"value":{"amount":"+0.8184449076652527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4023841$46E1449E-805C-4CE9-9EE6-0EC15DD6AAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86f33d870481fa9c5447a703d26c0dfc596b835d","datavalue":{"value":{"entity-type":"item","numeric-id":5691050,"id":"Q5691050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32673d0f0c5001114a614018925e073a8737d389","datavalue":{"value":{"amount":"+0.8029788732528687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4023841$3FB0643B-36E6-4661-9FEA-8D7FC1A0D4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"195fba9023110363f14a198831e346e9aa41c933","datavalue":{"value":{"entity-type":"item","numeric-id":3026303,"id":"Q3026303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32673d0f0c5001114a614018925e073a8737d389","datavalue":{"value":{"amount":"+0.8029788732528687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4023841$5C64B409-1428-458D-BAE8-5CBEAB9A650F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"738d5b2b2179cd96a2df9a94929497ae97871afa","datavalue":{"value":{"entity-type":"item","numeric-id":3993110,"id":"Q3993110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd2ac4a50bccb300714a9710020a0ebe0601bb6","datavalue":{"value":{"amount":"+0.7891502380371094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4023841$F34187B2-DFE9-4929-87C0-23B98961480A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce244653a49043dfd6f6787f889907b2f92dd16a","datavalue":{"value":"Object-orientation is the guideline for the treatment of data structures in this new textbook. The author emphasizes the importance of data abstraction and inheritance. Three introductory chapters on programming notation and software engineering principles are followed by chapters on lists, stacks and queues, trees, sorting, hashing, and graphs. Several appendices give additional information on basic mathematics and on programming. The most prominent aspect of the book is the systematic development of each data structure and its algorithms in three stages. First, a specification for an abstract data type is given in the form of a definition: a model (such as ``sequence of items'' for the list type) is presented, the signatures of the operations are given, and the semantics are specified using informal pre/postconditions. Secondly, one or more designs are suggested: a data representation is given (e.g., a linked representation for a list), and the operations are given as algorithms in pseudocode. Third, one or more implementations are programmed in Turbo Pascal 6.0. This rigorous approach is laudable; it is in line with good software engineering practice. However, it is applied in painstaking detail over and over in later chapters where it tends to dilute the subject matter, data structures. On the other hand, important elements of rigorous development are not taken into account: data structure invariants are virtually ignored; the author does emphasize correctness proofs for algorithms, but fails to mention the important notion of correctness of data representation as pioneered by Hoare, Wulf and others; there is no mentioning of exceptions either, although exception handling is an important design level aspect in connection with violated preconditions. The book is rich with elaborate examples and programs, but tends to treat lightly or even ignore more advanced material. Balanced trees would have deserved a more systematic treatment. B-trees and 2-3 trees are missing, as are elementary data structures for computational geometry. There is also a weak point regarding the abstract data type set: a type ``set'' is never mentioned; so the reader has to find out by herself that sets can be implemented using lists or trees or hashing or... Regarding object- orientation, I found many uses of inheritance not very convincing -- but this may be a matter of taste. Last but not least, although Lisp is shortly mentioned at some point, there is no indication that there may exist other programming paradigms than just imperative programming. On the positive side, the book is extremely well-written, and all the examples have been developed with great care; I didn't encounter a single error (except for some -- very few -- misprints). Informal correctness proofs for algorithms are given, and time and space complexities of algorithms are analyzed. Many exercises, programming assignments and case studies are offered. An instructor's manual is available. Overall, the book is well suited as a thorough and systematic introduction to the basics of data structures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023841$0B064BCF-375E-4F27-AD2B-345FBDE9AA62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4023841","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4023841"}}}}}