CEG's Linux User Group

REVERSING A STRING USING STACK

Introduction :

In computer science, data structure is a particular way of sorting and organizing data in the computer so that it can be used efficiently. The implementation of a data structure usually requires writing a set of procedures that create and manipulate instances of that structure. The efficiency of a data structure cannot be analyzed separately from those operations. A stack is an abstract data type and data structure based on the principle of Last In First Out(LIFO). There are two main operations: push and pop. The push operation adds (stores) to the list. Due to practical memory limits, stacks are often of a particular size, so this operation must check that the stack is not full, otherwise it will fail. The pop operation removes (deletes) an item from the list, AND returns or exports this item value to the calling program. The pop operation must check to see if the stack is not empty, otherwise it will fail.