Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad

Introducción a las estructuras de datos, Apuntes de Estructuras de Datos y Algoritmos

Qué es la estructura de datos, su clasificación, pilas y colas y sus métodos.

Tipo: Apuntes

2020/2021

A la venta desde 07/07/2023

Anonimo2432
Anonimo2432 🇲🇽

4 documentos

1 / 4

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Estructura de datos
En ciencias de la computación, una estructura de datos es una forma particular de organizar datos
en una computadora para que puedan ser utilizados de manera eficiente. Diferentes tipos de
estructuras de datos son adecuados para diferentes tipos de aplicaciones y algunas son altamente
especializadas para tareas específicas.
Las estructuras de datos son un medio para manejar grandes bases de datos y servicios de
indexación de internet.
Clasificación de las E.D.
De acuerdo con la forma en que los datos se organizan, se clasifican en:
Tipos de datos simples.
Tipos de datos estructurados.
Los tipos de datos estructurados también se clasifican en dos:
Estructuras no lineales – En una estructura no lineal, no existe el concepto de inicio y fin,
como si lo existe en pilas, listas y colas. (Grafos, árboles); No es secuencial.
Estructuras lineales – la organización de elementos de datos es secuencial (cada elemento
de datos se une uno tras otro). En las estructuras de datos lineales, los elementos de datos
se desplazan uno tras otro y solo se puede llegar directamente a un elemento durante el
desplazamiento.
pf3
pf4

Vista previa parcial del texto

¡Descarga Introducción a las estructuras de datos y más Apuntes en PDF de Estructuras de Datos y Algoritmos solo en Docsity!

Estructura de datos

En ciencias de la computación, una estructura de datos es una forma particular de organizar datos en una computadora para que puedan ser utilizados de manera eficiente. Diferentes tipos de estructuras de datos son adecuados para diferentes tipos de aplicaciones y algunas son altamente especializadas para tareas específicas. Las estructuras de datos son un medio para manejar grandes bases de datos y servicios de indexación de internet. Clasificación de las E.D. De acuerdo con la forma en que los datos se organizan, se clasifican en:  Tipos de datos simples.  Tipos de datos estructurados. Los tipos de datos estructurados también se clasifican en dos:  Estructuras no lineales – En una estructura no lineal, no existe el concepto de inicio y fin, como si lo existe en pilas, listas y colas. (Grafos, árboles); No es secuencial.  Estructuras lineales – la organización de elementos de datos es secuencial (cada elemento de datos se une uno tras otro). En las estructuras de datos lineales, los elementos de datos se desplazan uno tras otro y solo se puede llegar directamente a un elemento durante el desplazamiento.

Pilas Una pila consiste en una estructura e la que los datos a almacenar se manejan de una forma ordenada, en una lista, de modo que utiliza el acceso a datos con LIFO (Last in – First out), esto es último en entrar – primero en salir, en inglés. Declaración: Stack nombre = new Stack(); Colas Una cola es un tipo de dato abstracto caracterizado 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 Pull para el otro. FIFO (First in First out) – Primero en entrar primero en salir.

Encolar y desencolar elementos