Τι σκέφτεσαι τώρα ?

Πολύ ωραία απάντηση.
Γι' αυτό άλλωστε, σε ορισμένες σχολές Πληροφορικής βάζουν ασκήσεις με υλοποίηση των παραπάνω με χρήστη στοίβας (η οποία είναι μία από τις βασικές δομές δεδομένων).

 

Έχει και άλλα ωραία πράγματα η στοίβα... πχ 2 1 + 3 + <=> 2 1 3 + + όσον αφορά το αποτέλεσμα αλλά η σειρά των πράξεων μπορεί να έχει επίπτωση στην ταχύτητα του τελικού υπολογισμού (αν και όχι στο παράδειγμα που ανέφερα)

Γι' αυτό έλεγα *πάντα* ότι όποιος θέλει να ασχοληθεί σοβαρά με προγραμματισμό πρέπει πρώτα και κύρια να μάθει assembly όπου έχεις δύο βασικές δομές: register file και stack. Οποιοσδήποτε υπολογισμός, οποιασδήποτε πολυπλοκότητας τελικά ανάγεται σε πράξεις στα περιεχόμενα των registers με τη χρήση του stack.

That's it.

 

Και γραμμική β´ θα διάβαζα πιο εύκολα μη σου πω…

 

Μεγάλο θέμα η πολυπλοκότητα και η βελτιστοποίηση. Οι περισσότεροι, βάζοντας και εμένα μέσα, έχουμε καλομάθει με τα έτοιμα εργαλεία. Ακόμα κ για την αποδέσμευση μνήμης, αφήνουμε εκείνα να τα κάνουν (garbage collectors κλπ).

 

παλιοσειρά  

 

Ειμαι εκείνη η περίεργη τυπισσα που (πολύ θα ήθελε να έχει ένα μπλοκάκι μαζί της, παρόλα αυτα) κάθεται σε ένα όμορφο καφέ και γράφει σε ένα απόκομμα απόδειξης. Είμαι σίγουρη ότι τα έχεις εξηγήσει πολύ καλά, ωστόσο δεν μπορώ να καταλάβω τη μετάβαση στο επόμενο ζευγος αριθμών... Καταλήγουμε στο ότι δεν είναι όλα για όλους!   @Arioch Ευχαριστώ πολύ, πάντως!!!

 

Σε αυτό έχουμε καταλήξει προ καιρού καλή μου 

(Όσο αφορά στα μαθηματικά, αυτά είναι σαν τα γράμματα των γιατρών: μόνο αυτοί και οι φαρμακοποιοί τα καταλαβαίνουν. )

 

Είπα να το γράψω κι εγώ για να το εμπεδωσω..! Τουλάχιστον την έκανα την προσπάθειά μου!

 

Ας το πάμε λοιπόν ξανά βήμα-βήμα. Θέλουμε να κάνουμε την πράξη 6/2*(2+1) η οποία σε RPN γράφεται ως "6 2 / 2 1 + * "

1. Παίρνουμε μια κόλα χαρτί και γράφουμε πάνω τον αριθμό 6
2. Παίρνουμε μια κόλα χαρτί και γράφουμε πάνω τον αριθμό 2 και τον τοποθετούμε πάνω από την κόλα με τον αριθμό 6
3. Βλέπουμε το / οπότε καταγράφουμε στο αποτέλεσμα της πράξης -που είναι 3- και το βάζουμε σε μία νέα κόλα που τοποθετούμε στο γραφείο. Τις άλλες δύο τις έχουμε πετάξει στο καλάθι
4. Γράφουμε το 2 σε μια κόλα χαρτί και το τοποθετούμε πάνω από την κόλα που γράφει το 3
5. Γράφουμε το 1 σε μια κόλα χαρτί και το τοποθετούμε πάνω από την κόλα που γράφει 2
6. Η στοίβα μας αυτή τη στιγμή έχει τρεις κόλες. Το επόμενο που βλέπουμε είναι η πράξη της πρόσθεσης. Παίρνουμε τις δύο πάνω-πάνω κόλες και γράφουμε το αποτέλεσμα της πράξης, το οποίο είναι 3, σε μια τρίτη κόλα και αυτές τις δύο τις πετάμε. Βάζουμε την νέα κόλα πάνω από την παλιά
7. Η στοίβα μας τώρα έχει δύο κόλες. Το επόμενο που βλέπουμε είναι η πράξη του πολλαπλασιασμού. Γράφουμε το αποτέλεσμα της πράξης του πολλαπλασιασμού σε μία νέα κόλα και την αφήνουμε στο γραφείο ενώ τις άλλες δύο τις πετάμε.
8. Η στοίβα μας πλέον έχει μία κόλα που γράφει 9 και είναι το τελικό αποτέλεσμα της πράξης

 

Καλά, δεν έχω λόγια...! Απλά και κατανοητά!!! Εντάξει, το'χω, μόλις το έλυσα με τον τρόπο που αναφέρεις παραπάνω... Εξαιρετικές οδηγίες!

 

Το ότι έκατσες και τα έγραψες όλα αυτά, με ξεπερνάει!!!