Stos bez użycia funkcj pop, push itd.

Question

Utworzyć stos dzielników wczytaniej liczby. Mógłby ktoś wyjaśnić to zadanie? Mam to rozwiązać bez funkcji. Wiem że się robi strukturę i wskaźnik na następny element Szukałem w różnych źródłach, ale dziwnie  jest opisane, że nie rozumiem. Proszę o pomoc

Answer 1

Witam,

kod reprezentujący stos.

#include <iostream>
#include <string>
using namespace std;
struct Item {
string value;
Item *lower; };
Item *top=0;
void push (string value) {
Item *auxiliary=top;
top=new Item ();
top->value=value;
top->lower=auxiliary; }
string pop () {
string value=top->value;
Item *auxiliary=top->lower;
delete top;
top=auxiliary;
return value; }
int main () {
string word;
while (cin>>word)
push (word);
while (top)
cout<<pop ()<<" ";
cout<<endl;
return 0; }

Ja to widzę tak utwórz taką strukturę Item. Wpisz do niej te elementy, które nie są funkcjami(takie masz zadanie). Podczas pierwszej pętli while() dodajesz liczbę, zamiast bezpośredniego dodawanie na stos musisz stworzyć kod, który po podaniu pewnej liczbę rozbije je na dzielniki i doda je na stos. Analogicznie jest z funkcją pop(), którą wywołujesz by wyświetlić elementy. Podsumowując zamiast bezpośrednich funkcji wywołuj to co jest pomiędzy {} i postaraj się stworzyć kod, który 'rozbije' liczbę na dzielniki. Może to Ci pomoże.

Pozdrawiam

Comments

Chciałbym zwrócić uwagę na fakt, że w regulaminie wprost jest zapisane, iż zabrania się dawania gotowców. Stworzenie stosu to nie jest rocket-science, na Wikipedii jest explicite podany pseudokod dla jego utworzenia. Nie pomagasz w ten sposób.

Answer 2

Mam to rozwiązać bez funkcji.

No to ciężko będzie. Podstawową jednostką organizacji kodu w C/C++ jest funkcja właśnie.

W poleceniu chodzi o to, że dostajesz na wejściu liczbę i musisz znaleźć wszystkie jej dzielniki. Każdy ze znalezionych dzielników musisz wrzucić do struktury danych, zwanej stosem. Na podstawie tych dwóch linków oraz elementarnej wiedzy z zakresu programowania, powinieneś dać sobie radę (lepiej lub gorzej) rozwiązać zadanie. :)