Write algorithm to reverse elemens in queue

Assignment Help Data Structure & Algorithms

Reference no: EM1368821

1. Suppose that some application requires using two stacks whose elements are of the same type. A natural storage structure of such a two-stack data type would consist of two arrays and two top pointers. Explain why this may not be a spacewise efficient implementation.

2. Using the basic queue and stack operationns, write an algorithm to reverse the elemens in a queue.

3. Assume that 'Stack' is the class described in this section with 'StackType' set to int and STACK_CAPACITY or myCapacity set to 5. Give the value of 'myTop' and the contents of the array referred to by 'myArray' in the Stack s afer the code segment is executed, or indicate why an error occurs.
Stack s;

s.push(10);
s.push(22);
s.push(37);
s.pop();
s.pop();

Reference no: EM1368821

Questions Cloud

Forecasting and decision making : Show the strategic importance of forecasting. What strategic decisions do organizations need to make in terms of forecasting? What are some examples?

What potential legal and ethical issues could arise : Provide examples and describe ways for the uses of MS Excel - Explain ways in which the use of MS Excel as a tool for interpreting data can be used by a manager of an organization

Job losses in an economy with steady state unemployment : Suppose an economy with constant state unemployment. the separation rate is 2.5 percent per month and the finding rate is 47.5 percent per month.

Find out the magnitude at support point : A car travelling east at 41.2 m/s passes a trooper hiding at the roadside. The driver uniformly reduces his speed to 25 m/s in 3.90 s.

Write algorithm to reverse elemens in queue : Using basic queue and stack operationns, write algorithm to reverse elemens in the queue. Suppose that 'Stack' is class described in section with 'StackType' set to int and STACK_CAPACITY

Briefly explain the basic types of third party logistics : Briefly explain the basic types of third party logistics (3PL) organizations and Identify some of the best practices that leading companies using 3PLs have embraced.

By how much does the carrier lengthen : When you take a bath, how many kilograms of hot water (51 °C) must you mix with cold water (14°C) so that the temperature of the bath is 36 °C? The total mass of water (hot plus cold) is 192kg. Avoid any heat flow between the water and its externa..

Employee reward programs : Employee reward programs - What two reward systems would be most effective in improving job performance and why?

Analyzing several indicators of the macroeconomic conditions : Analyzing many indicators of the macroeconomic situations in an economy, which includes interest rate, income, CPI, inventory levels, wage, consumer confidence and unemployment.

User Account

All Pages