Write a program for stacks and queues

Assignment Help Computer Engineering

Reference no: EM132216478

You are to write three separate programs, one each for stacks, queues, and linked-lists that broadly support adding, deleting and displaying data.

Each of your program should include a class definition for "chunk", a class definition for the data structure (stack/queue/LL) as well as a main() function that should give a "menu" like interface to call the various functions.

This "menu" like interface can be easily acheived with a "while(1)" loop and a "switch" statement nested within it, like we did in the Stack example during lecture.
Functions required for each data structure:
Linked list:
- void insertAtHead(int value) Hint: Similar to Stacks, insert at position 1
- void insertAtPosition(int position, int value) Hint: This should insert a node with ‘value' at any position in the list as long as that position is valid
- void removeFromPosition(int position) Hint: Similar to insert above, this should remove a node from a list as long as position is valid
- void displayContents()
Stacks:
- void push(int value)
- void pop()
- void displayContents()
Queues:
- void enqueue(int value)
- void dequeue()
- void displayContents()

Reference no: EM132216478

Questions Cloud

Explain how media coverage presenting two sides : Explain how media coverage presenting two sides to the debate can lead to the idea that there is not consensus. For this point you may find this clip by John.

Allow a user to start a command-line shell on host machine : Your problem is to add a "nice" feature to this program to allow a user to start a command-line shell on the host machine.

Write the transformation matrix for rotation : Write the transformation matrix (in homogenous coordination system) for rotation, scale and translation of a 3D point.

Write and test a function that takes nouns : Write and test a function that takes nouns and return their plurals. Print each noun and its plural. Try the following nouns.

Write a program for stacks and queues : Write three separate programs, one each for stacks, queues, and linked-lists that broadly support adding, deleting and displaying data.

Describe the marketing plan : Locate 7 articles related to possible marketing plan topics. The topic should be geared toward the implementation of a new sport related product or service.

Write and test using an appropriate main program : Write and test, using an appropriate main program, the following function that is passed an array of n pointers to integers.

Summarize the hpt landscape model : In your own words not from the text book, what are the most important descriptors of HPT? And Why? Summarize the HPT Landscape Model?

Explain the elements of project management : Explain the elements of project management and its relationship to human resource management. Assess organizational strategies that contribute to effective.

User Account

All Pages