Ahel ja järjekord Põhilised probleemid sellise ülesande jaoks programmi kirjutamisel on seotud sellega, et järjekord võib teoreetiliselt olla lõpmatult pikk ja igasugune massiiv võib täis saada. On olemas muidugi füüsiline piir arvuti vaba mälu näol, millest ei saa kuidagi üle ega ümber, kuid olemasoleva mälu optimaalne ärakasutamine on siiski võimalik. Selleks on vaja kasutada andmestruktuuri, mida nimetatakse AHELAKS. Lisades andmestruktuurile mõned tegevused, saab formeerida ühe ahela erikuju - JÄRJEKORRA. Programmeerimise algkursus 62 - 89 Mida saab järjekorraga teha? Millised on need tegevused, mis teevad lihtsast ahelast järjekorra? Need tegevused on järjekorda lisamine ja järjekorrast väljavõtmine, kusjuures lisatakse alati järjekorra lõppu ning välja võetakse järjekorra algusest. Teeme mõned joonised: +-----+ +-----+ +-----+ |<---| 1 |<---| 2 |<---| 3 |
järjestikulised). Ahel ja järjekord Põhilised probleemid sellise ülesande jaoks programmi kirjutamisel on seotud sellega, et järjekord võib teoreetiliselt olla lõpmatult pikk ja igasugune massiiv võib täis saada. On olemas muidugi füüsiline piir arvuti vaba mälu näol, millest ei saa kuidagi üle ega ümber, kuid olemasoleva mälu optimaalne ärakasutamine on siiski võimalik. Selleks on vaja kasutada andmestruktuuri, mida nimetatakse AHELAKS. Lisades andmestruktuurile mõned tegevused, saab formeerida ühe ahela erikuju - JÄRJEKORRA. Mida saab järjekorraga teha? Millised on need tegevused, mis teevad lihtsast ahelast järjekorra? Need tegevused on järjekorda lisamine ja järjekorrast väljavõtmine, kusjuures lisatakse alati järjekorra lõppu ning välja võetakse järjekorra algusest. Teeme mõned joonised: +-----+ +-----+ +-----+ |<---| 1 |<---| 2 |<---| 3 | +-----+ +-----+ +-----+ See on esialgne järjekord