ΔΕΙΚΤΕΣ ΚΑΙ ΛΙΣΤΕΣ. Εισ αγωγήσ τηνχρήσ ηδεικτών

Σχετικά έγγραφα
Μονοδιάσ τατοιπίνακες

Στοκεφάλαιοαυτόθαμιλήσ ουμεγιατααρχείασ τηνγλώσ σ α ºΘαχρησ ιμοποιηθούνσ υναρτήσ ειςαπότηνκαθιερωμένηβιβλιοθήκηεισ όδου»εξόδου

Προγραμματισ μόςσ ε» ΙωάννηςΓºΤσ ούλος

Δυναμικοί τύποι δεδομένων

Αρχείασ την Â Ú. ΙωάννηςΓºΤσ ούλος

ΟπτικόςΠρογραμματισ μός. ΙωάννηςΓºΤσ ούλος

Γραφικάμετηνχρήσ η ÛØ

Πρότυπα. ΙωάννηςΓºΤσ ούλος

Z L L L N b d g 5 * " # $ % $ ' $ % % % ) * + *, - %. / / + 3 / / / / + * 4 / / 1 " 5 % / 6, 7 # * $ 8 2. / / % 1 9 ; < ; = ; ; >? 8 3 " #

Αντικειμενοστραφής Προγραμματισμός Ενδεκτικές ασκήσεις-απαντήσεις



Γιατηνδήλωσ ητωνδομώνχρησ ιμοποιείταιοπροσ διορισ τής ØÖÙØ όπωςσ την σ υνέχεια

M 2. T = 1 + κ 1. p = 1 + κ 1 ] κ. ρ = 1 + κ 1 ] 1. 2 κ + 1

Κληρονομικότητα. ΙωάννηςΓºΤσ ούλος

Αλγόριθμοι Δικτύων και Πολυπλοκότητα Προσεγγιστικοί Αλγόριθμοι. Άρης Παγουρτζής

ΕΙΣΑΓΩΓΗ ΣΤΑ ΟΠΤΙΚΑ ΣΥΣΤΑΤΙΚΑ

ØÖÓÒÓÑ ÈÖ Ø ÙÑ Ù Ò Ö Ò Ë Ð ØÛ ØØ Ö¹ ØÖÓÒÓÑ Íº Ù ÍÒ Ú Ö ØØ Ù ÙÖ ¹ Ò Ö ËÓÒÒ ÒÐ Ù Ñ Î ÖÐ Ù Ò Â Ö Ð ÙÒ ½ Û ÙÒ Ö ËÓÒÒ Ö Ò À ÑÑ Ð ÞÙ Ï ÒØ Ö Ò Ò Ö Ð Ò Ò Ò ÙÒ

S i L L I OUT. i IN =i S. i C. i D + V V OUT

p din,j = p tot,j p stat = ρ 2 v2 j,

arxiv: v1 [math.dg] 3 Sep 2007

Ηυλοποίησ ητηςπαραπάνωκατηγορίαςβρίσ κεταισ τοναλγόριθμο º¾ºΗγραμμή

v w = v = pr w v = v cos(v,w) = v w

ΑΡΧΕΙΑ ΚΑΙ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ

Ανώτερα Μαθηματικά ΙI

Μαθηματικά ΙΙΙ. Ανοικτά Ακαδημαϊκά Μαθήματα. Ενότητα 6: Επικαμπύλια Ολοκληρώματα. Αθανάσιος Μπράτσος. Τμήμα Μηχανικών Ενεργειακής Τεχνολογίας ΤΕ

Ανώτερα Μαθηματικά ΙI

arxiv:quant-ph/ v1 28 Nov 2002

Θεωρία Συνόλων. Ενότητα: Διατακτικοί αριθμοί. Γιάννης Μοσχοβάκης. Τμήμα Μαθηματικών

Ανώτερα Μαθηματικά ΙI

Εφαρμοσμένα Μαθηματικά

Ανώτερα Μαθηματικά ΙI

ÈÖÓ Ö ÑÑ Ò ÑÓÖ Û ÈÖÓÔØÙÕ ÛÒ ËÔÓÙ ÛÒ ÌÑ Ñ ØÓ Å Ñ Ø ÛÒ È Ò Ô Ø Ñ Ó È ØÖÛÒ Å Ñ Û Ø Ò Ô Ø Ñ ØÛÒ ÍÔÓÐÓ ØôÒ

