asximos76 Δημοσ. 24 Νοεμβρίου 2008 Δημοσ. 24 Νοεμβρίου 2008 πως μπορω να υλοποιήσω μια ουρά με μία στίβα? ??? καλημέρα χωρις να έχω προσορινες ουρές κ.ο.κ μαλων με συνδεδεμενες λιστες αλλά πως? και πως θα γινει και το αντιθετο, υλοποίηση μια στίβας με μία ουρα...
georgemarios Δημοσ. 24 Νοεμβρίου 2008 Δημοσ. 24 Νοεμβρίου 2008 επειδη δε λeς λεπτομερειες, δηλ σε τι γλωσσα κτλ, θα σου δωσω ενα hint για αναπαρασταση ουρας: οταν κανεις push καποια στοιχεια σε μια στοιβα και μετα τα κανεις pop, τα παιρνεις με την αντιθετη σειρα απ την οποια τα εβαλες. Αν το ξανακανεις αυτο, τελικα θα τα παρεις με την αρχικη τους σειρα. Δηλ αυτο που γινεται σε μια ουρά/ Αρα..... χρειαζεσαι δυο στοιβες για να αναπαραστησεις μια ουρα. για αναπαρασταση στοιβας (χρησιμοποιοντας μια ουρα): για την εισαγωγη στοιχειων κανενα προβλημα. Για να προσομοιασεις το pop της στοιβας, παιρνεις ενα-ενα ολα τα στοιχεια της ουρας (εκτος του τελευταιου) και τα ξαναβαζεις στην αρχη της. Οταν φτασεις στο τελευταιο, δεν το βαζεις στην αρχη, απλα το επιστρεφεις σαν αποτελεσμα του pop. Καλη συνεχεια και οτι θες εδω ειμαστε....
asximos76 Δημοσ. 24 Νοεμβρίου 2008 Μέλος Δημοσ. 24 Νοεμβρίου 2008 επειδη δε λeς λεπτομερειες, δηλ σε τι γλωσσα κτλ, θα σου δωσω ενα hint για αναπαρασταση ουρας: οταν κανεις push καποια στοιχεια σε μια στοιβα και μετα τα κανεις pop, τα παιρνεις με την αντιθετη σειρα απ την οποια τα εβαλες. Αν το ξανακανεις αυτο, τελικα θα τα παρεις με την αρχικη τους σειρα. Δηλ αυτο που γινεται σε μια ουρά/ Αρα..... χρειαζεσαι δυο στοιβες για να αναπαραστησεις μια ουρα. για αναπαρασταση στοιβας (χρησιμοποιοντας μια ουρα): για την εισαγωγη στοιχειων κανενα προβλημα. Για να προσομοιασεις το pop της στοιβας, παιρνεις ενα-ενα ολα τα στοιχεια της ουρας (εκτος του τελευταιου) και τα ξαναβαζεις στην αρχη της. Οταν φτασεις στο τελευταιο, δεν το βαζεις στην αρχη, απλα το επιστρεφεις σαν αποτελεσμα του pop. Καλη συνεχεια και οτι θες εδω ειμαστε.... γλωσσα ANSI-C και δεν μπορούμε να έχουμε δευτερη στίβα, ή ουρά [σαν προσορινή] -----Προστέθηκε 24/11/2008 στις 10 : 48 : 28----- για αναπαρασταση στοιβας (χρησιμοποιοντας μια ουρα): για την εισαγωγη στοιχειων κανενα προβλημα. Για να προσομοιασεις το pop της στοιβας, παιρνεις ενα-ενα ολα τα στοιχεια της ουρας (εκτος του τελευταιου) και τα ξαναβαζεις στην αρχη της. Οταν φτασεις στο τελευταιο, δεν το βαζεις στην αρχη, απλα το επιστρεφεις σαν αποτελεσμα του pop. πως θα τα παρω, δεν πρεπει να τα βαλω καπου προσορινα?
evabb Δημοσ. 24 Νοεμβρίου 2008 Δημοσ. 24 Νοεμβρίου 2008 φτιαχνεις μια ουρα απο το μηδεν...... μονο ετσι το βλεπω εγω.... αφου η ουρα ειναι FIFO εξ ορισμου και η στακ ειναι LIFO εξ ορισμου
asximos76 Δημοσ. 25 Νοεμβρίου 2008 Μέλος Δημοσ. 25 Νοεμβρίου 2008 φτιαχνεις μια ουρα απο το μηδεν...... μονο ετσι το βλεπω εγω.... αφου η ουρα ειναι FIFO εξ ορισμου και η στακ ειναι LIFO εξ ορισμου ναι αλλά πως? σκεύτηκα με Priority Queues με 2 pointers?
Προτεινόμενες αναρτήσεις
Αρχειοθετημένο
Αυτό το θέμα έχει αρχειοθετηθεί και είναι κλειστό για περαιτέρω απαντήσεις.