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?

User Account

All Pages