Write functions to push and pop the stack

Assignment Help Data Structure & Algorithms
Reference no: EM131119507

LinkedList Stack and LinkedList ADT C++

Part 1

Create a simple linked list program to create a class list containing

class node {

void *info; node *next;

public:

};

node (void *v) {info = v; next = O; } void put_next (node *n) {next = n;} node *get_next ( ) {return next;} void *get_info ( ) {return info;}

Be able to initially fill the list. Provide functions to insert/append nodes and remove nodes from the linked list. Be able to display the contents of the list.

Write a little driver program with at least 5 values passed in (so that 5 nodes are created) as you insert/append, delete and display data, showing the programs operation.

Part 2

Create a program that uses a derived class based on the list class you've created in the first program. This program will use a stack data type.

class node {

void *info; node *next;

public:

};

node (void *v) {info = v; next = O; } void put_next (node *n) {next = n;} node *get_next ( ) {return next;} void *get_info ( ) {return info;}

class list {

node *head; int node_num;

public:

list ( ) { node_num = O; head = O;}

void remove (int);

void insert (void *, int);

void append (void * v) {insert (v, node_num + I ); } void *find (int);

void display ( );

};

Write functions to push and pop the stack. Write a driver main program which gives 5 values (5 nodes created) that will push, pop and display data stored.

Reference no: EM131119507

Questions Cloud

Why do you think the bondholders wanted to block : Why do you think the bondholders wanted to block this transaction? What arguments can you make for and against the bondholders' case?
Explain the difference between direct and indirect costs : Explain the difference between direct and indirect costs for a healthcare organization. Provide and discuss at least one example of a direct cost in health care and one example of an indirect cost in health care.
Serving in the military or supporting : This program might help needy families, those serving in the military or supporting others that do, college students, people moving toward valuable vocational degrees, at-risk youth, people involved in environmental causes, or someone else deservi..
Revenue recognition membership fees midwest health club : She reviews the financial statements Nies prepared and tells Nies to recognize membership revenue when the fees are received. Answer the following questions.
Write functions to push and pop the stack : Write functions to push and pop the stack. Write a driver main program which gives 5 values (5 nodes created) that will push, pop and display data stored.
List of the most innovative businesses : Select an innovative company. This may be a company from the list of the most innovative businesses, or a business based on sharing (Uber, Zipcar, WeWork, Instacart, Rent the Runway, ThredUp, Chegg), or one that provides on demand service
What is the nature of your busines : What are the goals for your company/product? Your goals should be in quantitative terms, where possible, to facilitate measuring the company's future performance.
Why is earnings per share not a consistently good measure : Why is earnings per share not a consistently good measure of a firm’s performance?
Readers understand the larger themes of a story : Symbols help readers understand the larger themes of a story. One of the major themes of Joyce's "Araby" is the urge to escape the monotony of daily life. Which symbol in the story contributes most to this theme, and why?

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  Implement an open hash table

In this programming assignment you will implement an open hash table and compare the performance of four hash functions using various prime table sizes.

  Use a search tree to find the solution

Explain how will use a search tree to find the solution.

  How to access virtualised applications through unicore

How to access virtualised applications through UNICORE

  Recursive tree algorithms

Write a recursive function to determine if a binary tree is a binary search tree.

  Determine the mean salary as well as the number of salaries

Determine the mean salary as well as the number of salaries.

  Currency conversion development

Currency Conversion Development

  Cloud computing assignment

WSDL service that receives a request for a stock market quote and returns the quote

  Design a gui and implement tic tac toe game in java

Design a GUI and implement Tic Tac Toe game in java

  Recursive implementation of euclids algorithm

Write a recursive implementation of Euclid's algorithm for finding the greatest common divisor (GCD) of two integers

  Data structures for a single algorithm

Data structures for a single algorithm

  Write the selection sort algorithm

Write the selection sort algorithm

  Design of sample and hold amplifiers for 100 msps by using n

The report is divided into four main parts. The introduction about sample, hold amplifier and design, bootstrap switch design followed by simulation results.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd