Tartalom

• irányok
• Két halom egyenlő egy sorban
• tippek
• Amire szüksége van

A sor egy dinamikus adatszerkezet, amelyből az elsődleges, az első kimenet folyamatban lévő adatokhoz hozzáférhet. A verem egy dinamikus adatszerkezet, amelyből az „utolsó be-, az első” folyamatban lévő adatokhoz férhet hozzá. Ha egy veremet hajt végre, akkor csak az utoljára bevitt elem lesz elérhető. Ha elérni kívánja az adatok alapját (az első elemet), akkor egy sorként kezeli. Ehhez végre kell hajtania egy második halomot.

irányok

Egy sor végrehajtása két halmával egyszerű (Ablestock.com/AbleStock.com/Getty Images)

Két halom egyenlő egy sorban

1. A szövegszerkesztőben írja be a kódot a verem végrehajtásához a használni kívánt programozási nyelven elérhető eljárások és funkciók szerint. Hívja ezt a Stack_Entry veremet. Tegyük az adatokat a Stack_Entry-be (sok programnyelv használja a "push" parancsot az adatok hozzáadásához). Például futtassa a "push" parancsot a Stack_Entry fájlban az adatok megadásához a következő sorrendben: "A", "B" és "C". Az "A" az első, amely a verem alján található. Ha elérni szeretné ezt az első elemet, akkor az adatokat sorként kezeli.

   
   

2. Írja be a kódot a második verem végrehajtásához a használni kívánt programozási nyelvben rendelkezésre álló eljárásoknak és funkcióknak megfelelően. Hívja a StackSafe-t (sok programnyelv a "pop" paranccsal távolítja el az adatokat egy veremből).

3. Távolítson el minden elemet a Stack_Insert veremből, és helyezze őket az alvó stackbe. Általánosságban elmondható, hogy eltávolít egy Stack_Input elemet és elhelyezi azt StackAid-ba. Ezután ellenőrizze, hogy a Stack_Input üres. Ha ez nem üres, távolítsa el a következő elemet a Stack_Input-ről, és helyezze az alvóhelyre. Ismételje meg addig, amíg a Stack_Input bemenet üres. Példánkban eltávolítja a "C" -et Stack_Input-ről, és tegye azt Stack_Aid-ba. Győződjön meg róla, hogy az InputPilot üres. Távolítsa el a "B" -et a Stack_Input-ről és állítsa Stack_Aid-ra. Győződjön meg róla, hogy az InputPilot üres. Távolítsa el az "A" -et Stack_Input-ről, és állítsa azt Stack_Aid-ra. Győződjön meg róla, hogy az InputPilot üres.

   
   

4. Amikor a Stack_Path verem üres, a Stack_Input ("A" példánkban) bázis a Stack_Aside tetején található. Távolítsa el a SleepSeat elemet, és a verem sorba állította. Az első elem a veremben most az első tétel, amelyet ki kell venni (először, először vagy FIFO-ban az első be, az első).

tippek

• A legtöbb programozási nyelv olyan funkciókat biztosít, amelyek az adatokat egy vektorban kezelik, mintha egy sor vagy verem lenne. Vagyis a vektor utolsó és első pozícióját is elérheti, függetlenül attól, hogy melyik végén adja meg az adatokat. Ha adatai vektorban vannak, akkor nem kell aggódnia, hogy sorban vagy veremben használják őket. De ha az adatok dinamikus halomban vannak, és egy sorként kívánja kezelni, akkor végre kell hajtania egy második veremet.

Amire szüksége van

• Szövegszerkesztő
• Egy fordító vagy tolmács egyes programozási nyelvekhez