Red de conocimiento informático - Aprendizaje de código fuente - Estructura de datos (versión en lenguaje C) publicada por China Railway Press

Estructura de datos (versión en lenguaje C) publicada por China Railway Press

Título del libro: Estructura de datos (versión en lenguaje C)

Nombre de la serie: Serie de tutoriales prácticos informáticos, libros de texto de planificación para universidades vocacionales superiores

ISBN: 978-7 - 113-12943-9 Edición: 1-1 Formato: 16 Páginas: 236 páginas

Autor: Wang Guizhi

Fecha de publicación: 2011-08-01

Precio: 24 yuanes

Editor: China Railway Press

Especialidades aplicables: especialidades en informática Este libro se centra en las descripciones de tipos de varias estructuras de datos básicas, la implementación de algoritmos comunes y su aplicación. El libro está dividido en 9 capítulos: el Capítulo 1 presenta principalmente los conceptos básicos y la terminología de las estructuras de datos; los Capítulos 2 al Capítulo 7 analizan respectivamente tablas lineales, pilas y colas, cadenas, matrices y tablas generalizadas, árboles y gráficos y otros tipos básicos. de las estructuras de datos; los Capítulos 8 y 9 analizan principalmente varios métodos de implementación de búsqueda y clasificación y su análisis y comparación integrales. Excepto el Capítulo 1, la última sección de cada capítulo proporciona ejemplos de aplicación de los algoritmos clave de este capítulo en forma de capacitación práctica para facilitar la verificación por computadora.

Las teorías básicas de este libro se explican de lo más superficial a lo más profundo, la descripción del algoritmo es clara, el contenido está razonablemente organizado, el lenguaje es conciso y el razonamiento lógico es riguroso. un libro de texto para carreras relacionadas con la informática o la información en escuelas vocacionales superiores. También puede proporcionar referencia para que los profesionales de la informática estudien por su cuenta o tomen exámenes de informática.

Capítulo 1 Descripción general de las estructuras de datos 1

1.1 La naturaleza y el estado de los cursos de estructura de datos 1

1.1.1 Contenidos tratados en los cursos de estructura de datos 1

1.1. 2 El estado de la estructura de datos en informática 4

1.1 La naturaleza y el estado de los cursos de estructura de datos 1

1.1.1 El contenido discutido en los cursos de estructura de datos 1

1.1.2 El estado de la estructura de datos en informática 4

1.2 Conceptos y terminología básicos 5

1.2.1 Términos relacionados con la estructura de datos 5

1.2 .2 Estructura lógica de los datos 5

1.2.3 Estructura de almacenamiento de los datos 6

1.2.4 Tipos de datos y tipos de datos abstractos 7

1.3 Algoritmos y Análisis de algoritmos 8

1.3.1 Concepto de algoritmo 8

1.3.2 Requisitos de diseño del algoritmo 8

1.3.3 Complejidad temporal del algoritmo 9

1.3.4 Complejidad espacial del algoritmo 11

Resumen de este capítulo 11

Ejercicio 12

Capítulo 2 Tabla lineal 15

2.1 Estructura lógica de la tabla lineal 15

2.1.1 Definición de tabla lineal 15

2.1.2 Operaciones comunes de la tabla lineal 16

2.2 Tabla lineal Estructura de almacenamiento secuencial 16

2.2.1 Definición de tipo de tabla de secuencia 17

2.2.2 Operaciones básicas de la tabla de secuencia 18

2.3 Forma vinculada de almacenamiento de lista lineal estructura 21

2.3.1 Lista enlazada simple 21

2.3.2 Lista enlazada circular 25

2.3.3 Lista enlazada doblemente 26

2.3 .4 Lista enlazada estática 28

2.4 Comparación de dos estructuras de almacenamiento 28

2.5 Formación práctica 29

Resumen de este capítulo 31

Ejercicio 32

Capítulo 3 Pila y cola 35

3.1 Pila 35

3.1.1 Definición de pila y operaciones comunes 35

3.1.2 Estructura de almacenamiento secuencial de la pila 36

