Rearranging Trains - Computer Engineering - Lecture Slides, Slides of Computer Science

Download Rearranging Trains - Computer Engineering - Lecture Slides and more Slides Computer Science in PDF only on Docsity! Rearranging Trains B A D C Stub or lead B A D C Sorted order B A D C Stub or lead Stack or LIFO data structure in CE B A D C Stub or lead Question: Is there an ordering that cannot be sorted using a stub? Devising a sorting algorithm B A D C Siding Queue or FIFO B A D C Track Train cars Engine Docsity.com Delivering Train Cars in a Specific Order 1 B A D C 2 3 Cars in the train below have been sorted according to their delivery points. However, it is still nontrivial to deposit car A in stub 1, car B in stub 2, and car C in siding 3. Cars can be pulled or pushed by the engine. 1 2 3 1 2 3 Is there a better initial ordering of the cars for the deliveries in this puzzle? Docsity.com