INSTITUTO TECNOLOGICO DE CD. ALTAMIRANO.

MATERIA:
ESTRUCTURA DE DATOS

PROFES@R:
L.I. LEONEL GONZÁLEZ VIDALES

ASUNTO: ENSAYO

CARRERA:
INGENIRERIA EN INFORMATICA

ALUMNOS:
ENRIQUE ECHEVERRIA BELLO

FECHA DE ENTREGA: 21/10/2018

 ESTRUCTURAS LINEALES Y NO LINEALES
Las estructuras lineales tienen dos extremos. A veces, estos extremos se
denominan “izquierda” y “derecha” o en algunos casos “frente” y “final”. También se
les puede llamar “tope” y “fondo”. Los nombres dados a los extremos no son
significativos. Lo que distingue una estructura lineal de otra es la forma en que los
ítems se agregan y eliminan, en particular el lugar donde se producen estas
adiciones y remociones. Por ejemplo, una estructura podría permitir que se
agreguen nuevos ítems en un solo extremo. Algunas estructuras podrían permitir
que los elementos se eliminen de cualquiera de los extremos.
Está conformada 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.
Estructura Lineales:

Existen tres estructuras lineales especialmente importantes:

1.-Las pilas
2.-Las colas
3.-Las listas

Su importancia radica en que son muy frecuentes en los esquemas algorítmicos.

Las operaciones básicas para dichas estructuras son:

• Crear la secuencia vacía

• Añadir un elemento a la secuencia
• Borrar un elemento a la secuencia
• Consultar un elemento de la secuencia
• Comprobar si la secuencia está vacía

La diferencia entre las tres estructuras vendrá dada por la posición del elemento a
añadir, borrar y consultar:

• Pilas: Las tres operaciones actúan sobre el final de la secuencia

• Colas: Se añade por el final y se borra y consulta por el principio
• Listas: Las tres operaciones se realizan sobre una posición privilegiada de la
secuencia, la cual puede desplazarse
Estructura No Lineales:

Se caracteriza por no existir una relación de sus elementos es decir que un

elemento puede estar con cero uno o más elementos. Las estructuras no lineales
de datos más general son los árboles donde no existe ninguna relación de orden
predefinida. Esta estructura se usa principalmente para representar datos con una
relación jerárquica entre sus elementos, como por ejemplo registros, árboles
genealógicos y tablas de contenidos.

Características
1. Posee una jerarquización de la autoridad en la cual los superiores son
obedecidos por sus respectivos subalternos.
2. Únicamente se comercializan los órganos o cargos a través de las líneas
presentes del organigrama, excepto los citados en la cima del mismo.
3. Posee una estructura piramidal: a medida que los eleva, la jerarquía
disminuye el número de cargos u órganos.
Ventajas
 Relación de autoridad clara.
 Subordinación jerárquica: no existe posibilidad de interferencia.
 Control directo e inmediato.

Desventajas
1. Falta de flexibilidad para adaptarse al crecimiento de la empresa.
2. Los niveles jerárquicos se toman imprescindibles y difíciles de reemplazar si
es necesario.
Aplicación de la estructura lineal
1. Cuando se trata de una organización pequeña o en etapa de desarrollo.
2. Cuando no requiere directivos o técnicos especializados.
3. Cuando la organización lleva a cabo tareas que resultan repetitivas o
frecuentes.
 BIBLIOGRAFIAS
(Los4estatidinamicos, 2011)

(Maribel, 2012)

(CRUZ, 2016)