Łączenie stosów

Question

Cześć. Napisałem program w którym utworzyłem dwa stosy i teraz chce je połączyć i zrobiłem to tak że przerzucałem elementy z pierwszego stosu do drugiego jednocześnie go usuwając bo nie wiem jak inaczej połączyć dwa stosy.

Comments

To jest jakiś sposób na łączenie stosów. Tutaj w zasadzie nie ma co za bardzo kombinować. Ewentualnie gdybyś chciał to robić szybciej to możesz zaimplementować te stosy przy użyciu list i potem łączyć w czasie O(1).

---

Powiedz co dokładnie chcesz zrobić, bo chyba się nie rozumiemy

---

Najpierw tworzę dwa stosy i je wypełniam a potem chce je połączyć w jeden stos

---

Ale w jaki sposób chcesz je połączyć? Na zmianę elementy, według jakieś kolejności np. czasu, czy po prostu jeden na drugi?

---

W zadaniu nie ma nic o kolejności więc chyba jeden na drugi

---

C, czy C++?

---

Język C

---

Zależy jak zaimplementowałeś stos, ale możesz łączyć je nie iterując po nich, a skopiować/przenieść pamięć.

---

Za pomocą struktury.

Answer 1

Nie wiem jakiej odpowiedzi oczekujesz. Sam napisałeś, że to zrobiłeś. Stos nie jest jakąś magiczną strukturą i po prostu trzeba usuwać elementy z pierwszego stosu dopóki tam istnieją i je dodawać do drugiego.

Comments

No tak, zrobiłem w sposób jaki opisałem powyżej. Zapytałem bo może można to lepiej/szybciej zrobić.

---

Nie można tego zrobić lepiej bo niby jak. Stos to kolejka z której możesz brać tylko i wyłącznie z góry jak i układać też dokładnie tak samo.