🧮 TAD: Orden vs Secuencia

Dentro de los Tipos Abstractos de Datos (TAD), los conceptos de secuencia y orden suelen confundirse, pero representan ideas distintas:

Secuencia → describe la posición relativa de los elementos.
Orden → describe una relación de comparación entre los elementos.

Una estructura de datos puede tener secuencia, orden, ambas o ninguna.

📌 Secuencia

Una secuencia es una colección de elementos donde cada uno ocupa una posición concreta y el orden de inserción importa.

Características:

• Los elementos tienen índices o posiciones (1º, 2º, 3º...).
• Importa el orden de inserción.
• Se puede acceder por posición.
  Ejemplo:

1. A
2. B
3. C
4. D

Si cambiamos el orden de inserción:

1. A
2. C
3. B
4. D

la secuencia cambia.

Ejemplo en memoria (array):

[7, 3, 10, 2]

posición 1 → 7
posición 2 → 3
posición 3 → 10
posición 4 → 2

Estructuras con secuencia:

• Arrays (vectores)
• Listas enlazadas
• Pilas (Stack)
• Colas (Queue)

📌 Orden

Un conjunto está ordenado cuando existe una regla de comparación entre sus elementos.

Características

• Existe una relación tipo: <, >, ≤, ≥.
• Se basa en un criterio lógico (no en la posición).
• Puede ser numérico, alfabético, cronológico, etc.
  Ejemplo numérico:
  2 < 5 < 8 < 12 < 20

Lista ordenada:

[2, 5, 8, 12, 20]

Lista desordenada:

[8, 2, 20, 5, 12]

Ejemplo alfabético:

Ana
Carlos
David
María
Pedro

Existe una relación de orden:

Ana < Carlos < David < María < Pedro

⚠️ Secuencia ≠ Orden: Son conceptos independientes.

🔹 Secuencia sin orden:
[8, 2, 15, 4]
✔️ Sí hay posiciones
❌ No hay orden lógico

🔹 Orden sin secuencia:
{2, 4, 8, 15}
✔️ Existe relación de orden
❌ No importa la posición
🔹 Ambos a la vez
[2, 3, 7, 10]
✔️ Secuencia (hay posiciones)
✔️ Orden (está ordenado)

📌 Ejemplos en estructuras de datos

Array desordenado [7, 3, 10, 2]
✔️ Secuencia
❌ No orden

Array ordenado [2, 3, 7, 10]
✔️ Secuencia
✔️ Orden

Cola (Queue) A → B → C → D
✔️ Secuencia
❌ No orden (regla FIFO)

Pila (Stack)

A
B
C
D

✔️ Secuencia
❌ No orden (regla LIFO)

Árbol binario de búsqueda (BST)

       8
      / \
     4  12
    / \   \
   2   6  20

✔️ Orden (izquierda < nodo < derecha)
❌ No secuencia lineal

📊 Comparación rápida

Característica Secuencia Orden
Existe posición ✔️ ❌
Importa inserción ✔️ ❌
Hay criterio de comparación ❌ ✔️
Acceso por índice ✔️ ❌
Ejemplo típico Lista, array BST, conjunto ordenado

🧠 Regla mnemotécnica

Secuencia → “¿en qué posición está?”
Orden → “¿según qué criterio se organiza?”

Ejemplo:

📌 Secuencia (lista de espera):

Ana → Luis → Pedro → Marta

📌 Orden (alfabético):

Ana → Luis → Marta → Pedro