wyklad09 prezentacja, PWR, PProg, Wykłady
[ Pobierz całość w formacie PDF ]
PodstawyProgramowania
WykładIX
Listyistosy
Zagadnienia:
listy
:
tworzenie
,
wyszukiwanie
,
przegl¡danie
,
usuwanie
,
pro-
blemy
,
listy z głow¡
,
z wartownikiem
,
dwustronnie poł¡czone
,
ko-
łowe
,
abstrakcyjne typy danych
:
stosy
,
kolejki chronologiczne
,
bu-
fory cykliczne
.
Copyright
c
2007–2010 Robert Muszy«ski
Niniejszy dokument zawiera materiały do wykładu na temat podstaw programowania w j¦zykach wysokiego poziomu. Jest on
udost¦pniony pod warunkiem wykorzystania wył¡cznie do własnych, prywatnych potrzeb i mo»e by¢ kopiowany wył¡cznie w cało±ci,
razem ze stron¡ tytułow¡.
– Skład FoilT
E
X–
Listy i stosy
-
,!
1
Lista–regularnastrukturadynamiczna
'
$
typedefstructelem{
t_infoinfo;
structelem*nastepny;
}t_elem; /*igdziesdalejt_elem*lista;*/
&
%
– Skład FoilT
E
X–
Indeks
c R. Muszy«ski, 3 grudnia 2010
Listy i stosy
-
,!
1
Lista–regularnastrukturadynamiczna
'
$
typedefstructelem{
t_infoinfo;
structelem*nastepny;
}t_elem; /*igdziesdalejt_elem*lista;*/
&
%
zmienne statyczne
pami¦¢ dynamiczna
– Skład FoilT
E
X–
Indeks
c R. Muszy«ski, 3 grudnia 2010
Listy i stosy
-
,!
1
Lista–regularnastrukturadynamiczna
'
$
typedefstructelem{
t_infoinfo;
structelem*nastepny;
}t_elem; /*igdziesdalejt_elem*lista;*/
&
%
zmienne statyczne
pami¦¢ dynamiczna
lista
– Skład FoilT
E
X–
Indeks
c R. Muszy«ski, 3 grudnia 2010
Listy i stosy
-
,!
1
Lista–regularnastrukturadynamiczna
'
$
typedefstructelem{
t_infoinfo;
structelem*nastepny;
}t_elem; /*igdziesdalejt_elem*lista;*/
&
%
zmienne statyczne
pami¦¢ dynamiczna
lista
v $
?
info
nast. nast. nast. nast.
v v v
NULL
- -
...
-
info
info
– Skład FoilT
E
X–
Indeks
c R. Muszy«ski, 3 grudnia 2010
info
[ Pobierz całość w formacie PDF ]