Write down the definitions for a double-stack structure

Assignment Help Computer Engineering

Reference no: EM133084

Question

Two stacks of positive integers are required, both containing integers with values less than or equal to 1000. One stack contains even integers; other contains odd integers. The total number of elements in the combined stacks is never more than 200 at any time, but we cannot guess how many are in each stack. (All of the elements could be in one stack, they could be evenly divided, and both stacks could be empty, and so on.) Can you think of a way to implement both stacks in 1 array?

a. describe a diagram of how the stacks might look

b. write down the definitions for such a double-stack structure.

c. execute push operation; it should store the new item into the correct stack according to its value(even or odd)

Reference no: EM133084

Questions Cloud

What is steady-state cpi : What is steady-state CPI

Write down a program on visual basic format : Write down a program on visual basic format

Design a chart that showing input, output, and processing : Design a chart that showing input, output, and processing

Write a non-recursive version of the process fibonacci : Write a non-recursive version of the process Fibonacci

Write down the definitions for a double-stack structure : Write down the definitions for a double-stack structure

Discuss and describe the potential security threats : Discuss and describe the potential security threats

Discuss the relevance of the term social citizenship : Discuss the challenges to sustainability of pensions in Mauritius and what can be done to address the challenges Discuss the relevance of the term social citizenship to the provision of welfare state

Identify the security provisions : Identify the security provisions

Discuss how the topology can be used : Discuss how the topology can be used

User Account

All Pages