8 (905) 200-03-37 Владивосток
с 09:00 до 19:00
CHN - 1.14 руб. Сайт - 21.13 руб.

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

Цена: 668руб.    (¥31.6)
Артикул: 565376147066

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

Этот товар на Таобао Описание товара
Продавец:中交盛世图书专营店
Рейтинг:
Всего отзывов:0
Положительных:0
Добавить в корзину
Другие товары этого продавца
¥42888руб.
¥791 670руб.
¥77.91 647руб.
¥721 522руб.

Бесплатная доставка более 39
Национальная бесплатная доставка
2018-05-24 18: 24: 00-2019-03-31 18:24:00
Если вы разместите заказ, вы будете сокращены, купите его быстро!
Один заказ заполнен39ЮаньБесплатная доставка(Бесплатная судоходная зона: Ляонинг, Джилин, Хейлонгцзян, Пекин, Тяньцзинь, Хейбэй, Шаньси, Шаньдун, Шанхай, Цзяньгсу, Анхуи, Чжэцзян, Цзянси, Хунан, Хенан, Гуандун, Фудзиан, Шаанкси)

  название книги:Структура данных (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, так что стек также называется“” (последний - Firstout, Lifo) или“” (Firstin lastout, 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;


 

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