Wednesday 6 September 2023

Problem: Implement a Stack using Python

 Implement a stack data structure in Python. A stack is a linear data structure that follows the Last-In, First-Out (LIFO) principle, where the last element added to the stack is the first one to be removed.


Your task is to create a Python class called Stack that has the following methods:


push(item): Adds an item to the top of the stack.

pop(): Removes and returns the item from the top of the stack.

peek(): Returns the item currently at the top of the stack without removing it.

is_empty(): Returns True if the stack is empty, and False otherwise.

size(): Returns the number of items in the stack.

You can implement the stack using a list as the underlying data structure.


Here's a basic structure for the Stack class:

class Stack:

    def __init__(self):

        # Initialize an empty stack

        pass


    def push(self, item):

        # Add item to the top of the stack

        pass


    def pop(self):

        # Remove and return the item from the top of the stack

        pass


    def peek(self):

        # Return the item at the top of the stack without removing it

        pass


    def is_empty(self):

        # Return True if the stack is empty, False otherwise

        pass


    def size(self):

        # Return the number of items in the stack

        pass


0 Comments:

Post a Comment

Popular Posts

Categories

AI (31) Android (24) AngularJS (1) Assembly Language (2) aws (17) Azure (7) BI (10) book (4) Books (146) C (77) C# (12) C++ (82) Course (67) Coursera (198) Cybersecurity (24) data management (11) Data Science (106) Data Strucures (8) Deep Learning (13) Django (14) Downloads (3) edx (2) Engineering (14) Excel (13) Factorial (1) Finance (6) flask (3) flutter (1) FPL (17) Google (20) Hadoop (3) HTML&CSS (47) IBM (25) IoT (1) IS (25) Java (93) Leet Code (4) Machine Learning (46) Meta (18) MICHIGAN (5) microsoft (4) Nvidia (1) Pandas (3) PHP (20) Projects (29) Python (882) Python Coding Challenge (281) Questions (2) R (70) React (6) Scripting (1) security (3) Selenium Webdriver (2) Software (17) SQL (42) UX Research (1) web application (8)

Followers

Person climbing a staircase. Learn Data Science from Scratch: online program with 21 courses