Bachiller

Integrantes: Wender Oropesa C.I.
Robert Velastegui C.I. 21.534.211
Zulireth Fernández C.I.

Indice

Pág.

Introducción. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . 1

Introducción

Estructura de datos lineales: arreglos, listas enlazadas, pilas y colas.
Comprender, definir y utilizar los conceptos de las estructuras lineales – arreglos unidimensionales, bidimensionales y arreglos paralelos. Conocer y utilizar las operaciones más usuales con arreglos unidimensionales y bidimensionales.
Manejar los términospunteros y arreglos de punteros.
Definir una lista enlazada y conocer y hacer uso de las operaciones mas comunes
Definir y diferenciar las estructuras de datos TAD pilas y colas. Utilizar cada una de estas estructuras en la codificación de un algoritmo, utilizando el lenguaje de programación C++.
Arreglos:
Es un conjunto de datos o una estructura de datos homogéneos que se encuentran ubicadosen forma consecutiva en la memoria RAM (sirve para almacenar datos en forma temporal).
Un arreglo puede definirse como un grupo o una colección finita, homogénea y ordenada de elementos. Los arreglos pueden ser de los siguientes tipos:
• De una dimensión. • De dos dimensiones. • De tres o más dimensiones.
Listas enlazadas.
Simples.
Dobles.
Circulares.
Multilistas.
Clases para laimplementación de Listas.
Pilas.
Una pila (stack en inglés) es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In First Out, último en entrar, primero en salir) que permite almacenar y recuperar datos. Se aplica en multitud de ocasiones en informática debido a su simplicidad y ordenación implícita en la propia estructura.Colas.
Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir.
En las colas las inserciones se realizan alfinal de la lista no al principio por ello las colas se usan para almacenar datos que necesiten ser procesados según el orden de llegada.
Las colas pueden representarse como estructuras dinámicas o arrays.
ESTRUCTURA DINAMICA
Inicio Medio Final
ARRAY
100 | 264 | 119 | 48 | | | |
Inicio Final
COLAS DOBLES
Existe una variable de la cola simple que es la bicola (doble cola). Es una colabidimensional en la que las inscripciones y eliminaciones se pueden realizar en cualquiera de los dos extremos de la cola.
Inserción Eliminación
Inicio | | | | | Final |

PILAS
Una pila es un tipo de lista lineal en la que la inserción y borrado de nuevos elementos solo se pueden realizar por un extremo que se denomina tope o cima.
La pila es una estructura con numerosas analogías en lavida real, una pila de platos, una pila de documentos, una pila de monedas. Dado que la operación de insertar y eliminar se realizan por un solo extremo (superior) los elementos solo pueden eliminarse en un orden inverso al que se insertan en la pila.
El ultimo elemento que se pone en la pila es el primero que se puede sacar; por ello a estas lista se les conoce como LIFO (Last In - first Out).
0|
1 |
2 |
3 |
4 |
5 |
6 |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
AA |
BB |
CC |
BB | |
| |
| |
| |
| |
CC |
AA |
| |
En cualquiera de las tres formas mostradas anteriormente para representar una pila “S” se puede definir un vector con determinado tamaño (longitud máxima). Se considera un elemento entero P como indicador de la pila. P es el...