Estructura De Datos CLASES 1 2 3 4

Estructura de Datos
Tipo de Dato Abstracto
(T.D.A)
*PROGRAMACIÓN DEL T.D.A*

INFORMACIÓN

BIG DATA

Redes Sociales
DATA BASE Archivo ESTRUCTURAS TARJETAS
WARE
DE
MEDIOS
PERFORADAS
HOUSS
DATOSMAGNÉTICOS

CUBO
DATAMART

TUBOS

DATO
Valor que no tiene sentido;
y si lo tiene se llama INFORMACIÓN.

•
•
•
•

TIPO
Numérico
Decimal
Cadena
Booleano

OPERACIONES
• Matemáticas
• Manejo de
Cadenas
•Comparaciones
Lógicas

1. IDENTIFICADOR DE DATOS
NECESARIOS
NOD
O

DEPARTAMENTOS

COD
SIG

NOM

INT
DPTS

CHAR

INFORMACIÓN

PUNTERO

COD
NOM
SIG
3
CONT
COD
NOM
SIG
9
RRH
H

2. MEMORIA

ESTÁTICA
1

2DINÁMICA
COD
NOM
SIG
3
RRH
H

COD
SIG
9

NOM
CONT

3. SELECCIONAR EL MANEJO DE LA
MEMORIA
COLA
LISTA
ÁRBOL
PILA
X
X

GRAF
O

4. ESTRUCTURA DE UN NODO

struct dptos{
int cod;
char nomb[30];
struct dptos*sig;
};

COD

NOM

INT
struct

CHAR
DPTS

SIG

Estructura de Datos
Ejemplos

COD
SIG
2

COD
SIG
9

NOM
CONT

.

.
P

NOM
SIST

COD
NOM
SIG
RRH
5
H

.

R

P-> SIG = NULL;
P -> SIG = P;
P -> SIG = R=
SIG;
R -> SIG = P;

RECORRIDO DE LISTAS
COD
SIG
2

NOM
CONT

CAB

P

.

COD
NOM
SIG
9
SIST

.

COD
SIG
9

NOM
RRH
H

.

P = CAB;
P = P -> SIG;
P-> COD = 9;

BUCLE
COD
SIG
2

NOM
CONT

CAB

P

.COD
SIG
9

NOM
SIST

COD
SIG
5

.

P = CAB;
WHILE (P -> SIG !=
NULL)
{ P = P -> SIG; }
P = NULL;

O

NOM
RRH
H

.

P = CAB;
WHILE (P != NULL)
P = P -> SIG;

L I F
O

T.D.A - L I F
O
DefinirESTRUCTURA

Con

LÓGICA
MAIN

Realizar

OPERACIONES
 Inicializar Pila
 Pila está vacía

LAST

CICLO

IN
FIRST
OUT

 Push
 Pop

CICLO

Estructura de Datos
T.D.A – LIFO - PILA

struct lifo {
int dato;struct lifo *sig;
};

PASOS
1. Creo Nodo
2. Adiciono Dato
3. NULL -> CAB =
SIG;

INICIALIZA PILA
void inicializapila (struct lifo *
*cab)
{
*cab = NULL;
};

PUSH

Void push (struct lifo * *cab, int x){
n = new lifo;
6

if (n == NULL)
exit (1);
else {
n -> dato = x;
n -> sig = *cab;
* cab = n;
}
}

n
cab

5

4

POP
CAB

Int pop (struct lifo * *cab)

P
Y(6)

{

6
Y(5)
Y(4)

struct lifo *p;...