This exercise is to be completed and submitted by the end of your week 2 laboratory class. After you complete and submit your work you must show your work and the submit receipt to your lab tutor to receive your marks. The submit instructions are given below and on the following page. The marking is based mainly on correct implementation and code readability.
You should implement your code in one file (e.g. ex1.cpp or ex1.java). Make sure your program has a header comment block containing the name of the exercise, your name and your student login (e.g. jfk01).
For this exercise you are to write a program (in C, C++ or java, preferably) that reads a text file containing a number of words and displays the words on the screen in reverse order using a stack. A pseudocode outline for the program is given below:
Begin main
display a prompt for the file name
read in the file name try to open the file if the file fails to open
| fi do | print an error message on the screen and exit |
| read in a word from the file | |
| if the file read fails | |
| terminate (break) the loop | |
| fi | |
| Push the word onto the stack |
od
close the file while the stack is not empty display the top stack word on the screen followed by a space
pop the top value from the stack
elihw
End main
Do not implement the stack using a separate struct or class or with STL. The stack must be implemented using a fixed size array of words and an index integer for indicating the top of the stack. The stack array and index should be global variables (or private in java). A word can be a string or a cstring (i.e. a character array). You can assume no word is more than 20 characters long. The stack functions (i.e. push(), top(), pop(), isEmpty() ) should be implemented below the main() and prototyped above the main() in C or C++.
When you are finished, test your program using the provided text file named ex1.txt and show your code, the output and the submit receipt to your lab tutor to receive your marks.
To submit your work upload your file to banshee and submit it using the submit instruction below:
$ submit -u login -c CSCI203 a ex1 filename
where login is your UNIX login ID and filename is the name of your file.
If you are unfamiliar with remote access to banshee via SSH, see following pages.
Note: If you are unable to attend your lab class and demonstrate your work on time due to circumstances beyond your control (e.g. sickness), contact your lecturer to request an extension.
How to submit your work on Windows
Start SSH and click Quick Connect on the toolbar. Then enter banshee.uow.edu.au and your user name in the input dialog as shown below. Also, enter your password when prompted to do so.
Click the New File Transfer Window tool on the toolbar to open a file transfer window.
Upload your exercise file (e.g. ex1.cpp) to your unix account by dragging and dropping it onto the remote host side of the file transfer window, then close the file transfer window.
Enter the submit command provided at the end of the exercise 1 specs in the SSH client terminal window and then enter your password in response to the prompt.
Check the emailed submission receipt. If any compile errors are present, fix them and resubmit.
Note: Both CSCI203 and CSCI803 should submit to the same submit folder ( c CSCI203).
Show the emailed receipt to your tutor along with your work in Week 2 to receive 2 marks.
Reviews
There are no reviews yet.