|
Allmänt
Manipulationer
Sorteringar
Stackar och köer
Strängar
1.12.4 Stackar och köer
En stack är en array där man alltid sätter in värden
i början av arrayen och tar bort från början av arrayen.
Iblan brukar dessa kallas LIFO (Last In, First Out).
En kö fungererar som en stack men som FIFO (First In, First Out).
Ni kan inte slå upp en bok om datastrukturer utan att stöta
på / behöva dessa. Nedan visas några exempel på
:
- array_unshift - sätter in i början
av arrayen
- array_shift - tar bort från början
- array_push - sätter in i slutet
- array_pop - tar bort från slutet
- unshift - tar bort varifrån som helt
- inte en specifik array funktion
<?php
# skapa en tom array
$test = array();
# sätt dit tre värden - alla värden sätts in
# i början av arrayen
array_unshift( $test, "första" );
array_unshift( $test, "andra" );
array_unshift( $test, "tredje" );
# man kan även sätta dit flera än en
array_unshift( $test, "fjärde", "femte" );
visaArrayen($test);
echo "Tar bort första värdet och visar det <b>";
echo array_shift( $test );
echo "</b><br />";
visaArrayen($test);
# sätter in ett nytt värde i slutet
array_push( $test, "i slutet" , "mer i slutet");
array_push( $test, "mest i slutet" );
visaArrayen($test);
echo "Tar bort sista värdet och visar det <b>";
echo array_pop( $test );
echo "</b><br />";
visaArrayen($test);
echo "Tar bort andra värdet ";
# tag bort en post i mitten
# unset dödar en variable men fungerar även på arrayelement
unset($test[1]);
# visa arrayen i fysik ordning
function visaArrayen( $en_array )
{
echo "<br />Tabellens nuvarande utseende<br />";
echo "<table border=\"1\"><tr>";
foreach( $en_array as $värdet )
echo "<td>$värdet</td>";
echo "</tr></table>";
}
?>
Listning 1.12.4.1 - samples/s108.php
Tabellens nuvarande utseende | fjärde | femte | tredje | andra | första |
Tar bort första värdet och visar det fjärdeTabellens nuvarande utseende Tabellens nuvarande utseende | femte | tredje | andra | första | i slutet | mer i slutet | mest i slutet |
Tar bort sista värdet och visar det mest i slutetTabellens nuvarande utseende | femte | tredje | andra | första | i slutet | mer i slutet |
Tar bort andra värdet Resultat av listning 1.12.4.1
|
Börja här
Arrays