6,0 1RWIRU&RPPHU LDO8VH

Ανώτερα Μαθηματικά ΙI

Μαθηματικά ΙΙΙ. Ανοικτά Ακαδημαϊκά Μαθήματα. Ενότητα 4: Διανυσματικές Συναρτήσεις μιας Μεταβλητής. Αθανάσιος Μπράτσος

Θεωρία Συνόλων. Ενότητα: Τα πάντα σύνολα; Γιάννης Μοσχοβάκης. Τμήμα Μαθηματικών

Ανώτερα Μαθηματικά ΙI

Μαθηματικά ΙII. Ανοικτά Ακαδημαϊκά Μαθήματα. Ενότητα 2: Αντίστροφος Μετασχηματισμός Laplace. Αθανάσιος Μπράτσος

Ανώτερα Μαθηματικά ΙI

½ Τετραγωνίζω=κατασκευάζωκάτιίσουεμβαδούμεδοθέντετράγωνο. Δείτεκαιτην υποσημείωσηστηνπρότασηβ 14. ¾

Σανπρώτοπαράδειγμαχρήσ εωςτης ÉÈ ÒØ Öπαρουσ ιάζεταιέναπαράδειγμασ χεδιασ μούκύκλωνμέσ ασ εένακεντρικόπαράθυροº

Ανώτερα Μαθηματικά ΙI

Μαθηματικά ΙII. Ανοικτά Ακαδημαϊκά Μαθήματα. Ενότητα 1: Μετασχηματισμός Laplace. Αθανάσιος Μπράτσος. Τμήμα Μηχανικών Ενεργειακής Τεχνολογίας ΤΕ

ÌÓ ÑÝ Ñ ÐÝ Ò Ö Ò Û Ø ÓÙØ Û ÓÑ Ø ÔÖÓ Ø ÛÓÙÐ Ò Ú Ö ÓÑÔÐ Ø

Z


v[m/s] U[mV] 2,2 3,8 6,2 8,1 9,7 12,0 13,8 14,2 14,6 14,9

tan(2α) = 2tanα 1 tan 2 α

Θεωρία Συνόλων. Ενότητα: Επιλογής επόμενα. Γιάννης Μοσχοβάκης. Τμήμα Μαθηματικών

Εφαρμοσμένα Μαθηματικά

Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο. Επίδοση Υπολογιστικών Συστημάτων. Α.-Γ. Σταφυλοπάτης.

plants d perennials_flowers

Faculté des Sciences. Etude du couplage entre un algorithme génétique et des méthodes d optimisation locale

Προσομοίωση Δημιουργία τυχαίων αριθμών

Μαθηματικά ΙΙΙ. Ανοικτά Ακαδημαϊκά Μαθήματα. Ενότητα 10: Μέθοδος Ελάχιστων Τετραγώνων. Αθανάσιος Μπράτσος. Τμήμα Μηχανικών Ενεργειακής Τεχνολογίας ΤΕ

Τεχνικές βασισμένες στα Δίκτυα Αναμονής Εισαγωγικά Επιχειρησιακοί νόμοι

Î Ò È Ö Ó Ì ÈË Ì Ñ ØÙ Ò ÈÖÓÑÓ Ó Ë Ù

Morganναδώσειμίαεναλλακτικήμέθοδο,αποδεικνύονταςπρώταότιηευθείαπουδιχοτομεί κάθεταμίαχορδήπεριέχειτοκέντροτουκύκλου. Παρ όλααυτά,καιαυτήημέθοδοςέχει

Εισαγωγή στις Φυσικές Επιστήμες (ΦΥΕ14) Περίοδος ΕΡΓΑΣΙΑ 1 η. Τότε r r b c. και ( )

