a) Ge ett förslag till en specifikation av en kö av denna typ som en abstrakt datatyp.
b) Skriv ett klasshuvud för en dubbellänkad representation av denna kö (För dubbellänkning: Se föreläsningsanteckningarna och/eller Esakov-Weiss). Du kanske vill utgå ifrån klassen List, som i så fall måste modifieras avsevärt. Rita gärna en bild som förklarar hur du har tänkt.
c) Utöka klasssen med en metod void insert(int e), där e är ett element. Metoden ska sätta in e på rätt ställe i en sorterad kö av denna typ.
Du får skriva funktionen rekursivt eller iterativt efter eget val. Du avgör själv i vilken utsräckning du vill använda de primitiver du specificerar på deluppgift a. Ingen felhantering behövs.
2. Lös denna lilla lätta uppgift
3. Lös uppgiften nedan, som diskuterades på föreläsningen.
4. Lös uppgiften nedan
OBS: Sökväg till källkod och körbar fil skall gälla på Datortekniks undervisningssystem, d.v.s. systemen i hus 1.