Introducción A Las Estructuras De Datos

Unidad 1 Introducción a las Estructuras de Datos.

1.1 Importancia de la Organización de los datos.

1.2 Uso y manejo de los datos.

1.3 Tipos de datos abstractos.

1.4 Formas de almacenamiento.

Unidad 2 Estructuras de Datos Estáticas.

2.1 Arreglos.

2.2 Representación de pilas mediante aretes ADTs.

2.3 Operaciones con colas.

2.4 Notación infija, prefija y posfija.

2.5 Recursividad.

2.6 Representación de colas mediante ATS.

2.7 Operaciones con colas.

2.8 Listas enlazadas simples.

2.9 Listas enlazadas simples mediantes ADTS.

2.10 Representación de listas con arreglos.

Unidad 3 Estructura de Datos.

3.1 Pilas y colas implementadas como listas simples.

3.2 Operaciones con listas dinámicas.

3.3 Listas con cabeceras.

3.4 Listas circulares.

3.5 Listas doblemente enlazadas.

3.6 Operaciones con listas doblemente enlazadas.

Unidad 4 Archivos.

4.1 Archivos secuenciales.

4.2 Archivos aleatorios.

1.1 IMPORTANCIA DEL MANEJO DE DATOS.

Las estructuras estáticas son conjuntos de datos homogéneos que se trata como una sola unidad. Hay dos tipos de estructuras: internas y externas.

Array o tabla o matriz: se utilizan en cualquier lenguaje de programación para almacenar datos que son del mismo tipo o demás.

Delos cuales tienen 3 clasificaciones

Unidimensionales

Bidimensionales

Multidimensionales

Unidimensionales.

van a tener una sola dirección y por lo tanto un solo índice. Se les llama a este tipo de arrays Vectores.Si queremos intercambiar el contenido entre dos vectores, vamos a declarar primero una variable auxiliar.

AUX=Alumnos(1) Alumnos(1)=Alumnos(2) Alumnos(2)=AUX

Bidimensionales:

Son arrays de dos dimensiones y se les conoce con el nombre de matrices. Tienen 2 índices por lo que cada componente de la matriz se direcciona con el nombre de la matriz seguido de dos índices separados por comas.

MAULTIDIMENSIONALES: Son los arrays desde 3 hasta n dimensiones. También se les llama poliedros. Es necesario que la n subíndices estén declarados o identificados, para poder localizar un elemento individual del poliedro. Un array de n dimensiones se puede identificar de la siguiente manera.

A [P1:U1, P2:U2,…., PN: UN]

1.2 USO Y MANEJO DE DATOS.

El primer objetivo de un programa informático es el manejo de datos. Un dato es toda aquella información que se puede tratar en un programa informático.

En este artículo vamos a conocer los tipos de datos que podemos manejar programando en C.

Existen unos datos de entrada y unos datos de salida.

Los datos de entrada se manipulan en el programa produciendo unos datos de salida.

Un dato dentro de un programa se caracteriza por llevar asociado un identificador, un tipo y un valor.

Identificador: Nombre para referenciar al dato dentro del programa

Tipo: el tipo de un dato determina el rango de valores que puede tomar el dato y su ocupación en memoria durante la ejecución del programa

Valor: Sera un elemento determinado dentro del rango de valores permitidos por el tipo de dato definido.

Algunos ejemplos de datos son: la edad, el saldo de una cuenta bancaria, el nombre de una persona, la letra del piso de una dirección, etc.

Tipo entero: representa números enteros con o sin signo, que estarán compuestos por los dígitos del 0 al 9, pudiendo ser precedidos por los signos + o -.

Definir un tipo de dato en C:

int nombre variable = valor;

Tipo real: Se emplean para representar números reales (con decimales).

Para definir datos reales se antepone la palabra reservada float al identificador de la variable.

float identificador = valor;

Tipo carácter: Este tipo de datos se emplea para representar un carácter perteneciente a un determinado código utilizado por el ordenador.

Para representar este tipo de dato se antepone la palabra reservada char al identificador de la variable.

Char identificador = ‘valor’;

Tipo cadena de caracteres: una cadena de caracteres es un número de caracteres consecutivos. Encerrado entre unos delimitadores determinados, que en el lenguaje C son las comillas dobles.

Para definir variables de tipo cadena, estas se definen como vectores de caracteres,

...