¿QUÉ ES?
Las estructuras lineales de datos se caracterizan porque sus
elementos están en secuencia, relacionados en forma lineal, uno
luego del otro. Cada elemento de la estructura puede estar conformado por uno o
varios sub-elementos o campos que pueden pertenecer a cualquier tipo de dato,
pero que normalmente son tipos básicos.
Una estructura lineal de datos lista está conformada por ninguno, uno o
varios elementos que tienen una relación dónde existe un primer elemento,
seguido de un segundo elemento y así sucesivamente hasta llegar al último. Los valores contenidos en los elementos pueden ser el mismo o diferente.
En estas estructuras se realizan operaciones de agregar y/o eliminar elementos
a la lista según un criterio particular.
TIPOS DE ESTRUCTURAS LINEALES
COLAS
Son estructuras
lineales cuya política es “Primero en entrar, primero en salir”.
Sus elementos
son:
-Fuente: Apunta al
elemento que está al inicio de la cola
-Atrás: Apunta al
elemento que está al final de la cola.
-Máximo: Tamaño de
la cola
-Lacola [ ]: Vector
que almacena elementos en la cola
Las operaciones y métodos que utiliza son:
·
Cola_Llena ( ):
Regresa True si atrás = máxima y False en caso contrario.
·
Cola_Vacía ( ): Si
frente y atrás valen -1 y entonces, regresa True y False en caso contrario
·
Add_Cola ( ): Agregar
en la Cola
·
del_Cola ( ):
Elimina de la Cola
PILAS
Son estructuras de datos con la política de "ultimo que llega primero en salir".
Sus elementos son:
-Cima: Apunta al último elemento que entro en la pila.
-Máxima: Tamaño de la pila
-Lapila[ ]: Vector del tamaño máximo para guardar cada elemento en la pila
Las operaciones y
métodos que utiliza son:
·
Pila_Llena: Regresa
True si cima = máxima -1 y False en caso contrario.
·
Pila_Vacía: Regresa
True si cima = -1 y False en caso contrario
·
Push: Agregar a la
Pila
·
Pop: Sacar de la
Pila
LISTAS
Es una estructura lineal que no tiene políticas
Sus elementos:
Se pueden comportar
como pilas, colas de forma dinámica ya que estás pueden aumentar o disminuir el
tamaño en tiempo mientras son ejecutadas.
Las operaciones y métodos que utiliza son: “Varían según el Lenguaje y la forma de Uso”
Las operaciones y métodos que utiliza son: “Varían según el Lenguaje y la forma de Uso”
"Para mayor información acerca de estos temas, hacer click en el siguiente enlace".
PEDRO CLEMENTE ANAYA
Isc.pedroclemente@gmail.com
