Пер. с англ. В. И. Бриккер и др.; Под ред. А. Е. Костина, В. Ф.
Шаньгина. — М.: Машиностроение, 1982, — 784 с, ил.
Книга посвящена структурам данных, являющимся основой для таких разделов вычислительной техники, как хранение и выборка информации, операционные системы, разработка компиляторов, машинная графика, искусственный интеллект и т. д. Рассмотрены примитивные структуры данных и операции над ними, обработка символьных строк, вопросы формальных грамматик, линейные структуры данных (массивы, стеки, очереди, списки), нелинейные структуры (древовидные структуры), методы сортировки и поиска, структуры файлов и операции над ними. Большинство понятий проиллюстрировано алгоритмами и программами, записанными на языке ПЛ/1.
Книга предназначена для специалистов по обработке данных на ЭВМ, созданию программного обеспечения ЭВМ и сложных информационных систем. Она может быть полезна студентам и аспирантам соответствующих специальностей.
Книга посвящена структурам данных, являющимся основой для таких разделов вычислительной техники, как хранение и выборка информации, операционные системы, разработка компиляторов, машинная графика, искусственный интеллект и т. д. Рассмотрены примитивные структуры данных и операции над ними, обработка символьных строк, вопросы формальных грамматик, линейные структуры данных (массивы, стеки, очереди, списки), нелинейные структуры (древовидные структуры), методы сортировки и поиска, структуры файлов и операции над ними. Большинство понятий проиллюстрировано алгоритмами и программами, записанными на языке ПЛ/1.
Книга предназначена для специалистов по обработке данных на ЭВМ, созданию программного обеспечения ЭВМ и сложных информационных систем. Она может быть полезна студентам и аспирантам соответствующих специальностей.