#2 liborb
Děkuji moc za objasnění problému.
Příspěvky odeslané z IP adresy 94.113.213.–
#4 vitamin
abych pravdu řekl, tak ten binární strom jsem jenom poupravil ,ať se mi do něho ukládá string a aby tam nebyly duplicity..., seznam jsem u dělal takhle:
#include<iostream>
using namespace std;
class Seznam
{
private:
struct Item
{
int prvek;
Item *nasledujici;
};
Item *top;
Item *head;
int pocet;
public:
Seznam();
void VlozPrvek(int p);
void Vypis();
};
Seznam::Seznam()
{
pocet = 0;
top = NULL;
head = NULL;
}
void Seznam::VlozPrvek(int p)
{
Item *newItem = new Item;
newItem->prvek = p;
if(pocet == 0)
{
top = head = newItem;
pocet++;
}
else
{
top->nasledujici = newItem;
top = newItem;
pocet++;
}
}
void Seznam::Vypis()
{
int a = 0;
Item *p = head;
while(1)
{
if(!(p != top))
{
a = p->prvek;
p = p->nasledujici;
cout << a << endl;
break;
}
a = p->prvek;
p = p->nasledujici;
cout << a << " ";
}
}
STL teda použít nemůžu(mám to do školy), jinač bych to bral všemi deseti:D
Mám úkol načítat z textového souboru jednotlivá slova a na výstupu zobrazit seznam těchto slov s informaci , na kterých řádcích se vyskytuje dané slovo. Na vracení slova z daného souboru používám tuto funkci:
string vratSlovo(ifstream &textFile);
Jednotlivá slova v souboru čtu, tak dlouho dokud nenarazím na konec souboru(EOF). Tyto slova ,pak ukládám do binárního vyhledávacího stromu(uzlu), tak že každé slovo obsažené v uzlu je original, ve stromu nejsou duplicitní slova.K tomu mi slouží funkce:
void BinarySearchTree::insert(string d);
a volám ji s tímhle parametrem:
b.insert(vratSlovo(cteni);
K vypsání binárního stromu používám metodu In order. Tohle jsem všechno zvládl. Bohužel teď nevím, jak bych měl do každého uzlu stromu, kde mám zatím uloženo slovo ze souboru přidat informace na kterých řádkách se slovo vyskytuje.
Předem děkuju za odpověď.
Ahoj , mám za úkol implementovat třídu zásobník a třídu televize, v mainu mám naplnit zásobník jednotlivými instancemi třídy televize. Nějaký kod jsem zplodil, ale nevím jestli je to dobře. Byl bych rád za každou radu.
Hlavičkové soubory:
#include<iostream>
#include "televize.h"
#include "stack.h"
using namespace std;
int main(void)
{
Televize t1;
Televize t2;
Televize t3;
Stack s1;
s1.Push(s1,t1);
s1.Push(s1,t2);
s1.Pop(s1);
s1.Push(s1,t2);
return 0;
}