TDP004 Objektorienterad programmering

Förberedelseuppgifter Dojo 1

Uppgift 1

En stack är en datastruktur som lägger insatta värden på hög. Värden som sätts in läggs överst. Värden som plockas bort tas överst. Det som senast lades in plockas alltså ut först. Antag att stacken skall lagra heltal, d.v.s. det skall gå att lägga ytterligare ett heltal på stacken, och det skall gå att plocka bort heltal från stacken. Plus ytterligare funktioner du anser vara bra att ha. Du måste fundera igenom hur din hög skall representeras så att det går att lägga obegränsat många värden på hög. Skapa till slut deklarationer som behövs för att beskriva en Stack och de operationer som bör kunna utföras för att använda en stack. Skapa alltså ett förslag på header-fil. Endast deklarationer ska skrivas, inga funktionsdefinitioner.

Uppgift 2

Antag att vi har en struktur som följer:

Befintlig utgångspunkt:

Visa steg för steg hur följande struktur kan skapas och visa den kod som behövs i varje steg:

Målsättning (djup kopia):

Din lösning behöver i denna uppgift inte vara en generell algoritm, utan kan vara en serie instruktioner som löser just detta fall. Den generella algoritmen skriver du på lab och då är detta en startpunkt.

Uppgift 3

Antag att vi har en struktur som följer, men att antalet element är okänt:

Skriv en loop som avallokerar alla Element så att figuren till slut blir som följer (antag att destruktor saknas):

Uppgift 4