Organización lógica de los datos. Estructuras dinámicas. - Historial de revisiones

Joselv: /* Python */

2023-04-26T10:02:06Z

Python

2021-05-06T15:41:03Z

Usos

2021-05-06T15:39:23Z

Usos

2021-05-06T15:35:49Z

Colas

2021-05-06T15:35:30Z

Pilas

2021-05-06T15:27:57Z

Java

2021-05-06T15:21:23Z

Listas enlazadas

2021-05-06T15:20:20Z

Listas enlazadas

2021-05-06T15:15:19Z

Estructuras Dinámicas

2021-05-06T15:12:56Z

Listas

@@ Línea 586: / Línea 586: @@
 == Python ==
-En Python hai por defecto catro tipos de datos  para almacenar coleccións de datos:
+En [[Python]] hai por defecto catro tipos de datos  para almacenar coleccións de datos:
 * A '''lista''' é una colección que pode ser ordeada e cambiable; permite duplicados.
 * A '''tupla''' é unha colección que pode ser ordeada e non cambiable; permite duplicados.

← Revisión anterior		Revisión del 15:41 6 may 2021
Línea 91:		Línea 91:

	[[File: Estructura_Datos_Pila.PNG\|center\|300px\| Funcionamiento de una pila]]		[[File: Estructura_Datos_Pila.PNG\|center\|300px\| Funcionamiento de una pila]]
		+
		+	=== Declaración ===
		+	#Declaración en C
		+	struct tpila
		+	{
		+	int clave;
		+	struct tpila *sig;
		+	};

	=== Usos ===		=== Usos ===

← Revisión anterior		Revisión del 15:39 6 may 2021
Línea 194:		Línea 194:

	[[File: Estructura_Datos_Cola.PNG\|center\|300px\| Funcionamiento de una cola]]		[[File: Estructura_Datos_Cola.PNG\|center\|300px\| Funcionamiento de una cola]]
		+
		+	=== Declaración ===
		+	# Declaración en C
		+	struct tcola
		+	{
		+	int elems;
		+	int entrada, salida;
		+	int elementos[MAX_COLA];
		+	};

	=== Usos ===		=== Usos ===

← Revisión anterior		Revisión del 15:35 6 may 2021
Línea 190:		Línea 190:

	== Colas ==		== Colas ==
		+	=== Definición ===
	Una cola es una estructura de datos que tiene principalmente dos operaciones encolar y desencolar. Es un tipo de estructura que sigue un patrón FIFO (First in, First out) Es decir el primer elemento que insertemos (encolar) será el primero en salir (desencolar).		Una cola es una estructura de datos que tiene principalmente dos operaciones encolar y desencolar. Es un tipo de estructura que sigue un patrón FIFO (First in, First out) Es decir el primer elemento que insertemos (encolar) será el primero en salir (desencolar).

@@ Línea 87: / Línea 87: @@
 = Estructuras Dinámicas =
 == Pilas ==
 Una pila es una estructura de datos que '''tiene principalmente dos operaciones: apilar y desapilar'''. Es un tipo de estructura que '''sigue un patrón LIFO''' (''Last In, First Out'') Es decir el último elemento que insertemos (apilar) será el primero en salir (desapilar)

← Revisión anterior		Revisión del 15:27 6 may 2021
Línea 520:		Línea 520:

	El marco de trabajo de colecciones de Java proporciona componentes reutilizables, listos para utilizarse; los programadores utilizan las estructuras de datos existentes sin tener que preocuparse por la manera en que éstas se implementan.		El marco de trabajo de colecciones de Java proporciona componentes reutilizables, listos para utilizarse; los programadores utilizan las estructuras de datos existentes sin tener que preocuparse por la manera en que éstas se implementan.
		+	{\| class="wikitable"
		+	\|-
		+	! Interfaz
		+	! Descripción
		+	\|-
		+	! Collection
		+	\| La interfaz raíz en la jerarquía de colecciones, a partir de la cual se derivan las interfaces Set, Queue y List.
		+	\|-
		+	! Set
		+	\| Una colección que no contiene duplicados.
		+	\|-
		+	! List
		+	\| Una colección ordenada que puede contener elementos duplicados.
		+	\|-
		+	! Map
		+	\| Asocia claves con valores y no puede contener claves duplicadas.
		+	\|-
		+	! Queue
		+	\| Por lo general, una colección del tipo primero en entrar, primero en salir, que modela a una línea de espera; pueden especificarse otros órdenes.
		+	\|-
		+	\|}

	Las interfaces del marco de trabajo de colecciones declaran las operaciones que se deben realizar en forma genérica en varios tipos de colecciones		Las interfaces del marco de trabajo de colecciones declaran las operaciones que se deben realizar en forma genérica en varios tipos de colecciones

@@ Línea 292: / Línea 292: @@
 <gallery>
-File: lista_enlazada_vista_abstracta | Lista enlazada (vista abstracta)
+File: lista_enlazada_vista_abstracta.png | Lista enlazada (vista abstracta)
 File: lista_enlazada_vista_concreta.png | Lista enlazada (vista concreta)
 </gallery>

@@ Línea 290: / Línea 290: @@
 ==== Listas enlazadas ====
 Los elementos se colocan en posiciones de memoria que no son adyacentes, por lo que cada elemento necesitará almacenar la posición del siguiente en la lista.
 Esto permite una gran versatilidad en la inserción y en el borrado de nodos, dotándolas de un gran potencial.

@@ Línea 282: / Línea 282: @@
 * '''Borrado completo''' de la lista
 * '''Comprobación''' de si es una lista vacía
 == Árboles ==