3.1.3 Estructura de almacenamiento encadenada de la pila 40

3.1.4 Aplicación de la pila 41

3.2 Cola 47

p>

3.2.1 Definición y operaciones comunes de la cola 47

3.2.2 Estructura de almacenamiento secuencial de la cola 47

3.2.3 Estructura de almacenamiento encadenado de cola 49

3.2.4 Aplicación de cola 51

3.3 Entrenamiento práctico 52

Resumen de este capítulo 55

Ejercicio 56

Capítulo Capítulo 4 Cadena 58

4.1 Definición de cadena y operaciones comunes 58

4.1.1 Definición de cadena y términos relacionados 58

4.1 .2 Operaciones comunes de cadenas 59

4.2 Estructura de almacenamiento de cadenas 59

4.2.1 Estructura de almacenamiento secuencial de longitud fija de cadenas 60

4.2.2 Secuencial dinámico estructura de almacenamiento de cadena 62

4.2.3 Estructura de almacenamiento encadenada de cadena 63

4.3 Coincidencia de patrones de cadena 63

4.4 Aplicación de cadena 65

4.5 Capacitación en implementación 66

Resumen de este capítulo 68

Ejercicio 68

Capítulo 5 Matrices y tablas generalizadas 71

5.1 Array 71

5.1.1 Definición y operaciones comunes de los arrays 71

5.1.2 Estructura de almacenamiento secuencial y operaciones básicas de los arrays 72

5.2 Almacenamiento comprimido de matrices

Almacenamiento 73

5.2.1 Matriz especial 73

5.2.2 Matriz dispersa 76

5.3 Tabla generalizada 77

5.3.1 Generalizada Definición de tablas y operaciones comunes 78

5.3.2 Estructura de almacenamiento de tablas generalizadas 79

* 5.3.3 Implementación de operaciones básicas de tablas generalizadas 82

5.4 Lección práctica 83

Resumen de este capítulo 86

Ejercicio 87

Capítulo 6 Árbol 89

6.1 Estructura lógica del árbol 89

6.1.1 Definición y características lógicas del árbol 89

6.1.2 Forma de representación del árbol 90

6.1.3 Terminología básica del árbol 91

6.1.4 Operaciones comunes de árboles 92

6.2 Árboles binarios 92

6.2.1 Definición y operaciones comunes de árboles binarios 92

6.2.2 Propiedades de árboles binarios 93

6.2.3 Estructura de almacenamiento del árbol binario 96

6.3 Recorrido del árbol binario 97

6.3.1 Concepto de recorrido del árbol binario 97

6.3.2 Algoritmo para recorrido de árbol binario 98

6.4 Construyendo un árbol binario 101

6.4.1 Construyendo un árbol binario a partir de una secuencia transversal 101

6.4.2 Algoritmo para construir un árbol binario 103

p>

6.4.3 Otros algoritmos recursivos para árboles binarios 104

6.5 Árbol binario de pistas 105

6.5.1 El concepto de árbol binario de pistas 105

6.5.2 Enhebrado de árboles binarios 106

6.5.3 Principales algoritmos de árboles binarios enhebrados 107

6.6 Árboles y bosques 109

6.6.1 Estructura de almacenamiento de árboles 109

p>

6.6.2 Conversión de árboles, bosques y árboles binarios 112

6.6 .3 Recorrido de árboles y bosques 115

6.7 Árboles de Huffman 116

6.7.1 Definición del árbol de Huffman 116

6.7.2 Algoritmo de construcción del árbol de Huffman 118

6.7.3 Codificación de Huffman 119

6.8 Formación práctica 120

Resumen de este capítulo 123

Ejercicio 123

Capítulo 7 Figura 127

7.1 Definición y terminología de gráficas 127

7.1.1 Conceptos básicos de gráficas 128

7.1.2 Operaciones básicas de gráficas 130

7.2 Estructura de almacenamiento de gráficos 130

7.2.1 Representación de matriz de adyacencia 130

7.2.2 Representación de lista de adyacencia 131

7.3 Gráfico recorrido 132

