Comprensio De Operaciones Basica

UNIDAD I
INTRODUCCIÓN A LA ESTRUCTURA DE DATOS
Estructura
1,0
Introducción
1,1
Objetivos
1,2
Terminología básica, elemental datos de la organización
1,3
Estructuras de Datos - Una introducción
1,4
Arrays y Registros
1.4.1 Operaciones de datos de estructura
1.4.2 Análisis Lineal
1.4.3 Representación de matrices lineales en la memoria
1.4.4 DesplazarArrays lineales
1.4.5 Inserción y eliminación de
1.4.6 Arrays multidimensionales
1.4.6.1 matrices bidimensionales
1.4.6.2 Representación de matrices bidimensionales en la memoria
1.4.6.3 Arrays multidimensionales Generales
1.4.7 Registros: Los registros Estructura
1.4.8 Representación de los registros en la memoria; matrices paralelas
1,5
Stacks
1.5.1 Operaciones depila
1.5.2 Matriz Representación de Pilas
1.5.3 Aplicaciones de las Pilas
1.5.3.1 Expresiones aritméticas; Notación Polaca
1.5.3.2 Ordenación rápida, una aplicación de Pilas
1.5.4 La recursividad
1.5.5 Implementación de Procedimientos recursivos de Pilas
1,6
Colas
1.6.1 Representación de las colas
1.6.2 Deques
1.6.3 colas de prioridad
1,7
Listas enlazadas1.7.1 Terminología básica
1.7.2 Representación de las listas enlazadas en la memoria
1.7.3 Recorrido de una lista enlazada
1.7.4 Búsqueda en una lista enlazada
1.7.5 Inserción en una lista enlazada
1.7.6 Eliminación de una lista enlazada
1.7.7 Encabezado listas enlazadas
1.7.8 Listas de dos vías
________________________________________
Page 2

1,0
INTRODUCCIÓN
1,8Resumen
1,9
Soluciones / Respuestas
1.10 Lecturas adicionales
Esta unidad es una unidad introductoria y le da una comprensión de lo que es una estructura de datos
es. Se trata de estructurar y organizar los datos como un aspecto fundamental del desarrollo de un
equipo de aplicación. Esta unidad de guiado de que la definición de estructura de datos para la
estructuras dedatos lineales: matrices y registros, pilas, colas y listas. Finalmente, el último
capítulo que lleva a las estructuras de datos avanzadas como árbol binario. En este capítulo,
podía entender las cuestiones relacionadas con los árboles que es como hacer un recorrido en el árbol binario,
cómo eliminar un nodo, cómo buscar un nodo, cómo construir un árbol, etc
El conocimiento de lasestructuras de datos es necesaria para las personas que diseñan y desarrollan ordenador
programas de cualquier tipo: Sistemas de software o software de aplicación. Como usted ya sabe,
los datos significa una colección de hechos, conceptos o instrucciones de manera formalizada
adecuada para la comunicación o procesamiento. Los datos procesados se conoce como Información. La
estructurade datos es una disposición de datos en la memoria de un ordenador o incluso de almacenamiento en disco.
Un ejemplo de varias estructuras de datos comunes son arrays, listas enlazadas, colas, pilas,
árboles binarios y tablas hash. s algoritmo, por otro lado, se utilizan para manipular el
los datos contenidos en estas estructuras de datos como en la búsqueda y clasificación.
Ingenieríade software es el estudio de las formas en que para crear grandes y complejas
aplicaciones informáticas de programadores y diseñadores. Ingeniería de software implica la
ciclo de vida completo de un proyecto de software que incluye el análisis, diseño, codificación, prueba y
Mantenimiento. Sin embargo, el tema de las estructuras de datos y algoritmos es que se trate con
la fase decodificación. El uso de estructuras de datos y algoritmos para almacenar y manipular
datos por parte de los programadores.
Una de las estructuras de datos básicos de un programa es matriz. Array es una estructura de datos que pueden
representan una colección de elementos de tipo de datos. Una matriz puede ser de cualquier dimensión.
Se puede dos Colecciones dimensionales, tres, etc...