Starting Out with C++ from Control Structures to Objects (9th Edition)
9th Edition
ISBN: 9780134498379
Author: Tony Gaddis
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Question
Chapter 19, Problem 11PC
Program Plan Intro
File Compare
Program Plan:
Main.cpp:
- Include required header files
- Inside “main ()” function,
- Create an object “ifile” for input file stream
- Create an object “ofile” for output file stream.
- Create two class templates “q1” and “q2” to hold characters
- Declare variables “char1” and “char2”
- Till the end of file,
- Enqueue a character from file1.
- Till the end of file,
- Enqueue a character from file2.
- Close both the files.
- Assign “true” to a Boolean variable “status”.
- Do until both the queue becomes empty,
- Dequeue a character from 1st queue “q1”.
- Dequeue a character from 2nd queue “q2”.
- Check if both the characters are not equal.
- If the condition is true then, assign “false” to the Boolean variable.
- Check if the status is true,
- If the condition is true then, print “The files are identical”.
- If the condition is not true then, print “The files are not identical”.
Dynqueue.h:
- Include required header files.
- Create template class
- Declare a class named “Dynqueue”. Inside the class,
- Inside the “private” access specifier,
- Create a structure named “QueueNode”.
- Create an object for the template
- Create a pointer named “next”.
- Create two pointers named “front” and “rear”.
- Declare a variable.
- Create a structure named “QueueNode”.
- Inside “public” access specifier,
- Declare constructor and destructor.
- Declare the functions “enqueue ()”, “dequeue ()”, “isEmpty ()”, “isFull ()”, and “clear ()”.
- Inside the “private” access specifier,
- Declare template class.
- Give definition for the constructor.
- Assign the values.
- Declare template class.
- Give definition for the destructor.
- Call the function “clear ()”.
- Declare template class.
- Give function definition for “enqueue ()”.
- Make the pointer “newNode” as null.
- Assign “num” to newNode->value.
- Make newNode->next as null.
- Check whether the queue is empty using “isEmpty ()” function.
- If the condition is true then, assign newNode to “front” and “rear”.
- If the condition is not true then,
- Assign newNode to rear->next
- Assign newNode to “rear”.
- Increment the variable “numItems”.
- Declare template class.
- Give function definition for “dequeue ()”.
- Assign temp pointer as null.
- Check if the queue is empty using “isEmpty ()” function.
- If the condition is true then print “The queue is empty”.
- If the condition is not true then,
- Assign the value of front to the variable “num”.
- Make front->next as “temp”.
- Delete the front value
- Make temp as front.
- Decrement the variable “numItems”.
- Declare template class.
- Give function definition for “isEmpty ()”.
- Assign “true” to a Boolean variable
- Check if “numItems” is true.
- If the condition is true then assign “false” to the variable.
- Return the Boolean variable.
- Declare template class.
- Give function definition for “clear ()”.
- Create an object for template.
- Dequeue values from queue till the queue becomes empty using “while” condition.
- Create an object for template.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Program Description:in C language
The project is a student management system which maintains student records in a simple text file.
Your task is to write a program to save a list of students records in a FILE and then perform several operations on this FILE.
Your program will ask user to choose the option from a menu.
The 3 major function in menu are: ADD STUDENT
FIND STUDENT
PRINT LIST
Exit
How it Works
The menu is handled by do while and switch statement.
Sample output
The Methods to be implemented are as follows:
1. ADDSTUDENT
This method will add a new student to the file.
It takes 3 parameters ( student name, id, and GPA).
Your program must ask the user to enter the details of new students: Name, ID and GPA
2. FINDSTUDENT
This method will search for a student with his/her id in the file.
If the student is found it will print her/his record to the output.
If the student is not found it will print “There is no record of this student in this system”
3. PRINTLIST
This method will…
C# language
Write a program that creates a Queue or Stack (your choice) that represents a list of
work orders. This program should use loop, allowing the user to push and pop items
on the stack / queue. The program should also allow the user to print all the items in
the stack / queue to the console.
C Programming Language
Task: Deviation
Write a program that prompts the user to enter N numbers and calculates which of the numbers has
the largest deviation from the average of all numbers.
You program should first prompt the user to enter how many numbers that will specify. The program
should then scan for each number, separated by a newline. You should calculate the average value
and return the number from the list which is furthest away from this average (to 2dp).
Try using dynamic memory functions to store the incoming array of numbers on the heap.
Code to build from:
+
1 #include
2 #include
3
4 int main(void) {
5
6}
7
Output Example:
deviation.c
How many numbers?
5
Enter them:
1.0
2.0
6.0
3.0
4.0
Average: 3.20
Largest deviation from average: 6.00
Chapter 19 Solutions
Starting Out with C++ from Control Structures to Objects (9th Edition)
Ch. 19.1 - Describe what LIFO means.Ch. 19.1 - What is the difference between static and dynamic...Ch. 19.1 - What are the two primary stack operations?...Ch. 19.1 - What STL types does the STL stack container adapt?Ch. 19 - Prob. 1RQECh. 19 - Prob. 2RQECh. 19 - What is the difference between a static stack and...Ch. 19 - Prob. 4RQECh. 19 - Prob. 5RQECh. 19 - The STL stack is considered a container adapter....
Ch. 19 - What types may the STL stack be based on? By...Ch. 19 - Prob. 8RQECh. 19 - Prob. 9RQECh. 19 - Prob. 10RQECh. 19 - Prob. 11RQECh. 19 - Prob. 12RQECh. 19 - Prob. 13RQECh. 19 - Prob. 14RQECh. 19 - Prob. 15RQECh. 19 - Prob. 16RQECh. 19 - The STL stack container is an adapter for the...Ch. 19 - Prob. 18RQECh. 19 - Prob. 19RQECh. 19 - Prob. 20RQECh. 19 - Prob. 21RQECh. 19 - Prob. 22RQECh. 19 - Prob. 23RQECh. 19 - Prob. 24RQECh. 19 - Prob. 25RQECh. 19 - Prob. 26RQECh. 19 - Write two different code segments that may be used...Ch. 19 - Prob. 28RQECh. 19 - Prob. 29RQECh. 19 - Prob. 30RQECh. 19 - Prob. 31RQECh. 19 - Prob. 32RQECh. 19 - Prob. 1PCCh. 19 - Prob. 2PCCh. 19 - Prob. 3PCCh. 19 - Prob. 4PCCh. 19 - Prob. 5PCCh. 19 - Dynamic String Stack Design a class that stores...Ch. 19 - Prob. 7PCCh. 19 - Prob. 8PCCh. 19 - Prob. 9PCCh. 19 - Prob. 10PCCh. 19 - Prob. 11PCCh. 19 - Inventory Bin Stack Design an inventory class that...Ch. 19 - Prob. 13PCCh. 19 - Prob. 14PCCh. 19 - Prob. 15PC
Knowledge Booster
Similar questions
- Program Specification For this assignment you will write a program to help people record the events of their day by supplying prompts and then saving their responses along with the question and the date to a file. Functional Requirements This program must contain the following features: Write a new entry - Show the user a random prompt (from a list that you create), and save their response, the prompt, and the date as an Entry. Display the journal - Iterate through all entries in the journal and display them to the screen. Save the journal to a file - Prompt the user for a filename and then save the current journal (the complete list of entries) to that file location. Load the journal from a file - Prompt the user for a filename and then load the journal (a complete list of entries) from that file. This should replace any entries currently stored the journal. Provide a menu that allows the user choose these options Your list of prompts must contain at least five different prompts.…arrow_forwardComputer Science JAVA #7 - program that reads the file named randomPeople.txt sort all the names alphabetically by last name write all the unique names to a file named namesList.txt , there should be no repeatsarrow_forwardC programmingarrow_forward
- PYTHON Language Programming Write a program that asks user for state name in a text document "state.txt" Please eneter a state: Georgia Georgia has been added to the list Enter another name(Y/N): Y Please enter a state: California New York is already in the list Enter another name (Y/N): N Here are the states in the file: California and Georgiaarrow_forwardCS102 Programming language is C++.arrow_forwardII. Create a pseudocode for the Queue Operations. The pseudocode should accept N values, checks if the queue is full or empty and display messages indicating if the Queue is empty or full. It should also print the final contents.arrow_forward
- CENGAGE MINDTAP Programming Exercise 9-2A | Instructions The mean of a list of numbers is its arithmetic average. The median of a list is its middle value when the values are placed in order. For example, if an ordered list contains 1, 2, 3, 4, 5, 6, 10, 11, and 12, then the mean is 6, and their median is 5. Write an application that allows you to enter nine integers and displays the values, their mean, and their median. An example of the program is shown below: Enter number 6 12 Enter number 7 14 Enter number 8 16 Enter number 9 18 You entered: 2, 4, 6, 8, 10, 12, 14, The mean is 10.0 and the median is 10 YE ا... | 16, 18 MeanMedian.java 1 +arrow_forwardC code blocks People in a queue are waiting to get the COVID-19 vaccine. The following piece of code prints a menu of the different age groups that can be vaccinated. When a person enters an option on the menu for age groups that are 18 years and older, it should print a message: Congratulations, your age group can be vaccinated. When a person enters an option on the menu for the age group 0 to 17 years, it should print a message: Unfortunately, your age group is not allowed to be vaccinated. For any option that is not on the menu, it should print a message: Invalid menu option! Write ONLY THE MISSING lines of code using a switch statement. Please take note of all the capital letters, spaces and punctuation marks in the messages. Do not add a new line at the end or beginning of a message. Use the default case for any other age group option not specified on the menu. Remember to add a break after each case statement. #include <stdio.h>#include <stdlib.h>int…arrow_forwardC programming c languagearrow_forward
- subject: microprocesor and assembly language Write a program that displays a string in all possible combinations of foreground and background colors (16 x 16 =256). The colors are numbered from 0 to 15, so you can use a nested loop to generate all possiblecombinations.arrow_forwardC++ Create a program that reads a file containing a list of songs and prints the songs to the screen one at a time. After each song is printed, except for the last song, the program asks the user to press enter for more.After the last song, the program should say that this was the last song and quit.arrow_forwardHotel Reservation - the python program should be applicable to real life situation (the program should describe a scenario or story) - utilization of arrays will be a requirement: search algorithms and queue data structurearrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- EBK JAVA PROGRAMMINGComputer ScienceISBN:9781337671385Author:FARRELLPublisher:CENGAGE LEARNING - CONSIGNMENTProgramming Logic & Design ComprehensiveComputer ScienceISBN:9781337669405Author:FARRELLPublisher:Cengage
EBK JAVA PROGRAMMING
Computer Science
ISBN:9781337671385
Author:FARRELL
Publisher:CENGAGE LEARNING - CONSIGNMENT
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage