Juraj na 20:29, 16. august 2010

2010-08-16T20:29:35Z

Juraj: Neusporiadaný lineárny zoznnam (riešené príklady) premiestnená na Neusporiadaný lineárny zoznam (riešené príklady)

2010-03-25T12:27:51Z

Neusporiadaný lineárny zoznnam (riešené príklady) premiestnená na Neusporiadaný lineárny zoznam (riešené príklady)

Juraj: Vytvorená stránka „Kategória:Študijné materiály Kategória:Programovanie Kategória:jazyk C {{Draft}} {{Skripta programovanie (zbierka úloh)}} ==Zadanie== Vo vstupnom súbor…“

2010-03-23T09:21:47Z

Vytvorená stránka „Kategória:Študijné materiály Kategória:Programovanie Kategória:jazyk C {{Draft}} {{Skripta programovanie (zbierka úloh)}} ==Zadanie== Vo vstupnom súbor…“

Nová stránka

[[Kategória:Študijné materiály]]
[[Kategória:Programovanie]]
[[Kategória:jazyk C]]
{{Draft}}
{{Skripta programovanie (zbierka úloh)}}

==Zadanie==
Vo vstupnom súbore máme zoznam študentov - v každom riadku sa nachádza meno, priezvisko, známka zo ZI, den, mesiac a rok narodenia. V poslednom riadku je 5 núl.
Zostavte program, ktorý zo súboru načíta všetkých študentov a vytvorí lineárny zreťazený zoznam, ktorého jednotlivé prvky budú obsahovať údaje jedného riadku. Prvky do zoznamu na koniec zoznamu.
Na konci zoznam vypíšte a zmažte.

==Vzorový príklad==
'''Vstup'''

Jan Mrkvicka A 4 6 1985
Ferdinand Tell C 4 12 1986
Viliam Tell F 1 1 1987
johanka Z_arku C 5 4 1238
0 0 0 0 0 0

'''Výstup'''

výpis zoznamu: je rovnaký ako vstupné dáta.

==Analýza úlohy==
Na reprezentáciu dát si vytvoríme štruktúry ''TDatum'' a ''TStudent'', ktorá nám opisujú jedného študenta.
<source lang="c">
struct TDatum
{
int d,m,y;
};
struct TStudent
{
char meno[32],priezvisko[32];
TDatum datum_narodenia;
char znamka_ZI;
};
</source>

Príklad sa má riešiť pomocou lineárneho zoznamu. Vytvoríme si štruktúru TPrvok, ktorá bude jedným prvkom zoznamu.
<source lang="c">
struct TPrvok
{
TStudent student;
TPrvok *dalsi;
};
</source>

Nakoniec ešte potrebujeme samotnú štruktúru zoznam.
<source lang="c">
struct TZoznam
{
TPrvok *prvy, *posledny;
};
</source>

Vo vstupnom súbore nám každý riadok reprezentuje jedného študenta. Takže budeme naraz načítavať všetky údaje v riadku a uložíme ich do patričných položiek štruktúry TStudent. Na načítavanie použijeme funkciu ''Nacitaj(TStudent &s,istream &vstup)''. Zaujímavý je druhý parameter, je to odkaz na vstupný prúd (istream) - môže to byť ''cin'', alebo vlastný dátový prúd (súbor).

Pre výpis prvku môžeme použiť funkciu ''VypisPrvok(TPrvok *p)'', ktorá bude vypisovať obsah prvku ''p'' (p obsahuje štrukúru ''TStudent'', ktorá obsahuje položky ''meno'', ''priezvisko'', ''datum'' a ''znamka_ZI'')

V ukážke sú uvedené aj ďalšie funkcie, ''VlozNaKoniec'' (funkcia vloží prvok do zoznamu na koniec), ''PorovnajS2'' (funkcia bude porovnávať podľa dátumu, priezviska, mena), ''Vypis'' (funkcia vypíše celý zoznam), ''Zmaz'' (funkcia zmaže zoznam) a ''ZmazPosledny'' (funkcia zmaže zo zoznamu posledný prvok)

