Note: You must use concept of circular array of at least size 10 to implement queue.
A queue is an object that allows the following operations:
Enqueue: Add an element to the end of the queue
Dequeue: Remove an element from the front of the queue
IsEmpty: Check if the queue is empty
IsFull: Check if the queue is full
Peek: Get the value of the front of the queue without removing it.
Create a class to define above mention operations of a queue and a main function to implement operations.
Note: You must use concept of circular array of at least size 10 to implement queue.
Note: Use Linked List to implement stack.
A stack is an object that allows the following operations:
Push: Add an element to the top of a stack
Pop: Remove an element from the top of a stack
IsEmpty: Check if the stack is empty
Peek: Get the value of the top element without removing it
Create a class to define above mention operations of stack along with some addition functionality:
i. Copy a stack to another one.
ii. Delete an element at a specified location.
iii. Returns the count of elements in a stack.
iv. Insert an element at a specified location.
Write a main function to test the functionality of above class.
Remember: To access any element that is not at top, you have to first pop all other elements on the top of that.
Note: Use Linked List to implement stack.
A Transport Company is requested for a software and asked for the following functionalities.
o Client name, contact, email and transection (only one) are important to keep.
o Client can buy or sell car through pinwheels. The transection details which are important
to keep are date (day), transection type (Buy or Sell) and amount.
Implement the above demand in such a way what if the client is deleted, none of its transection
record will remain. (Use Composition)
The String_collection.txt file contains 4000 random English names (keys), write a C++ program that generates hash codes for each key using polynomial accumulation.In addition your program should perform the following tasks. consider a=37 [constant]
Write separate function for each task and call it in proper order
1. Create a hash table to store the keys based on the hash values generated
➢ Hash value: h(key)=|hash code| mod N , use appropriate value for N
➢ For collision handling use separate chaining
1.1. Write a function insert(key), and find(key) to insert and find the key in the hash table.
1.2. Write a display function that display all the keys in ascending order of hash values (line-wise) such that each line display the keys (names) having the same hash value.
1.3 Find the hash value with maximum number of collisions and display all the string associated with this hash value
2. Compare the total number of collisions for a=33, 37, 39, 41
2.1. Display the total number of collisions occurred for each case
A C++ program to print the members of a structure using dot operators
Write a C++ program to count the words and characters in given text using virtual function.
Create a file named “Circle.txt” and write the following data:
Circle 1, 5
Circle 2,10
Circle 3,4
Each Line has a Circle Name(Circle 1 as in example in 1st line above) and its radius separated by a comma. You have to calculate the Area of
each circle using (pi*r*r) and write it at the end of every line. (5+ 10)
e.g.
Circle 1 , 5, 78.5
Circle 2, 10, 314
Circle 3, 4, 50.24
Objective:
Design a class called NumDays. The class’s purpose is to store a value that represents a number
of work hours and convert it to a number of days. For example, 8 hours would be converted to
1 day, 12 hours would be converted to 1.5 days, and 18 hours would be converted to 2.25 days.
The class should have a constructor that accepts a number of hours, as well as member
functions for storing and retrieving the hours and days.
The class should also have the following overloaded operators:
• + Addition operator. When two NumDays objects are added together, the
overloaded + operator should return the sum of the two objects’ hours members.
• − Subtraction operator. When one NumDays object is subtracted from another,
the overloaded − operator should return the difference of the two objects’ hours
members.
We are going to create class of Matrix. You have to write the definition of the following function given below in the Matrix class. class Matrix{ private: int noOfRows ; int noOfColumns; int ** data; public: Matrix(int noOfRows, int noOfColums); void displayData(); -Matrix(); Matrix(const Matrix & ref);You have to write down the definition of following functions. 1. Matrix(int noOfRows, int noOfColums) 2. void displayData0; 3. -Matrix(); 4.Matrix(const Matrix & ref)
Create a calculator for the complex number by creating a class of complex number (with two member variables, required constructor(s) and functions) with overloading all operators in it.(Operators: ++,--,+,-,/,*).