Implement Stack data type in Python

John Main answered on February 8, 2024 Popularity 2/10 Helpfulness 1/10

answer Implement Stack data type in Python

related Implement Stack data type in Python

Implement Stack data type in Python

Comment

#an exception to be raised by an empty stack
class EmptyStack(Exception):
    pass

class Stack:
    
    def __init__(self):
        self._items = [] #non-public list for storing stack elements

    def __len__(self):
        return len(self._items)

    def isEmpty(self):
        return len(self) == 0 

    def push(self, e):
        self._items.append(e) #add the element at the end of the list

    def top(self):
        if self.isEmpty():
            raise EmptyStack("Stack Is Empty.")
        return self._items[-1] #Return the last element in list

    def pop(self):
        if self.isEmpty():
            raise EmptyStack("Stack Is Empty.")
        return self._items.pop() #pop the last item from the list

# test the stack
S = Stack()

S.push("A")
S.push("B")
S.push("C")
print(S.pop())
print(S.pop())
print(S.pop())
print(S.pop())

Popularity 2/10 Helpfulness 1/10 Language python

Source: www.pynerds.com

Tags: python stack

Link to this answer
Share Copy Link

Contributed on Feb 08 2024

John Main

0 Answers Avg Quality 2/10

Closely Related Answers

Implement Stack data type in Python

Comment

#an exception to be raised by an empty stack
class EmptyStack(Exception):
    pass

class Stack:
    
    def __init__(self):
        self._items = [] #non-public list for storing stack elements

    def __len__(self):
        return len(self._items)

    def isEmpty(self):
        return len(self) == 0 

    def push(self, e):
        self._items.append(e) #add the element at the end of the list

    def top(self):
        if self.isEmpty():
            raise EmptyStack("Stack Is Empty.")
        return self._items[-1] #Return the last element in list

    def pop(self):
        if self.isEmpty():
            raise EmptyStack("Stack Is Empty.")
        return self._items.pop() #pop the last item from the list

# test the stack
S = Stack()

S.push("A")
S.push("B")
S.push("C")
print(S.pop())
print(S.pop())
print(S.pop())
print(S.pop())

Popularity 1/10 Helpfulness 1/10 Language python

Source: www.pynerds.com

Tags: python stack

Link to this answer
Share Copy Link

Contributed on Feb 08 2024

John Main

0 Answers Avg Quality 2/10

Implement Stack data type in Python

Contents

More Related Answers

Implement Stack data type in Python

Closely Related Answers

Implement Stack data type in Python

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.