Duomenų struktūros. Algoritmai. ADT eilutės operacijos.

Gal atsiras gerų žmonių ir nemokamai padės, arba ir už kelis paypalo....

Užduotis:

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.

[b]ADT eilutes operacijos:[/b]
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į
[b]ADT sąrašo operacijos:[/b]
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ų)

Programuot reikia C++ ;) Kas suprantat arba galit pagelbėt?

ar tik ne is mifo busi? :] su C galiu padaryti uz nedidele kaina.

nu jei jau čia reikia pagalbos, tai kam studijuoti...

Reikia per šiandiena :)

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ų)

Mano individualios užduotys: 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.

Skype: titasas :D

jei nori, galiu tik laborų daug (ktu 2 kurso) duoti, manau išsirinksi ko reikės ir persidarysi...

jei nori, galiu tik laborų daug (ktu 2 kurso) duoti, manau išsirinksi ko reikės ir persidarysi...

Jei turi ir gali duot, tikrai visada pravers ir nemaišys :) Atsiųsk linką į pm kokį jei gali :D

visi laborai pas mane kompe :)

Su kuo mifas C++ kompailina? KTU informatikai tai borland builderiu

tuo pačiu man rodos.

lol? o tai koks skirtumas su kuo tu kompiliuoji?

lol? o tai koks skirtumas su kuo tu kompiliuoji?

šeip gal žmogui įdomu :lol:

Kaip kas ;))) aš naudoju QT, nes pirmam semestre dėstytojas tai patarė :D mifo kompuose DevC++ :D