A data structure in python can be defined as a structure which can holds related data. In other words we can say that data structure is a way of storing, organizing and fetching data in computer. There are four data structure in python :
- List
- Tuple
- Dictionary
- Set
We will learn that how List can be implemented as STACK & QUEUES
STACK :
A stack is a linear data structure in python in which addition and deletion of elements can be done at one end only. A stack is known as LIFO (Last – In, First – Out) data structure in python. LIFO means the elements which are added in the last would be the first one to remove. Examples of stack are pile of books, pile of plates or stack of carom coins.