Читать онлайн «Computer Science: основы программирования на Java, ООП, алгоритмы и структуры данных»

 С Е Р И Я НЛРССИНР COmPUTER SCIENCE tg ru m p '  Computer Science An Interdisciplinary Approach Robert Sedgewick Kevin Wayne Princeton University Л Addison-Wesley Boston • Columbus • Indianapolis • New York • San Francisco • Amsterdam • Cape Town Dubai • London • Madrid • Milan • Munich • Paris • Montreal • Toronto • Delhi • Mexico City Sao Paulo • Sydney • Hong Kong • Seoul • Singapore • Taipei • Tokyo  НЛПССИНП COfTlPUTER SCIENCE РОБЕРТ СЕДЖВИК, КЕВИН УЭИН COMPUTER SCIENCE ОСНОВЫ ПРОГРАММИРОВАНИЯ НА JAVA, ООП, АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ Е^ППТЕР® Санкт-Петербург •Москва •Екатеринбург •Воронеж Нижний Новгород •Ростов-на-Дону Самара • Минск 2018 ББК 32. 973. 2-018 УДК 004. 42 С28 Седжвик Р. , Уэйн К. С28 Computer Science: основы программирования на Java, ООП, алгоритмы и струк­ туры данных. — СПб. : Питер, 2018. — 1072 с. : ил. — (Серия «Классика computer science»). ISBN 978-5-496-02700-7 Преподаватели Принстонского университета Роберт Седжвик и Кевин Уэйн создали универсальное введение в Computer Science на языке Java, которое идеально подходит как студентам, так и профес­ сионалам. Вы начнете с основ, освоите современный курс объектно-ориентированного программи­ рования и перейдете к концепциям более высокого уровня: алгоритмам и структурам данных, теории вычислений и архитектуре компьютеров. Все права защищены. Никакая часть данной книги не может быть воспроизведена в какой бы то ни было форме без письменного разрешения вла­ дельцев авторских прав. Тем не менее, имея в виду возможные человеческие или технические ошибки, издательство не может гарантировать абсолютную точность и полноту приводимых сведений и не несет ответственности за возможные ошибки, связанные с использованием книги. ISBN 978-0134076423 англ. © 2017 Pearson Education, Inc. ISBN 978-5-496-02700-7 © Перевод на русский язык О О О Издательство «Питер», 2018 © Издание на русском языке, оформление О О О Издательство «Питер», 2018 © Серия «Классика computer science», 2018 Краткое содержание Предисловие... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 16 Глава 1.