Memoria dinámica

2. MEMORIA
ESTÁTIC
A

3. CONCEPTO
Las estructurasdedatosestáticassonaquellase
nlasqu
eeltamañoocupadoe
nla
memorias
e defineantesdequ
eelprogramas
eejecuteynopuedesermodificado
durantelaejecucióndel programa.
U
narregloe
su
n
aestructuradedatosestáticaporqueelespaciodememoriaques
e
reservaparatodassuselementosnopuedemodificarseu
n
avezques
elo hayafijado
yhomogéneaporque su
selementossontodosde
l m
ism
otipode da
tos.

4. ARREG
LO
S
Losarregloss
ecaracterizanporlassiguientespropiedades:
1.Cantidaddeelementosprefijada:estodeterminaeltamañodelbloquedememoria
queocupará.
2.Elementosdirectamenteaccesibles:alubicarsee
nposicionesadyacentesson
fácilmenteindividualizables.
3.Elementosdeigualtipo:estodeterminaque,independientemente,todos
ocupanlam
i
s
m
acantidaddebytes.
Sus elementoss
eidentificanatravésdeuníndice.Tambiéns
edenominan“vectores”
porsusimilitud conlosvectoresmatemáticos,sisonarreglosquesólopresentanu
n
a
dimensión.

5. EJEMPLO
T
e
n
e
m
o
selconjuntodenotasobtenidasporlosalumnosduranteunparcial.
Cadanotaindividuale
sguardadae
nunelementoNota(i),donde“Nota” indicael
nombredelarregloyelíndicei significaaquévalore
nparticularnosestamos
refiriendo.

6. MEMORIA
DINÁMIC
A

7. Concepto
Permiteaunprogramareservarmemoriae
ntiempodeejecución,e
nlugar
detenerquedefinirlamemorianecesariae
ntiempodecompilación.
E
nC++,lareservadememoriadinámicas
erealizamedianteeloperador
"new",
U
nave
zqu
e sehare
servadolam
e
m
oria
,sepu
e
dea
cce
de
r ae
llaatra
vé
s
delpunteroyutilizarla segúns
eanecesario.U
n
avez quelamemoria
dinámica ya noe
snecesaria,s
edebeliberarutilizandoeloperador "dele
te
",qu
e de
vuelve la m
e
m
oria a
l siste
m
a ope
ra
tivo.

8. Concepto

9. Ejemplo

10. Bibliografia
1.Kernighan, B. W., & Ritchie, D. M. (1988). The C Programming Language.
Prentice Hall. Capítulo 5, "Arrays and Pointers".
2.Weiss, M. A. (2014). Data Structures and Algorithm Analysis in C++, 4th
Edition. Pearson. Capítulo 2, "Arrays, Linked Lists, and Recursion".
3.Sedgewick, R. (2011). Algorithms, 4th Edition. Addison-Wesley. Capítulo 1,
"Fundamentals".
4.Horowitz, E., Sahni, S., & Mehta, D. (2008). Fundamentals of Data Structures
in C++, 2nd Edition. Silicon Press. Capítulo 2, "Arrays and Structures".
5.Lafore, R. (2002). Object-Oriented Programming in C++, 3rd Edition. SAMS
Publishing. Capítulo 10, "Advanced Data Types and Objects".
6.Standish, T. A. (2013). Data Structures, Algorithms, and Software Principles
in C. Springer Science & Business Media. Capítulo 5, "Pointers and Dynamic
Allocation".