Programmazione 1 - Esercizi vari

8QLYHUVLWjGL1DSROL)HGHULFR,,&RUVRGL/DXUHDLQ,QJHJQHULD,QIRUPDWLFD(VDPHGL3URJUDPPD]LRQH,3URI65XVVR±3URI'&RWURQHR3URYDSUDWLFDGHO

'XUDWDGHOODSURYDPLQXWL&RJQRPH««1RPH«0DWU°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°

/R VWXGHQWH OHJJD DWWHQWDPHQWH LO WHVWR H SURGXFD LO SURJUDPPD HG L FDVL GL WHVW QHFHVVDUL SHUGLPRVWUDUQHLOIXQ]LRQDPHQWR/DPDQFDWDFRPSLOD]LRQHFRPSOHWDGHOO¶HODERUDWRODFRPSLOD]LRQHFRQHUURULRO¶HVHFX]LRQHHUUDWDGHOO¶DOJRULWPRGDUDQQROXRJRDOODYDOXWD]LRQHFRPHSURYDQRQVXSHUDWD5LFRUGDUVLGLLQGLFDUH1RPH&RJQRPHHPDWULFRODVXTXHVWRVWHVVRIRJOLRFKHGRYUjHVVHUHLQRJQLFDVR FRQVHJQDWR DOOD &RPPLVVLRQH $O WHUPLQH GHOOD SURYD OR VWXGHQWH GRYUj IDUH YHULILFDUH LO IXQ]LRQDPHQWRGHOSURJUDPPD DGXQPHPEURGHOOD&RPPLVVLRQH°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°

7HVWRGHOODSURYD/LVWDSi

Realizzi in linguaggio C++ un tipo di dati astratto mediante uso del costrutto class delGLQDPLFD.linguaggio, e ricorrendo ad una implementazione Gli elementi della Lista siano di un tipoQRPH(diVWXGHQWHessendo VWXGHQWHun record contente i campi tipo stringa)HVDPL di tipo intero eHWj(di tipo intero).Il tipo Lista deve prevedere le seguenti operazioni:

• ƒFOHDU Svuota la lista.
• ƒLV(PSW\ Verifica se la lista è vuota.HO HO
• ƒLQVHULVFHBWHVWD Inserisce l’elemento in testa alla lista.HO HO
• ƒLQVHULVFHBFRGD Inserisce l’elemento in coda alla lista.HO HO
• ƒHVWUDL Estrae l’elemento dalla lista.
• ƒHVWUDLBFRGD Estrae l’elemento in coda alla lista.
• ƒHVWUDLBWHVWD Estrae l’elemento in testaalla lista.
• ƒ6WDPSD Visualizza a video gli elementi contenuti nella lista.

Realizzare quindi un programma principale per collaudare la classe realizzata, dotato di un menuprincipale, così come di seguit