How to implement stack in Python using Deque | Step by Step code

Publié le: 24 septembre 2021
sur la chaîne: Joey'sTech

1,039

In this video, you will learn how to implement a stack in python using Deque.

I have already made a video on how to implement stack in Python using list. You may want to check it out first -
   • Implement stack in Python using list ...

A stack is a data structure in which elements are pushed inside the stack from the top and popped out from the top as well.

Stack stores elements on a LIFO basis (Last-In-First-Out) basis.

Stack is a data structure not available in Python hence, in this video I have implemented it using a Deque which promises to provide highly efficient, fast, memory efficient append and pop operations.

This is one of the frequently asked Python interview questions as well so you might want to follow along with me.

----------------------------------------------------
Important explanations
----------------------------------------------------
self.stack[ len(self.stack)-1 ]
len() determines the length of the stack which in this program is a list. Subtracting 1 determines the last index

------------------
Also, Watch
-------------------
How to install Python on Mac
   • How to install Python on Mac | Python...

How to install Pycharm on Mac
   • How to install PyCharm on Mac | Step ...

Sur cette page du site, vous pouvez voir la vidéo en ligne How to implement stack in Python using Deque | Step by Step code durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur Joey'sTech 24 septembre 2021, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 1,039 fois et il a aimé 13 téléspectateurs. Bon visionnage!

10,302