==Riešenie v jazyku C==
<source lang="c" line>
#include <iostream.h>
#include <fstream.h>
#include <string.h>
//-----------------datove struktury-------------------//
struct datum
{ int d,m,y;
};
struct TStudent
{ char meno[32],priezvisko[32];
datum datum_narodenia;
char znamka_ZI;
};
struct TPrvok
{ TStudent student;
TPrvok *dalsi;
};
struct TZoznam
{
TPrvok *prvy, *posledny;
};

//-------------------funkcie-----------------------------//

int JePrazdny(TZoznam z)
{
return z.prvy == NULL;
}

void VypisPrvok(TPrvok *p)
{
cout << p->student.priezvisko <<" "<<p->student.meno<<" ("<<p->student.znamka_ZI<<") ";
cout<<p->student.datum_narodenia.d<<". "<<p->student.datum_narodenia.m<<". ";
cout<<p->student.datum_narodenia.y<<endl;
}

void Vypis(TZoznam z)
{
if (JePrazdny(z)) return;
TPrvok *p = z.prvy;
while (p->dalsi != NULL)
{
VypisPrvok(p);
p = p->dalsi;
}
VypisPrvok(p);
}

void ZmazPosledny(TZoznam &z)
{
if (z.prvy == NULL) // prazdny zoznam
return;

TPrvok *p = z.prvy;
if (p->dalsi == NULL) // je len jeden prvok
{
delete p;
z.prvy = z.posledny = NULL;
return;
}

// najdeme predposledny prvok
while (p->dalsi->dalsi != NULL)
p = p->dalsi;
delete p->dalsi;
p->dalsi = NULL;
z.posledny = p;
}

void Zmaz(TZoznam &z)
{
while (!JePrazdny(z))
ZmazPosledny(z);
}

void Nacitaj(TStudent &s,istream &vstup)
{
vstup>>s.meno>>s.priezvisko>>s.znamka_ZI;
vstup>>s.datum_narodenia.d>>s.datum_narodenia.m>>s.datum_narodenia.y;
}

void VlozNaKoniec(TZoznam &z,TStudent s)
{
TPrvok *novy = new TPrvok;
novy->student = s;
novy->dalsi = NULL;

if (z.prvy == NULL) // prazdny zoznam
z.prvy = novy;
else
z.posledny->dalsi = novy;
z.posledny = novy;
}

int main()
{
TZoznam zoznam;
zoznam.prvy = zoznam.posledny = NULL;
TStudent s;
int n=0;

ifstream vstup;
vstup.open("prvaci.txt");

Nacitaj(s,vstup);
VlozNaKoniec(zoznam,s);
while(s.datum_narodenia.d)
{
Nacitaj(s,vstup);
if(s.datum_narodenia.d)
VlozNaKoniec(zoznam,s);
n++;
}
vstup.close();
cout<<"--------vypis zoznamu--------------"<<endl;
cout<<"Pocet studentov: "<<n<<endl;;
Vypis(zoznam);
Zmaz(zoznam);

system("pause");
}
</source>

← Staršia verzia		Verzia zo dňa a času 20:29, 16. august 2010
Riadok 1:		Riadok 1:
−	~~[[Kategória:Študijné materiály]]~~
−	~~[[Kategória:Programovanie]]~~
−	~~[[Kategória:jazyk C]]~~
	{{Draft}}		{{Draft}}
	{{Skripta programovanie (zbierka úloh)}}		{{Skripta programovanie (zbierka úloh)}}

← Staršia verzia	Verzia zo dňa a času 12:27, 25. marec 2010
(Žiaden rozdiel)

Neusporiadaný lineárny zoznam (riešené príklady) - História úprav

Juraj na 20:29, 16. august 2010

Juraj: Neusporiadaný lineárny zoznnam (riešené príklady) premiestnená na Neusporiadaný lineárny zoznam (riešené príklady)

Juraj: Vytvorená stránka „Kategória:Študijné materiály Kategória:Programovanie Kategória:jazyk C {{Draft}} {{Skripta programovanie (zbierka úloh)}} ==Zadanie== Vo vstupnom súbor…“