Pseudo code implemented for both the stack and queue

Assignment Help Data Structure & Algorithms

Reference no: EM13808234

The task this week is to complete the following 2 structures using a linked list:

Stack

Queue

Assume the occurrence of a linked list node is represented by the object "Node" and its "Data" and "NextRef" attributes.

Part 1: Assume a "Head" node exists with the NextRef attribute pointing to the first node in the stack or being null if the stack is empty. Create pseudo code for the following 3 stack methods, showing the logic tied to the inverted list. Include a summary of these actions.

push( item )

pop( )

display( )

Part 2: Assume "Front" and "Rear" nodes exist with the "NextRef" attributes pointing to the first and last nodes of the queue or being null if the queue is empty. Create pseudo code for the following 3 queue methods, showing the logic tied to the inverted list. Include a summary of these actions.

enqueue( item )

dequeue( )

display( )

Deliverables:

Pseudo code implemented for both the stack and queue methods

Documented pseudo code

Add the completed pseudo code and discussion to the Key Assignment template Section 1: Lists, Stacks, and Queues.

Reference no: EM13808234

Questions Cloud

Calculate the holding period return on a before-tax basis : "Mary and Nick Stalcheck have an investment portfolio containing 4 investments. It was developed to provide them with a balance between current income and capital appreciation. Calculate the holding period return on a before-tax basis for each of the..

Explain bureaucratic and patron-client organizations : executive summary in which you compare distinctions between bureaucratic and patron-client organizations. Include similarities and differences between the main models of organized crime, and explain why the models are important for understanding o..

Collaborative environment for a multinational corporation : Your team has been hired to create a "modern" virtual collaborative environment for a multinational corporation. You are shown a conference room that has a 10-year-old speakerphone in the middle of a conference table and a video projector hanging f..

Etiquette issues for video conferencing : List eleven etiquette issues for video conferencing, identify the one you find people violating most frequently, and suggest a technique for handling the situation tactfully.

Pseudo code implemented for both the stack and queue : Pseudo code implemented for both the stack and queue methods and Documented pseudo code

Apply a sociological perspective to the social world : Apply a sociological perspective to the social world

Analyze corporate social responsibility and its importance : Analyze corporate social responsibility and its importance in new business ventures. How do you demonstrate your commitment to corporate social responsibility in your business plan?

What is the bonds yield to maturity : A company’s bonds have a par value of $1,000 par, 7.8% coupon rate and 30-year maturity. The bonds currently sell for $1,107.20 and pay coupon semi-annually. What is the bonds' yield to maturity? A Company's last dividend was $1.35. The dividend grow..

Discuss the economy by giving an historical overview : Discuss the economy by giving an historical overview of the three major revolutions that have taken place. How did each of the three revolutions change the lives of the people?

User Account

All Pages