GRUDAT, ÖVNING 2

Abstrakta datatyper, listor med pekare

1 ABSTRAKT DATATYP FÖR TEMPERATUR

* Temperatur kan anges i olika skalor. En abstrakt datatyp
  minskar risken för missförstånd. Definiera klassen temp
  med metoderna setK, setC, setF och getK, getC, getF.

* Använd sedan klassen i ett program gaslag.py som beräknar
  trycket för en gasvolym med anropet tryck(V,T,n), där T har
  din abstrakta datatyp. Körexempel:

Antal mol (0 avslutar):1
Gasvolym (m3):1
Temp (18 C, 291 K eller 64.4 F, obs blanksteget):373.15 K
K: 373.15
C: 100.0
F: 212.01000012
Tryck (Pa): 3102.555675

Antal mol (0 avslutar):0


2 NÄST ÖVERSTA NODEN BORT

* Du har en stor stack under pekaren top. Skriv en sats
  som tar bort näst översta posten! 

* Lös samma uppgift abstrakt, alltså med anrop till push och pop!


3 VARANNAN POST BORT

* Ta bort varannan post ur en stack genom att pekmeka!

* Lös uppgiften abstrakt med hjälp av en extra stack!

* Lös uppgiften abstrakt med hjälp av reursion!


4 REKURSIV RAPPKOLL

* Rekursiv rappkoll heter första uppgiften på tildatentan 2001-10-27.
  Det gäller att få anropet compare(stack1,stack2) att returnera -1
  om stack1 är minst, 0 om stackarna är lika och 1 om stack2 är minst.
  Efter anropet ska stackarna vara oförändrade. Formulera en korrekt
  rekursiv tanke och programmera den!