ALG8
158 Rozdział 5. Struktury
{
if (p->t[rio_indeksu{słowo[i])]==NULL) test=0;
// bidk odgałęzienia, słowa nie ma! else p=p->t[do_indeksu(slowcfi*+l)1; // szukamy dalej )
if (i==strlen(słowo) && p->t[n-1J ==p && test) cout << "Słowo znalezione!\n"; else
cout« "Słowo nie zostało znalezione w słowniku\n";;
)
Oto przykładowa funkcja main:
void main()
{
int i;
char tresc[100];
USS_PTR p^new USS; // tworzymy nowy słownik for (i“0; i<n; p->t[i++)=NULL),* for(i=l ;i<=7?i+4) // wczytamy 7 słów {
cout «"Podaj słowo które mam umieścić w słowniku:"; cin >> tresc; zapisz(tresc,p);
)
pisz_sluwnik(p); // wypisujemy słownik
for(i=l ;i<=4;i++) // szukamy 4 słów
{
cout «"Podaj słowo które mam poszukać w słowniku:"; cin >> tresc; szukaj(tresc,p);
}
}
Przypuśćmy, że podczas sesji z programem wpisaliśmy następujące słowa: alf, alfabet, alfabetycznie, anagram, anonim, ASTRonoMIa, Ankara (duże i małe litery zostały celowo pomieszane ze sobą). Po wczytaniu tej serii program powinien wypisać zawartość słownika w dość dziwnej co prawda, ale w miarę czytelnej formie, która ukazuje rzeczywistą konstrukcję drzewa USS dla tego przykładu:
A-L-F A B-E-T -Y-C-Z-N-I-E -N-A-G-R-A-M -K-A-R-A -O-N-I-M
-S-T-R-O-N-O-M-I-A
Wyszukiwarka
Podobne podstrony:
ALG8 118 Rozdział 5. Struktury danych if(pŁzed==NULL) // wstawiamy na początek listy ( inf_ptr[nr].
ALG8 138 Rozdział 5. Struktury danych • „prawy” potomek /-tego węzła jest „schowany” pod indeksem 2
ALG 8 98 Rozdział 5. Struktury danych W następnych paragrafach zostaną przedstawione wszystkie metod
ALG8 108__Rozdział 5. Struktury danych5.1.3.Listy jednokierunkowe - teoria i rzeczywistość Oprócz p
ALG8 128 Rozdział 5. Struktury dam i W zależności od konkretnych potrzeb można element /> fizycz
ALG8 148 Rozdział 5. Struktury danych 148 Rozdział 5. Struktury danych „ nadchodzące" elementy
ALG8 198 Rozdział 7. Algorytmy przeszukiwania pod indeks ///, stwierdzimy, że już wcześniej ktoś si
ALG2 102___Rozdział 5. Struktury danych I ELEMENT *q=inf.głowa; if (pusta()) cout << "(l
ALG0 120 Rozdział 5. Struktury danych i if (pos!=q) rsturn(O); II element nie
Alg0 120 Rozdział 5. Struktury danych i if (pos!=q) rsturn(O); II element nie
89315 ZF Bień8 158 Kształtowanie struktury kapitałów (głównie stanowiące równowartość wygospodarowa
ALG8 18 Rozdziali. Zanim wystartujemy dopóki a>0 wykonuj; podstaw za c resztę z dzielenia a prze
Alg4 44 Rozdział2. Rekurencja ( if (lg>0) ( lineto(x+lg,y); lineto(x+lg,y+lg); lineto
ALG8 48 Rozdział 2. Rekurencja W celu dokładniejszego przeanalizowania algorytmu posłużymy się kilk
ALG8 68 Rozdział 3. Analiza sprawności algorytmów3.6. Nowe zadanie: uprościć obliczenia! Nic sposób
ALG8 78___Rozdział 3 Analiza sprawności algorytmówZad. 3-4 Proszę rozwiązać następujące równanie
więcej podobnych podstron