A stack data structure that uses a linked list for storing

Assignment Help Python Programming
Reference no: EM13166349

In Python, implement a stack data structure that uses a linked list for storing its elements. In particular, you will need to implement the following three functions: 1. top(): This function returns the element that is at the top of the stack, but it does not modify the stack in any way. 2. pop(): This function returns the element that is at the top of the stack, and removes it. The next time pop() is called, the next element will be returned. 3. push(element): A new element is added to the top of the stack. The next time pop() is called, this element will be the one returned (unless another element is pushed onto the stack after this one). Be sure to include the following code (more, if desired) to test your program: The function printStack() is not required for this assignment. However, if you want to implement it to ensure that your stack is working you can. >>> push(44) >>> push(18) >>> push(94) >>> push(72) >>> printStack() 72 94 18 44 >>> pop() 72 >>> pop() 94 >>> pop() 18 >>> pop() 44 >>> pop() >>> top() >>> push(5) >>> push(21) >>> pop() 21 >>> push(17) >>> printStack() 17 5 def top(): def pop(): def push(element): 

Reference no: EM13166349

Questions Cloud

Method summarizesequences that takes a string as a parameter : Now implement the method summarizeSequences that takes a String as a parameter. This method should open the file named by this String, and read a sequence from that file into an array list using the getSequence method you wrote above
Writing return statement in a value returning function : What would be wrong with not writing returnstatement in a value returing function? Can you have a returnstatement in a void function? Does the return statement in the following function cause syntax error?
What are the data entities of this enterprise : Consider a student club or organization in which you are a member. What are the data entities of this enterprise? List and define each entity
Sketch a normal.probability plot to check the normality : If it is a t test, sketch a normal.probability plot to check the normality of the population.6. State the null and alternative hypothesis.7. Decide on the significance level, alpha.
A stack data structure that uses a linked list for storing : In Python, implement a stack data structure that uses a linked list for storing its elements. In particular, you will need to implement the following three functions: 1. top(): This function returns the element that is at the top of the stack, but it..
Direction of greater formal order and abstraction : What pair of painters sought to develop beyond the impressionist style in  the direction of greater formal order and abstraction?
Prepare the journal entry to record the issuance of the bond : Prepare the journal entry to record the issuance of the bonds and the related bond issue costs incurred on January 1, 2009 and prepare a bond amortization schedule up to and including January 1, 2013, using the effective interest method.
Write a reference class called ctatrain : writing a reference class that consist of the 2nd and 3rd instance variables below. my class should consist of an array of values in the 2nd instance variable
Impressionist style of brilliant color and vibrant brushwor : What pair of painters best defines the pure impressionist style of brilliant  color and vibrant brushwork?

Reviews

Write a Review

Python Programming Questions & Answers

  The initial number for generating the sequences

Then, after the functions, read in the initial number for generating the sequences. Here, check that it is a positive integer. If it is not, give an error message and exit the program.

  Design a function that accepts an integer

Design a function that accepts an integer argument and returns the sum of all the integers from 1 up to the number passed as an argument. For example, if 50 is passed as an argument, the function will return the sum of 1, 2, 3, 4, . . . 50. Use recur..

  Project will be a simple, working program

This programming project will be a simple, working program, using Python language, which utilizes a good design process and includes:Sequential, selection, and repetitive programming statements as well as,At least one function call.

  The program is to print the time

The program is to print the time in seconds that the iterative version takes, the time in seconds that the recursive version takes, and the difference between the times.

  Program that creates a dictionary containing

Write a program that creates a dictionary containing the U.S. states as keys and their capitals as values. The program should then randomly quiz the user by displaying

  Turn the turtle image into a .gif picture

How can you turn the turtle image into a .gif picture when using the built-in turtle for Python? If that's impossible how do you remove the line when you move the turtle around?

  Data file is a comma separated

The data file is a comma separated text values stored in a file with '.CSV' extension. The file has five columns corresponding to employee data fields listed above.

  Prepare a python program

Prepare a Python program which evaluates how many stuck numbers there are in a range of integers. The range will be input as two command-line arguments.

  Most popular name would be the one with the biggest number

the program will ask you to insert the year that the user is interested in, then ask the gender that the user is interested in, and print out the most popular names corresponding to the year and gender. FYI, the number on the right represents how man..

  Write a program for checking a circle

Write a program for checking a circle program must either print "is a circle: YES" or "is a circle: NO", appropriately.

  The dictionary order based on the ascii order

Needless to say, the dictionary order based on the ASCII order is not what a real-world indexing software wants. So, we want to implement the dictionary order of strings in the standard wa

  Fill in the python code

Fill in the Python code to play Tic Tac Toe. I won't award points unless it runs succesfully. # Tic-Tac-Toe Game def drawBoard(board): # Draws the board using the list of numbers print(" ") print(" ",board[0]," | ",board[1]," | ", board[2]) print("--..

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