Algoritmai, ADT eilutės ir sąrašo

Su pasirinktais įrašais realizuoti ADT eilutės operacijas masyvo pagrindu.

Su pasirinktais įrašais realizuoi ADT sąrašo operacijas dinaminio vienakrypčio sąrašo pagrindu.

I. Sugalvoti pasirinktos temos objektą aprašantį duomenų struktūrą – įrašą, turintį ne mažiau nei penkis

laukus, tarp kurių turi būti bent po vieną iš visų duotų bazinių duomenų tipų:

• sveikas skaičius

• realus skaičius

• loginis

• simbolis

• eilut÷

Kaip pvz. Studentas: vardas (eilut÷), pavard÷ (eilut÷), studento pažym÷jimo numeris (sveikas skaičius),

kursas (sveikas skaičius), grup÷ (sveikas skaičius), lytis (simbolis), įvertinimų vidurkis (realus skaičius), ar

moka už mokslą (loginis) ir pan.

Įrašo „Studentas“ rinktis negalima ir temos tarpusavy kartotis negali, pasistenkit būti išradingi ir originalūs.

II. Sukurti programą, kurioje būtų realizuotas žemiau išvardintas ir individualiai duotame užduoties variante

nurodytas funkcionalumas.

1. Apsibr÷žti individualiai duotame užduoties variante nurodytą masyvą ir dinaminę struktūrą.

2. Suprogramuoti procedūras arba funkcijas, kurios visus elementus-įrašus masyve ir dinamin÷je

struktūroje užpildytų suvestais pradiniais duomenimis iš tekstinio failo. Masyvas ir dinamin÷ struktūra

turi būti užpildomi ne mažiau nei po 5 skirtingus elementus-įrašus.

3. Suprogramuoti procedūras arba funkcijas, kurios realizuotų visas duotame užduoties variante

nurodytas operacijas.

III. Priklausomai nuo ADT reikia realizuoti tokias operacijas:

ADT steko operacijos:

1) Initialize (S) – inicializuoti steką (išskirti vietą stekui kompiuterio atmintyje)

2) Push (S, x) – įterpti elementą x į steką

3) Pop (S) – pašalinti elementą (paskutinį įterptą) iš steko

4) Top (S) – atspausdinti viršutinį (paskutinį įterptą) steko elementą

5) Kill (S) – panaikinti steką (atlaisvinti stekui išskirtą vietą kompiuterio atmintyje)

6) Print (S) – nuskaityti ir atspausdinti visą steko turinį

ADT eilut÷s operacijos:

1) Initialize (Q) – inicializuoti eilutę (išskirti vietą eilutei kompiuterio atmintyje)

2) Put (Q, x) – įterpti elementą x į eilutę

3) Get (Q) – pašalinti elementą (seniausiai įterptą) iš eilut÷s

4) Head (Q) – atspausdinti galutinį (seniausiai įterptą) eilut÷s elementą

5) Kill (Q) – panaikinti eilutę (atlaisvinti eilutei išskirtą vietą kompiuterio atmintyje)

6) Print (Q) – nuskaityti ir atspausdinti visą eilut÷s turinį

ADT sąrašo operacijos:

1) Initialize (L) – inicializuoti sąrašą (išskirti vietą sąrašui kompiuterio atmintyje)

2) Insert (L, x, i) – įterpti elementą x į sąrašo vietą i

3) Delete (L, i) – pašalinti sąrašo elementą, esantį vietoje i

4) Retrieve (L, i) – atspausdinti sąrašo elementą, esantį vietoje i

5) Kill (L) – panaikinti sąrašą (atlaisvinti sąrašui išskirtą vietą kompiuterio atmintyje)

6) Print (L) – nuskaityti ir atspausdinti visą sąrašo turinį (masyvui arba dvikrypčiam iš abiejų pusių)

:lol: Skype: titasas ...