CIST 2362 Lecture Notes - Lecture 29: Standard Template Library, Double-Ended Queue

60 views6 pages

codebreaker

20 Nov 2021

School

GTC

Department

Computer Information Systems

Course

CIST 2362

Professor

For unlimited access to Class Notes, a Class+ subscription is required.

Document Summary

The grade obtained in this assignment will be your final project and final exam grades. The objective of this assignment is to recreate some of the behavior of the following templates defined in the standard template library: The above mentioned templates are defined in the standard template library; stl: https://www. cplusplus. com/reference/stl/ If you click on array, in the above list, you will see a list of methods for this object like the following: Click on array, on the right, and then a list of methods will be shown: Repeat the process for the list and queue to access the respective methods. Now, you must design and implement your own templates for array, queue and list. For the array template you must recreate the following operations: Here stl is an array from the stl and user is the array template that you designed and implemented. Run these commands for each object, stl and user, for at least three different data types.

Related Questions

Hootsuite mobile is useful for teams because of the following functionality:

Content Library and Online Education
Search and Assignments
Approvals and Campaigns
Campaigns and Content Library
Assignments and Approvals

maroonsalmon638

9. Finally, you should write a program MontrealMaps which will suggest a path to go along the metro to get from one place to another. The only required method for MontrealMaps is a main method but of course you are allowed to write others. Your program should do the following. For any library methods that you use, make sure that you are properly importing things and handling any exceptions they may throw. (10 points) • Using an appropriate library method, you should create a Subway System object. If this method fails to initialize, you should print the message Error, not enough funding. • Use a Scanner and print statements to read the current x and y position of the user. • Use a Scanner and print statements to read the x and y position that the user wants to go to. . Find the nearest Metro Station to both the start position of the user and his final destination. • If the 2 metro stations have the same name (i.e. are the same metro station) then print It is fastest to walk there. • Otherwise, call the method findPath from the previous part to find a path from these 2 metro stations. . If the method returns null, then print Sorry, there is no path on the metro, you'll have to walk • Otherwise, print the path using the metro using the method printPath defined in the MapUtilities class in the appendix. SUMMARY OF JAVA STANDARD LIBRARY METHODS POR SELECTED CLASSES • String package java.lang) Methods - public boolean gist and e rs is stingeancoject - puble boolean grease Sering another ca t ering String paint i th Stre C h eshilly before the Stripe with striert w Single weiter water N ENE fusha -publish tohy Casting de . File( p age java.io) Methods r eate - publie Yiling path : C • Scanner (package java.ut 1) Method -ple S ule - double Double Sc - le bon when : S Scanner tal de fethede h able othebean - puble String Best Mus eethe u s tepal -pulle haalean haxtLine: Check the hea ther in left PrintStream( p age java.io) Methods pul vaid pri Pribonaat - puli wid pride d oble vile. - pille vaid print Print vei. -pulle vaid printject o: Prints Object -puli vaid printString : Prints String .. - vaid primi The theme line by writing the li n e tie id print in bool bl. Prise n value the - public void platinabled Prints double ved and then the line - public void printit Prints Ent value and then tomis the - Pull vaid pri l l be t he minime publie wild prin t ing with String in the terminates the line • ArrayLiat package java.util) Methods - public boolean Arraybettype was a new ArrayList

Programming Writing Montreal Maps In the following questions, you will write classes that allow one to suggest a route to get from one point to another on a metro or train line. Note that for all of these questions, we will make the simplifying assumption that the earth is flat and that everything resides in 2 dimensions. (There were metros before Columbus and Galileo, right?) 6. Write a class MetroStation in which you define a new type MetroStation. (10 points) A MetroStation is defined to have the following private properties: • String name This represents the name of the metro station (e.g. Atwater, McGill, etc) • double xPosition This represents the x location of the metro station. • double y Position This represents the y location of the metro station. An MetroStation object should have the following public methods/behaviors defined on it. • A constructor that takes as input a String stationName, a double x, and a double y. The constructor should initialize the properties name, xPosition, and yPosition to these three values respectively • A method getName() which returns the name of the Metrostation. • A method get XPosition () which returns the x location of the Metrostation • A method get Position () which returns the y location of the Metrostation • A method equals (Metrostation other) which returns a boolean representing whether the name property of the this MetroStation is equal to the name property of other.

CIST 2362 Lecture Notes - Lecture 29: Standard Template Library, Double-Ended Queue

Document Summary

Get access

Related Documents

[I&C SCI 46] - Final Exam Guide - Comprehensive Notes for the exam (355 pages long!)

I&C SCI 46 Lecture Notes - Lecture 1: Priority Queue, Increment And Decrement Operators, Empty Set

I&C SCI 46 Lecture Notes - Lecture 3: Array Data Structure, Instance Variable, Iterator

Related Questions