7.3.1 Búsqueda en profundidad 133

7.3.2 Búsqueda en amplitud 134

7.4 Árbol de expansión y árbol de expansión mínimo 136

7.4.1 Conceptos básicos 136

7.4 .2 Algoritmo de Prim 137

7.4.3 Algoritmo de Kruskal 138

7.5 Gráfico acíclico dirigido y sus aplicaciones 139

7.5.1 Clasificación topológica 139

7.5.2 Ruta crítica 142

7.6 Ruta más corta 145

7.6.1 El concepto del camino más corto 145

7.6.2 Camino más corto de fuente única 145

7.6.3 Camino más corto entre todos los vértices 148

7.7 Formación práctica 151

>Resumen de este capítulo 153

Ejercicios 154

Capítulo 8 Búsqueda 158

8.1 Conceptos básicos de búsqueda 158

8.2 Búsqueda en tabla lineal 160

8.2.1 Búsqueda secuencial 160

8.2.2 Búsqueda media 161

8.2.3 Búsqueda por índice 164

8.3 Tabla de árbol búsqueda 165

8.3.1 Árbol de clasificación binaria 165

* 8.3.2 Árbol binario equilibrado 170

8.4 Búsqueda de tabla hash 176

8.4.1 Definición de tabla hash 176

8.4.2 Construcción de la función hash 176

8.4.3 Método de manejo de conflictos 178

8.4.4 Ha Search and Análisis de tablas griegas 180

8.5 Entrenamiento práctico 182

Resumen de este capítulo 184

Ejercicios 185

Capítulo 9 Clasificación interna 189

9.1 Descripción general de la clasificación 189

9.1.1 Conceptos básicos de clasificación 190

9.1.2 Clasificación de la clasificación 190

9.1. Evaluación del rendimiento del algoritmo de clasificación 190

9.1.4 Descripción del tipo de datos ordenados 191

9.2 Clasificación por inserción 191

9.2.1 Clasificación por inserción directa 191

9.2.2 Ordenación por inserción dividida a la mitad 193

9.2.3 Ordenación Hill 194

9.3 Ordenación por intercambio 196

9.3.1 Ordenación por burbuja 196

9.3.2 Ordenación rápida 198

9.4 Ordenación por selección 202

9.4.1 Ordenación por selección simple 202

9.4.2 Ordenación por selección de árbol 203

9.4.3 Clasificación en montón 204

9.5 Clasificación por combinación 209

9.6 Clasificación por base 211

9.6.1 Clasificación de palabras con claves múltiples 211

9.6.2 Clasificación por base 212

9.7 Comparación de varios métodos de clasificación interna 216

9.8 Formación práctica 217

Resumen de esto capítulo 220

Ejercicios 221

Referencias 224

Proyecto de formación práctica 8 Word 2003 operación de tabla 270

Proyecto de formación práctica 9 Word Disposición mixta de imágenes y textos en 2003 275

Capítulo 4 Formación práctica Excel 2003 280

Proyecto de formación práctica 10 Operaciones básicas de Excel 2003 280

Proyecto de formación práctica 11 Trabajo Edición y formato de tablas 284

Proyecto de formación práctica 12 Ordenar y filtrar 288

Proyecto de formación práctica 13 Resumen de clasificación y tabla dinámica 291

Proyecto de formación práctica 14 Producción de gráficos 293

Capítulo 5 Capacitación práctica de PowerPoint 2003 298

Proyecto de capacitación práctica 15 Operación básica de PowerPoint 2003 298

Proyecto de capacitación práctica 16 Edición de diapositivas 301

Proyecto de formación práctica 17 Proyección de presentación 304

Proyecto de formación práctica 18 Configuración de efectos dinámicos de diapositivas 308

Capítulo 6 Formación en operación de red 311

Elemento de formación práctica 19 Uso del navegador IE 311

Ítem de formación práctica 20 Uso del correo electrónico 315

Ítem de formación práctica 21 Uso de Outlook Express 318

Proyecto de formación práctica 22

Búsqueda y descarga de información 324

Apéndice A Instalación de Windows XP 330