, z = 1 ( Lψ = Eψ, E = E fixed, L = +v(x,t), = 4 z z, x R 2 ½º µ

0RELOH,QWHUQHW :$3. This is the Internet version of the user's guide. Print only for private use. 6,0 GH ODUDWLRQRI RQIRUPLW\

Εισαγωγικά. URL:

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Ψηφιακή Επεξεργασία Εικόνων. Ενότητα: Μετασχηματισμός Fourier 2-Δ ακολουθιών. Καθηγητής Γεώργιος Τζιρίτας

Μαθηματικά ΙΙΙ. Ανοικτά Ακαδημαϊκά Μαθήματα. Ενότητα 7: Προσεγγιστική Λύση Εξισώσεων. Αθανάσιος Μπράτσος. Τμήμα Μηχανικών Ενεργειακής Τεχνολογίας ΤΕ

Δυαδικά Συστήματα. URL:

¾ Ë Öö º¾º Å ØÓ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º Ê ÞÙÐØ Ø Ù º º º º º º º º º º º º º º º º º º º º º º º º º½º Ê ÞÙÐØ

N i. D i (x) = 1 N i. D(x, x ik ). (3, 1), (3, 0.9), (3, 0.8), (3, 0.8) (4, 0), (4, 0.1), (4, 0.2). k=1. j=1

È ÖÖÝ Àº Ä Ó ½½¼ ÍÒ ÓÒ ËØÖ Ø Ë ¾ ½ ÀÓÐÑ Ú º ˺ Å ÒÒ ÔÓÐ ÅÆ Å ÒÒ ÔÓÐ ÅÆ ¼ ½¾¹ ¾ ¹¼» Ü ½¾¹ ¾ ¹½ ½¾¹ ¾ ¹ Ô Ð Ó ÑºÙÑÒº Ù Ù Ø ÓÒ È º º ź Ò º º Ò º Å Ø ÐÐÙ

arxiv: v3 [math.ap] 25 Nov 2009

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Ψηφιακή Επεξεργασία Εικόνων. Ενότητα: Μαθηματική μορφολογία. Καθηγητής Γεώργιος Τζιρίτας

Ω = {ω 1,..., ω 6 }, ω = ω 1,..., ω m 1, 6, ω 1,...,, ω j {1, 2,...5}, m 1.

Ανώτερα Μαθηματικά Ι. Ανοικτά Ακαδημαϊκά Μαθήματα. Ενότητα 9: Παράγωγος Συνάρτησης Μέρος Ι. Αθανάσιος Μπράτσος. Τμήμα Ναυπηγών Μηχανικών ΤΕ

Å Ñ ¾ º½ ÈÓÖ Ñ Ð Ø º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾ º¾ ÈÙÖ Ò Ò Ñ Ö ÑÑ Ô Ò º º º º º º º º º º º ½ º ÈÒ Ñ Ö ÑÑ Ô Ò º º º º º º

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Ψηφιακή Επεξεργασία Εικόνων. Ενότητα: Σχηματισμός και αντίληψη εικόνων. Καθηγητής Γεώργιος Τζιρίτας

Μαθηματικά ΙΙΙ. Ανοικτά Ακαδημαϊκά Μαθήματα. Ενότητα 8: Προσεγγιστική Λύση Γραμμικών Συστημάτων. Αθανάσιος Μπράτσος

Reserve & Trapped. Mission Fuel. Military Ordnance. Expendable Payload. Passengers + Bags ( lbs/pass.) Revenue Cargo. Non expendable Payload

:$3. This is the Internet version of the user's guide. Print only for private use. :HE 6RQ\(UL VVRQ GH ODUDWLRQRI RQIRUPLW\

Μαθηματικά ΙΙΙ. Ανοικτά Ακαδημαϊκά Μαθήματα. Ενότητα 11: SPLINES. Αθανάσιος Μπράτσος. Τμήμα Μηχανικών Ενεργειακής Τεχνολογίας ΤΕ

Θα εμφανίσει την τιμή 232 αντί της ακριβούς

imagine virtuală plan imagine

arxiv:math/ v2 [math.qa] 21 Sep 2009

:$3. This is the Internet version of the user's guide. Print only for private use. %OXHWRRWK GH ODUDWLRQRI RQIRUPLW\

1RWIRU&RPPHU LDO8VH (UL VVRQ0RELOH,QWHUQHW :$3 'H ODUDWLRQRI&RQIRUPLW\

2 SFI

Preisdifferenzierung für Flugtickets

Συνεδριο Δημιουργων ΕΛ/ΛΑΚ 2009

Ç ÖÚ Ø Ö Ø Ð ÒÙ Ù Ó Ø Ò ÒØ Ö Ø º È ÖÑ ÙÒ Ð Ô ÒØÖÙ Ñ Ø Ö Ð ÔÖ ÐÙ Ø ÒÙ Ù Ó Ø Ò ÖÙØ º È Ò Ø Ø Ð Ó Ö Ô ÒØÖÙ ÔÖ ÒØ Ø Ù ÓÖ Ô ÙÒ º ÔÓ Ø Ñ º

0RELOH,QWHUQHW :$3 :HE 6RQ\(UL VVRQ GH ODUDWLRQRI RQIRUPLW\

Δυναμική διαχείριση μνήμης

+ m ev 2 e 2. 4πε 0 r.

½ ÍÚÓ Ò Ð Þ Ð ÓÖ Ø Ñ Ò ÓÔ Ó Ò Ó Ù Ø ÓÖ Ñ Ö ÞÑ ØÖ Ò Ñ ÔÓ Ù Ú ÑÓ Ó Ö ÑÓ ÐÓö ÒÓ Ø Ø ö ÒÙ Ò Ó ÔÖÓ Ð Ñ Ø Ó Ù ÔÖ Ø Ò Ñ ÔÖ Ñ Ò Ñ ö Ð ÑÓ ØÓ ÔÖ ÞÒ ÔÖÓ Ò ÑÓ Ó Ú

ÈÖÓ Ö ÑÑ Ò ÑÓÖ Û ÈÖÓÔØÙÕ ÛÒ ËÔÓÙ ÛÒ ÌÑ Ñ ØÓ Å Ñ Ø ÛÒ È Ò Ô Ø Ñ Ó È ØÖÛÒ Å Ñ Û Ø Ò Ô Ø Ñ ØÛÒ ÍÔÓÐÓ ØôÒ

ÄÓ ÓÖ ØÖ Ø Ø ÌÝÔ Ü Ø ÒØ Ð ÌÝÔ Ö ÈÓÐÐ ½ Ò Â Ò Û Ò Ò ÙÖ ¾ ½ ºÈÓÐÐÙ º ºÙ ÓÑÔÙØ Ò Ä ÍÒ Ú Ö ØÝ Ó Ã ÒØ Ø ÒØ Ö ÙÖÝ Ò Ð Ò ¾ ÒÞÛ ÒºØÙ ºÒÐ Ò ÓÚ Ò ÍÒ Ú Ö ØÝ Ó Ì

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Ψηφιακή Επεξεργασία Εικόνων. Ενότητα: 2-Δ συνεχή σήματα. Καθηγητής Γεώργιος Τζιρίτας

2?nom. Bacc. 2 nom. acc. S <u. >nom. 7acc. acc >nom < <

7in x 10in Felder appm.tex V3 - May 7, :10 A.M. Page 1

UDC. An Integral Equation Problem With Shift of Several Complex Variables 厦门大学博硕士论文摘要库

¼ ½ ¾ À Á Â Á Ã Ä Å Á Æ Ç È É È É Á Ê Ä Ã Ã Ë Ì Í Ç Á Ê Ã È Á Ê Æ Ê Ì Ä Î Í Ï Ä É È Í Ç È Í Ð Í Ä Ê Ñ Ê Ì Ä É È Í Ò Ó Ô Õ Ö Ø Ù Ú Ú Û Ü Ý Þ Ó Ø ß à á

c = a+b AC = AB + BC k res = k 1 +k 2

Transcript:

ΚΕΦΑΛΑΙΟ 5 ΔΕΙΚΤΕΣ ΚΑΙ ΛΙΣΤΕΣ º½ Δείκτες º½º½ Εισαγωγήστηνχρήσηδεικτών Κάθεμεταβλητήστηνγλώσσα βρίσκεταισεσυγκεκριμένηθέσηστηνμνήμητου υπολογιστήºαυτήηθέσηονομάζεταικαιδιεύθυνσηκαιυπάρχειδυνατότητανατην εντοπίσουμεμετηνχρήσητουτελεστή ²όπωςπαρουσιάζεταικαιστοπαράδειγμα º½º Οιδιευθύνσειςμνήμηςμπορούνναεκχωρηθούνσεειδικέςμεταβλητέςπου ονομάζονταιδείκτεςºοιμεταβλητέςαυτέςέχουνδηλώνονταισαν ÌÈ ÎÊÁ¹ Ä όπου ÌÈέναςοποιοσδήποτετύποςτηςγλώσσας πχº ÒØ ÓÙ κτλµστοπαράδειγμα º¾γίνεταιανάθεσητωνδιευθύνσεωναπλώνμεταβλητώνσε δείκτεςκαιστηνσυνέχειαγίνεταιεμφάνισηαυτώντωντιμώνºωστόσοοιδείκτες μπορούνναχρησιμοποιηθούνγιατηναπόδοσητιμώνστιςμεταβλητέςστιςοποίες δείχνουν δηλαδήκάποιοςμπορείέμμεσανααλλάξειτηντιμήμιαςμεταβλητήςμέσω τουδείκτηºαυτόπαρουσιάζεταιστοναλγόριθμο ºº Αλγόριθμος5.1Εμφάνισηδιεθύνσεωνμεταβλητώνº ½ ÒÙ Ó Ø Ö Ñ ¾ Ù Ò ÒÑ Ô Ø ÒØ ÑÒ µ ÒØ Ü ¼ ÓÙ Ý ¾¼¼ ÓÙØ Î Ö Ö ÜÝ Ò ÓÙØ Ö Ö ²Ü²Ý Ò ÖØÙÖÒ ¼ ¾

Αλγόριθμος5.2Ανάθεσηδιευθύνσεωνσεδείκτεςº ½ ÒÙ Ó Ø Ö Ñ ¾ Ù Ò ÒÑ Ô Ø ÒØ ÑÒ µ ÒØ Ü ¼ ÓÙ Ý ¾¼¼ ÒØ ÔÜ²Ü ÓÙ ÔÝ²Ý ÓÙØ Î Ö Ö ÜÝ Ò ÓÙØ Ö Ö ÔÜÔÝ Ò ½¾ ÖØÙÖÒ ¼ ½ Αλγόριθμος5.3Αλλαγήμεταβλητώνμετηνχρήσηδεικτώνº ½ ÒÙ Ó Ø Ö Ñ ¾ Ù Ò ÒÑ Ô Ø ÒØ ÑÒ µ ÒØ Ü ¼ ÓÙ Ý ¾¼¼ ÒØ ÔÜ²Ü ÓÙ ÔÝ²Ý ÓÙØ Î Ö Ö ÜÝ Ò ÔÜ ½¾ ÔÝ ¾¼ ½ ÓÙØ Î Ö ÒÓÛ Ö ÜÝ Ò ÖØÙÖÒ ¼

½ ÒÙ Ó Ø Ö Ñ ¾ Ù Ò ÒÑ Ô Ø ÚÓ ÑÝ ÛÔ ÒØ ÒØ µ ÒØ Ø Ø ½¾ ÒØ ÑÒ µ ½ ÒØ Ü ¼ ÒØ Ý ¾¼¼ ÓÙØ Ó Ö ÛÔÜÝ Ò ÑÝ ÛÔ Ü Ý µ ÓÙØ Ø Ö ÛÔÜÝ Ò ÖØÙÖÒ ¼ ¾¼ º½º¾ Χρήσηδεικτώνσεσυναρτήσεις Μετηνχρήσητωνδεικτώνκαιτηνδυνατότηταπουδίνουνγιαέμμεσηαναφορά σεμεταβλητέςείναιεφικτόκανείςναεπιστρέψειπαραπάνωαπόμιατίμεςαπόμια συνάρτησηºγιαπαράδειγμαέστωότιχρειάζεταιναυλοποιηθείμιασυνάρτησηπου νααντιμεταθέτειδύοακέραιεςμεταβλητέςº Μιαπρώτηπροσπάθειαναγίνειαυτό παρουσιάζεταιστοναλγόριθμο ººΠροφανώςαυτόςοαλγόριθμοςδενμπορείνα κάνειτηναντίστροφη καθώςοιμεταβλητέςπερνούνστηνσυνάρτησημετιμήκαι τομόνοπουκάνειησυνάρτησηείναινααντιμεταθέσειτιςτοπικέςμεταβλητέςκαι όχιταπραγματικάορίσματαºαυτόμπορείναεπιλυθείμετηνχρήσηδεικτώνόπως παρουσιάζεταικαιστοναλγόριθμο ºº º¾ Δυναμικήκατανομήμνήμης Αλγόριθμος 5.4Μιαπρώτηπροσπάθειαυλοποίησηςσυνάρτησηςαντιμετάθεσηςμεταβλητώνº º¾º½ Δυναμικέςμεταβλητές Μετηνχρήσητωνδεικτώνμπορείκανείςεύκολαναδημιουργήσεικαιναδιαγράψειμεταβλητέςόταναυτόχρειάζεταιº Γιαναεπιτευχθείαυτόγίνεταιχρήση τωντελεστών ÒÛκαι Øº Οτελεστής ÒÛχρησιμοποιείταιγιαναδώσει μνήμηκαιοτελεστής Øχρησιμοποιείταιγιαναδιαγράψει αποδεσμεύσειµτην

Αλγόριθμος5.5Αντιμετάθεσημεταβλητώνμετηνχρήσησυνάρτησηςº ½ ÒÙ Ó Ø Ö Ñ ¾ Ù Ò ÒÑ Ô Ø ÚÓ ÑÝ ÛÔ ÒØ ÒØ µ ÒØ Ø Ø ½¾ ÒØ ÑÒ µ ½ ÒØ Ü ¼ ÒØ Ý ¾¼¼ ÓÙØ Ó Ö ÛÔÜÝ Ò ÑÝ ÛÔ ²Ü ²Ý µ ÓÙØ Ø Ö ÛÔÜÝ Ò ÖØÙÖÒ ¼ ¾¼ μνήμηαυτήº Πρέπειπάντοτεναγίνεταιαποδέσμευσηαυτήςτηςμνήμηςκαιαυτό πρέπειναγίνεταιμετοντελεστή Øº Ηγλώσσα δενδιαγράφειποτέαυτόματατηνμνήμηπουέχειδεσμευθείºμιαενδεικτικήχρήσητωνπαραπάνωτελεστών παρουσιάζεταιστοναλγόριθμο ººΗσταθερά ÆÍÄÄείναιίδιαμετοναριθμό ¼ χρησιμοποιείταιαρκετάσυχνάπροκειμένουνααρχικοποποιήσειδείκτεςσεκενή θέσημνήμηςº º¾º¾ Δυναμικοίπίνακες Οιτελεστές ÒÛκαι Øσυνήθωςχρησιμοποιούνταιγιατηνδημιουργίαδυναμικών πινάκωνκαιδομώνκαιόχιτόσογιατηνδημιουργίαδυναμικώναπλώνμεταβλητώνº Στοπαράδειγματουαλγορίθμου ºοχρήστηςεισάγειτονεπιθυμητόαριθμόστοιχείωνενόςπίνακακαιστηνσυνέχειαδημιουργείταιέναςπίνακαςακεραίωνμε τονεπιθυμητόαριθμόστοιχείωνºηδημιουργίαδυναμικώνπινάκωνπρέπειναγίνεταιμετηνχρήσητουσχήματος ÒÛ ÌÈÒ όπου ÌÈοεπιθυμητόςτύπος δεδομένων του πίνακαº Η διαγραφή του δυναμικού πίνακα γίνεται πάντοτε με το σχήμα Ø ÖÖÝκαιόχιμετοσχήμα Ø ÖÖݺ Στηνπερίπτωσηπουοχρήστηςθέλειναδημιουργήσειδυναμικόπίνακαδύο διαστάσεων ακολουθείταιμιαδιαδικασίαπουείναιπιοπερίπλοκη καθώς ένας πίνακας δύο διαστάσεων θεωρείται και πίνακας από πίνακεςº Ενα παράδειγμα δημιουργίαςκαιεμφάνισηςπίνακαδύοδιαστάσεωνπαρουσιάζεαιστοναλγόριθμο

Αλγόριθμος 5.6 Δημιουργία δυναμικής μεταβλητήςº Ò Ù Ó Ø Ö Ñ Ù Ò ÒÑ Ô Ø Ò Ø ÑÒ µ ÓÙ Ü Ô Ó Ò Ø ÖÆÍÄÄ ÓÙØ Ë Ø Ö Ø ÛØ Ö Ü Ô Ó Ò Ø Ö Ò Ü Ô Ó Ò Ø ÖÒÛ ÓÙ ÓÙØ ÆÓÛ Ø Ö Ü Ô Ó Ò Ø Ö Ò Ü Ô Ó Ò Ø Ö ¼ ÓÙØ Ì Ú Ù Ó Ø ÑÑÓÖÝ Ü Ô Ó Ò Ø Ö Ò Ü Ô Ó Ò Ø Ö Ü Ô Ó Ò Ø Ö ¼ ÓÙØ ÆÓÛ Ø Ú Ù Ó Ø ÑÑÓÖÝ Ü Ô Ó Ò Ø Ö Ò Ø Ü Ô Ó Ò Ø Ö Ö Ø Ù Ö Ò ¼ ºº º Λίστες Μετιςλίστεςκανείςμπορείναδημιουργήσειδυναμικέςδομές οιοποίεςμπορούν νααλλάξουνδυναμικάσεμέγεθοςανάλογαμετιςαπαιτήσειςτηςεφαρμογήςº ºº½ Εισαγωγήκόμβου Στοπαράδειγματουαλγορίθμου ºδημιουργείταιμιαδομήγιατηναποθήκευση τηςλίστας γίνεταιεισαγωγήδύοστοιχείωνκαιστηνσυνέχειαεμφανίζεταιτο μήκοςτηςλίσταςº ºº¾ Εμφάνισηλίστας Στοπαράδειγματουαλγορίθμου ºηλίστααπότοπροηγούμενοπαράδειγμα εμφανίζεταιμετηνχρήσημιαςσυνάρτησηςπουεκτελείμιαεπανάληψημέχρινα βρεθείκενόστοιχείοστηνλίσταº ºº Προσθήκηστοιχείουστηναρχήτηςλίστας Στοπαράδειγματουαλγορίθμου ºπαρουσιάζεταιμιασυνάρτησηγιατηνεισ- αγωγήδεδομένωνστηναρχήτηςλίσταςº

Αλγόριθμος5.7Δημιουργίαμονοδιάστατουπίνακαακεραίωναριθμώνº ½ ÒÙ Ó Ø Ö Ñ ¾ Ù Ò ÒÑ Ô Ø ÒØ ÑÒ µ ÒØ Ò ÒØ ÜÆÍÄÄ ÒØ ÓÙØ È Ô Ö Ó Ú Ö Ö Ý ³ ÑÒ ÓÒ Ò Ò ÜÒÛ ÒØ Ò ½¾ ÓÖ ¼ Ò µ Ü ½ ÓÖ ¼ Ò µ ÓÙØ Ü Ò Ø Ü ÖØÙÖÒ ¼ ºº Διαγραφήκόμβου Στοπαράδειγματουαλγορίθμου º½¾παρουσιάζεταιμιασυνάρτησηδιαγραφής στοιχείωναπόλίσταº

Αλγόριθμος5.8Δημιουργίαπίνακαδύοδιαστάσεωνº ½ ÒÙ Ó Ø Ö Ñ ¾ Ù Ò ÒÑ Ô Ø ÒØ ÑÒ µ ÒØ ÖÓÛ Ó ÒØ ÓÙ Ø ÓÙØ È Ö Ó Ú ÖÓÛ Ó Ö Ø Ø Ò ÖÓÛ ÓÙØ È Ö Ó Ú ÓÙÑÒ Ó Ö Ø Ø Ò Ó ½¾ Ø ÒÛ ÓÙ ÖÓÛ ½ ÓÖ ¼ ÖÓÛ µ Ø ÒÛ ÓÙ Ó ÓÖ ¼ ÖÓÛ µ ÓÖ ¼ Ó µ Ø ½µ ½µ ¾¼ ¾½ ¾¾ ÓÖ ¼ ÖÓÛ µ ¾ ÓÖ ¼ Ó µ ÓÙØØ Ø ÓÙØ Ò ¼ ÓÖ ¼ ÖÓÛ µ Ø Ø ½ ÖØÙÖÒ ¼ ¾

Αλγόριθμος5.9Εισαγωγήκόμβωνσελίστακαιεμφάνισημήκουςº ½ ÒÙ Ó Ø Ö Ñ ¾ ÒÙ Ø º Ù Ò ÒÑ Ô Ø ØÝÔ ØÖÙØ ÆÓ ÒØ Ú Ù ØÖÙØ ÆÓ ÒÜØ Ä Ø ÒØ Ø Ë Þ Ä Ø Ø µ ½¾ ½ ÒØ ÓÙÒØ ¼ Û Ø ÆÍÄĵ ØØ ÒÜØ ÓÙÒØ ÖØÙÖÒ ÓÙÒØ ¾¼ ¾½ ¾¾ ÒØ ÑÒ µ ¾ Ä Ø ÆÍÄÄ Ä Ø µ Ñ Ó ÞÓ Ä Ø µ µ Ú Ù ¼ ÒÜØ ÆÓ µ Ñ Ó ÞÓ Ä Ø µ µ ÒÜØ Ú Ù ¾¼¼ ÒÜØ ÒÜØÆÍÄÄ ¼ ÓÙØ Ä Ø Þ Ø Ë Þ µ Ò ½ ÖØÙÖÒ ¼ ¾

¼ Αλγόριθμος5.10Εμφάνισηστοιχείωνλίσταςº ½ ÒÙ Ó Ø Ö Ñ ¾ ÒÙ Ø º Ù Ò ÒÑ Ô Ø ØÝÔ ØÖÙØ ÆÓ ÒØ Ú Ù ØÖÙØ ÆÓ ÒÜØ Ä Ø ½¾ ÚÓ Ô Ö Ò Ø Ä Ø Ä Ø Ø µ ½ Û Ø ÆÍÄĵ ÓÙØ ÑÒØ Ø ÚÙ Ò ØØ ÒÜØ ¾¼ ¾½ ÒØ ÑÒ µ ¾¾ ¾ Ä Ø ÆÍÄÄ Ä Ø µ Ñ Ó ÞÓ Ä Ø µ µ Ú Ù ¼ ÒÜØ ÆÓ µ Ñ Ó ÞÓ Ä Ø µ µ ÒÜØ Ú Ù ¾¼¼ ÒÜØ ÒÜØÆÍÄÄ Ô Ö Ò Ø Ä Ø µ ¼ ÖØÙÖÒ ¼ ½

½ Αλγόριθμος5.11Εισαγωγήστοιχείωνστηναρχήτηςλίσταςº ½ ÒÙ Ó Ø Ö Ñ ¾ ÒÙ Ø º Ù Ò ÒÑ Ô Ø ØÝÔ ØÖÙØ ÆÓ ÒØ Ú Ù ØÖÙØ ÆÓ ÒÜØ Ä Ø ÚÓ ÑÒØ Ä Ø ÒØ Ü µ ½¾ ½ Ä Ø ÒÛÒÓ ÒÛÒÓ Ä Ø µ Ñ Ó ÞÓ Ä Ø µ µ ÒÛÒÓ Ú Ù Ü ÒÛÒÓ ÒÜØ ÒÛÒÓ ¾¼ ¾½ ÚÓ Ô Ö Ò Ø Ä Ø Ä Ø Ø µ ¾¾ ¾ Û Ø ÆÍÄĵ ÓÙØ ÑÒØ Ø ÚÙ Ò ØØ ÒÜØ ¼ ÒØ ÑÒ µ ½ ¾ Ä Ø ÆÍÄÄ ÒØ Ü Ó ÓÙØ ÒØÖ Ô Ó Ø Ú Ü Ò Ü ÑÒØ ² Ü µ Û Ü ¼µ ¼ Ô Ö Ò Ø Ä Ø µ ½ ÖØÙÖÒ ¼ ¾

¾ Αλγόριθμος5.12Διαγραφήκόμβουαπόλίσταº ½ ÒÙ Ó Ø Ö Ñ ¾ ÒÙ Ø º Ù Ò ÒÑ Ô Ø ØÝÔ ØÖÙØ ÆÓ ÒØ Ú Ù ØÖÙØ ÆÓ ÒÜØ Ä Ø ÚÓ ÑÒØ Ä Ø ÒØ Ü µ ½¾ ½ Ä Ø ÒÛÒÓ ÒÛÒÓ Ä Ø µ Ñ Ó ÞÓ Ä Ø µ µ ÒÛÒÓ Ú Ù Ü ÒÛÒÓ ÒÜØ ÒÛÒÓ ¾¼ ¾½ ÒØ ÖÑÓÚÑÒØ Ä Ø µ ¾¾ ¾ ÒØ Ö Ø Ú Ä Ø ÒÜØÒÓ ÆÍÄÄ ÆÍÄĵ ÖØÙÖÒ ÒÜØÒÓ µ ÒÜØ ¼ Ö Ø Ú µ Ú Ù ½ Ö µ ¾ ÒÜØÒÓ ÖØÙÖÒ Ö Ø Ú ÚÓ Ô Ö Ò Ø Ä Ø Ä Ø Ø µ Û Ø ÆÍÄĵ ¼ ÓÙØ ÑÒØ Ø ÚÙ Ò ½ ØØ ÒÜØ ¾