


Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Los mejores documentos en venta realizados por estudiantes que han terminado sus estudios
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Descubre las mejores universidades de tu país según los usuarios de Docsity
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
Qué es la estructura de datos, su clasificación, pilas y colas y sus métodos.
Tipo: Apuntes
1 / 4
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
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