<<< Stack

1. Basic features of Stack: e.g. 

1. Order list of similar data type 

2. LIFO (Last in First out) or FILO (First in Last out)

3. Top operation (both insertion and deletion)

4. Overflow state: completely full & Underflow state: completely empty

5. Expression/Notations: Infix, Prefix, & Postfix

2. Analysis of Stack Operations: e.g. 

1. Push Operation: O(1)

2. Pop Operation: O(1)

3. Top Operation: O(1)

4. Search Operation: O(n)

3. Applications for use of Stack: e.g. 

1. Parsing

2. Expression/Notations conversion

3. Functional Calls

4. Deck of Cards

5. Pile of Plates

Note: Implementation via - Array

#Programming #Algorithm #CodeAnalysis #Stack #AbdurRahimRatulAliKhan

>>>