- Таобао
- Книги / Журналы/ Газеты
- Компьютеры и сети
- Данные склад
- 565376147066
[Официальное подлинное] Структура данных C Издание языковой издание 5 -е издание 21 -го века Компьютерное базовое практическое планирование Учебные материалы Tsinghua Университет пресса Дэн Венхуа и Шенгли

Вес товара: ~0.7 кг. Указан усредненный вес, который может отличаться от фактического. Не включен в цену, оплачивается при получении.

- Информация о товаре
- Фотографии
| |||||||
| |||||||
  название книги: | Структура данных (Crange Version) (5 -е издание) (учебник по компьютерному практическому планированию в высшей школе 21 -го века) |
  издательство: |   Tsinghua University Press |
  Дата публикации: | 2018 |
номер ISBN: | 9787302491095 |
![]() |
Эта книга систематически вводит обычно используемые структуры данных, имеет четкие концептуальные дискуссии и фокусируется на практических приложениях.Книга разделена на 9 глаз, вводя основные концепции структур данных, линейных таблиц, стеков и очередей, струн и массивов, деревьев и двоичных деревьев, графических структур, а также поиск и сортировки охватывает основные структуры данных и алгоритмы.Вся книга использует язык C в качестве языка описания алгоритма, и каждая глава сопровождается типичными примерами и резюме для легкого резюме и улучшения. Эта книга кратко, легко понять и фокусируется на практике и применении. Учебник и технический специалист по компьютерным приложениям для некомпьютеров в университетах. |
![]() |
никто |
Практичный.Весь контент вводится с случаями и легко понять. Популярность.Книга объясняет большинство учебников + упражнения + компьютерное руководство в процессе разработки джавазы 53 примера, 10 встроенных экспериментальных вопросов, 306 вопросов обзора |
Оглавление Глава 1 1.1 От проблемы до программы 1.2 Связанные концепции и термины 1.3 Анализ алгоритма и алгоритма 1.3.1 Характеристики алгоритма 1.3.2 Описание алгоритма 1.3.3 Анализ производительности и измерение алгоритмов 1.4 Изучение структур данных 1.5 Инструкции по написанию содержания этой книги краткое содержание главы Упражнение 1 Глава 2 Линейная таблица 2.1 Логическая структура линейных таблиц 2.1.1 Определение линейной таблицы 2.1.2 Основные операции линейных таблиц 2.2 Реализация последовательного хранения линейных таблиц и их операций 2.2.1 Таблица заказа 2.2.2 Реализация базовых операций таблицы последовательности. 2.2.3 Другие примеры таблицы последовательности 2.3 Цепочка хранения линейных таблиц и их реализации операции 2.3.1 Односвязанная таблица 2.3.2 Реализация основных операций отдельных связанных списков 2.3.3 Таблица ссылок утилизации 2.3.4 Таблица двунаправленной ссылки 2.3.5 Другие примеры односменного списка 2.4 Типичные приложения 2.4.1 Представление хранения однопартийного полинома 2.4.2 Дополнительная операция неразовых полиномов краткое содержание главы Упражнение 2 Глава 3 стек и квест 3.1 стек 3.1.1 Определение стека и его основных операций 3.1.2 Структура хранения и базовая реализация стека 3.1.3 Пример приложения стека 3.1.4 Реализация стека и рекурсии 3.2 очередь 3.2.1 Определение очереди и ее основные операции 3.2.2 Структура хранения и основные операции очередей 3.2.3 Примеры применения очередей 3.3 Типичные примеры краткое содержание главы Упражнение 3 Глава 4 Строки и массивы 4.1 строка 4.1.1 Основные концепции строки 4.1.2 Основная работа строк 4.1.3 Структура хранения строки и ее базовая реализация операций 4.1.4 Другие операции строк 4.2 массив 4.2.1 Логическая структура и основные операции массивов 4.2.2 Структура хранения массивов 4.2.3 Sparse Matrix 4.2.4 Примеры других операций матрицы 4.3 Типичные примеры краткое содержание главы Упражнение 4 Глава 5 Дерево и бинарное дерево 5.1 Концепция и основные операции деревьев 5.1.1 Определение дерева и связанных с ними терминов 5.1.2 Основные операции деревьев 5.2 Бинарное дерево 5.2.1 Основные концепции бинарных деревьев 5.2.2 Основные свойства бинарных деревьев 5.2.3 Структура хранения и основные операции бинарного дерева 5.2.4 Треда двоичных деревьев 5.2.5 Другие примеры операций бинарных деревьев 5.3 деревья и леса 5.3.1 ДЕРЕВЕРНЫЕ ХРАНЕНИЕ 5.3.2 Взаимное преобразование деревьев, лесов и бинарных деревьев 5.3.3 Переход деревьев и лесов 5.4 Оптимальное двоичное дерево—— Havman Tree 5.4.1 Основные концепции дерева Хаффмана 5.4.2 Алгоритм строительства дерева Хаффмана 5.4.3 Кодирование Хаффмана 5.4.4 Алгоритм реализация кодирования Хаффмана 5.5 Типичные примеры краткое содержание главы Упражнение 5 Глава 6 изображение 6.1 Основные концепции диаграмм 6.1.1 Определение и терминология фигур 6.1.2 Основная работа диаграммы 6.2 Структура хранения графика 6.2.1 Прилегающая матрица 6.2.2 Прилегающая таблица 6.3 Триверс 6.3.1 Поиск приоритета глубины 6.3.2 Поиск приоритета ширины 6.4 Применение диаграммы 6.4.1 6.4.2 Краткий путь 6.4.3 Топологическая сортировка 6.5 Типичные примеры краткое содержание главы Упражнение 6 Глава 7 Поиск 7.1 Основные понятия и термины для поиска 7.2 Статическая таблица поиска 7.2.1 Структура статической таблицы поиска 7.2.2 Поиск последовательности 7.2.3 Складные и полу-поиск для заказанных таблиц 7.2.4 Поиск блока 7.3 таблица динамического поиска 7.4 Хэш -таблица 7.4.1 Хэш -таблица и хэш -метод 7.4.2 Обычно используемые конструкторы функции хеш -функции 7.4.3 Методы борьбы с конфликтами 7.4.4 Алгоритм поиска для хэш -таблицы 7.4.5 Анализ производительности хэш -таблицы 7.5 Типичные примеры краткое содержание главы Упражнение 7 Глава 8 Сортировка 8.1 Основные концепции сортировки 8.2 Три простых метода сортировки 8.2.1 напрямую вставлена и отсортирована 8.2.2 Сортировка пузырьков 8.2.3 Простая сортировка выбора 8.3 Hill Sort 8.4 Быстрое сортирование 8.5 Сортировка кучи 8.6 СРЕДОВАНИЕ СОДЕРЖАНИЕ 8.7 Cardinality Sort 8.7.1 Сортировка кодов с несколькими ключами 8.7.2 Сортировка цепной кардиналистии 8.8 Сравнение и обсуждение различных методов сортировки 8.9 Типичные примеры краткое содержание главы Упражнение 8 Глава 9 Эксперимент Основные операции таблицы последовательности эксперимента 1 Основные операции экспериментального списка 2 связанных Основные операции стека эксперимента 3 Основные операции эксперимента 4 очереди Основная работа эксперимента 5 строк Эксперимент 6 Основные операции бинарных деревьев Эксперимент 7 Триверс Основные операции эксперимента 8 Рисунок Эксперимент 9 Сорт Эксперимент 10 Поиск Рекомендации |
![]() |
Глава 3 стек и квест Стеки и очереди представляют собой две часто используемые структуры данных в дизайне программного обеспечения, а их логические структуры совпадают с линейными таблицами.Его характеристика заключается в том, что операция ограничена: стек -пресс“&rdquo“”“&Правила RDQUO работают, поэтому они называются линейными таблицами с ограниченными операциями. 3.1 стек 3.1.1 Определение стека и его основные операции Стек является линейной таблицей, которая ограничивает операции вставки и удаления на одном конце таблицы.Когда в таблице нет элементов, он называется пустой стеком. Рисунок 3.1 Схематическая схема стека Как показано на рисунке 3.1, в стеке есть 3 элемента, а порядок ввода стека - A1→a2→ a3, когда он должен быть выпущен, его порядок - A3→a2→ a1, так что стек также называется“” (последний - Firstout, Lifo) или“” (Firstin lastout, filo) Линейная таблица, сокращенная как“ Lifo Table&rdquo&Ldquo; Filo Table”. Примечание. Есть два способа написать стандарты LIFO, а именно последнее, в первую очередь, последнее, во -первых, Фило похожи. Есть много примеров, похожих на стеки в повседневной жизни, читатели могут перечислить их.При программировании данные часто используются в противоположном порядке, когда они сохраняются, и в настоящее время необходимо использовать структуру данных, такую как стек для его реализации. Для стеков общие основные операции следующие: Инициализация стека: Функция: init_stack (s) Начальное условие: стек S не существует. Результат работы: был построен пустой стек. Подсчет стека пустой Функция: empty_stack (s) Начальное условие: стек S уже существует. Результат работы: если S - пустой стек, верните 1, в противном случае возврат 0. Введите стек Функция: push_stack (s, x) Начальное условие: стек S уже существует. Результат работы: вставьте новый элемент x в верхней части стека S, а X становится новым верхним элементом стека, а стек меняется. из стека Функция: pop_stack (ы) Начальное условие: стек S существует и не пуст. Результат работы: верхний элемент стека S удален из стека, а один элемент отсутствует в стеке, а стек меняется. Прочитайте верхний элемент стека Функция: top_stack (s) Начальное условие: стек S существует и не пуст. Результат работы: верхний элемент стека возвращается в результате, и стек не изменяется. 3.1.2 Структура хранения и базовая реализация стека Поскольку стек представляет собой линейную таблицу с ограниченными операциями, структура хранения линейной таблицы также применима к стеку, но операции различны. 1. Стек последовательностей Стек реализован с использованием последовательного хранилища, называется последовательным стеком.Подобно определению таблицы заказов, элементы данных в стеке реализованы с использованием одномерного массива с заданной длиной, достаточной для достижения данных, то есть данных данных [maxSize]; Любая конечная точка массива и верхняя часть стека заключается в следующем.  Top - это указатель на верхнюю часть стека, чтобы указать положение текущего вершины стека. #define MAXSIZE 100 typedef struct {datatype данные [maxsize]; int top; } SeqStack Определите указатель на последовательный стек: SeqStack *s; |

Официальный флагманский магазин издательства Университета Цинхуа