¿Que es una estructura lineal?
Las estructuras lineales de datos se caracterizan porque sus elementos estan 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 cualquiertipo de dato, pero que normalmente son tipos básicos.
Una estructura lineal de datos os lista esta 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.
El valor contenido 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.
Se clasifican en listas de acceso restringido y listas de acceso no restringido.
las listas de acceso restringido son las pilas, colas y dipolos.
- Pilas: En las pilas, las operaciones de acceso se realizan por un unico extremo de la lista, al cual normalmente se denomina tope de la pila. Las operaciones básicas sobre una pila son: crearlo, destruirla, agregar un nuevo elemento, suprimir un elemento, consultar el elemento del tope verificar si esta vacía
- Colas: En las colas, estas operaciones de acceso se realizan por ambos extremos de la lista llamados gralmente, inicio y fin de la cola. Operaciones básicas son: creación, destrucción, inserción al final de un nuevo elemento, consultar que elemento esta al inicio y cual al final, y verificar si la cola está vacía.
- Dipolos: Que son colas dobles, las operaciones se realizan también por ambos extremos de la lista, en este caso todas las operaciones se pueden hacer por ambos extremos, es decir se pueden insertar o eliminar elementos por el tope o por el fin, a diferencia de la COLA donde se inserta siempre por el fin y se elimina por el tope.
1.- ¿Que es una estructura lineal?
2.-¿Cuáles son definir cada una?
Pila
Una pila es un subtipo de las listas donde el acceso está restringido a un solo extremos de la
lista, en este caso al tope de la misma. Un ejemplo de esta estructura es una pila de bandejas
* Las operaciones básicas sobre una pila son: crearla, destruirla, agregar un nuevoelemento, suprimir un elemento, consultar el elemento del tope y verificar si está vacía.ColaUna cola es otro subtipo de las listas donde el acceso está restringido a los extremos de lalista, es decir al inicio y al fin de la misma. Un ejemplo de esta estructura es una cola depersonas en un restaurante de comida rápida (self service) ejemplo, se tiene quecualquier cliente del restaurante, al llegar entra a la fila de clientes que van a comer en el*Las operaciones básicas son: creación, destrucción,inserción al final de un nuevo elemento, eliminación del inicio de un elemento, consultar queelemento está al inicio y cual al final, y verificar si la cola está vacía.
DipoloEsta estructura equivale a dos colas colocadas una en un sentido y la otra en sentido contrario,por ello las operaciones de inserción y eliminación se pueden realizar por ambos extremos.Dos casos especiales se pueden tener, el dipolo de entrada restringida donde sólo se puedeinsertar por un extremo y eliminar por ambos, y el dipolo de salida restringida, donde sepuede insertar por ambos extremos y sólo se puede suprimir por un extremo. Se llamará aListaLa lista es el tipo más general de estructura lineal donde las inserciones y eliminaciones sehacen en cualquier punto de la lista, por ello se debe especificar donde se requiere que se hagaSus operacionesbásicas son: creación, destrucción, inserción, eliminación, consulta y verificación de lista
3.-¿como se implementan?
La lista de acceso no restringido, denominadas listas, son el tipo más gral, al cual se le considera como la superclase de las otras clases de listas. Tipo + gral de estructura lineal donde las inserciones y eliminaciones se hacen en cualquier punto de la lista, por ello se dede especificar donde se requiere que se haga la operación.
Una estructura lineal de datos o lista está conformada por ninguno, uno o varios elementos
que tienen una relación de adyacencia ordenada donde existe un primer elemento, seguido de un segundo elemento y así sucesivamente hasta llegar al último.
*El tipo de dato de los elementos puede ser cualquiera, pero debe ser el mismo tipo para todos. El valor contenido en los elementos puede 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.
Las estructuras lineales de datos se caracterizan porque sus elementos están en secuencia, relacionados en forma lineal, uno luego del otro
de un restaurante de comida rápida (self service) o una pila de platos.
mismo por el final de la fila.
estos extremos como izquierdo (izq) y derecho (der).
-
Navegadores en Internet almacenan en una pila las
direcciones de los sitios más recientemente visitados.
Los editores de texto proporcionan normalmente un botón
deshacer que cancela las operaciones de edición recientes y
restablece el estado anterior del documento.
Las pilas son una estructura de datos muy usada como estructura auxiliar en diversos algoritmos y esquemas de programación. Los casos más representativos son: Palíndromo, cambio de base, etcSolitario, Laberinto, etc. (back tracking).
Evaluación de expresiones aritméticas, conversión de notaciones (postfija, prefija, infija)...
Entre las múltiples aplicaciones que tienen estas estructuras podemos mencionar:
* El desarrollo de compiladores de lenguajes de programación que están conformados
por varios subprogramas con finalidades más específicas, como por ejemplo: el
analizador de lexico que genera la tabla de símbolos.
* La simulación discreta de sistemas a través del computador, donde la mayoría de los
paquetes de simulación digital ofrecen lenguajes de simulación que soportan las
primitivas para el manejo de colas y sus diferentes versiones.
* La realización de sistemas operativos para los computadores, los cuales hacen un
uso intensivo de las estructuras lineales, ya que internamente se soportan en los
sistemas operativos, las colas de ejecución para los dispositivos, las pilas de llamadas
a los subprogramas de cualquier programa.
A qui un pequeño programita relacionado con el tema
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Text;
using System.Windows.Forms;
namespace WindowsApplication1
{
public partial class Listas : Form
{
public Listas()
{
InitializeComponent();
}
public static int[] enlace = new int[10] { 2, 3, 4, 0, -999, 6, 7, 8, 9, -999 };
public static string[] alumno = new string[10] { "Jose", "Ana", "Rosa", "Beto", "zeta", "", "", "", "", "" };
public static int comienzo = 1;
public static int disponible = 5;
private void cmdInsercion_Click(object sender, EventArgs e)
{
Insercion ins = new Insercion();
ins.Show();
}
private void cmdRecorrido_Click(object sender, EventArgs e)
{
Recorrer rec = new Recorrer();
rec.Show();
}
private void cmdBusqueda_Click(object sender, EventArgs e)
{
Busqueda bus = new Busqueda();
bus.Show();
}
private void cmdEliminacion_Click(object sender, EventArgs e)
{
Eliminacion eli = new Eliminacion();
eli.Show();
}
}
}
Co
A qui mi profesor experto en la materia suscriban se y aprenderán mucho mas sobre el tema
muy buen maestro lo recomiendo
https://www.youtube.com/channel/UCL6Zdi6cKy_S9RJNA1rDyYw
