Stack

 Stack

In this article, we will learn about the stack algorithm in the programming language.you will also learn about the operations and application of the algorithm


Introduction of the stack:


This is the abstract data type , look like the piles of the plates. The first plate remains in the last position in the piles. The last plate in the first position of the piles of the plates.

If we want to take the first plate then we remove all the plates of the piles and find the first plate of the piles.

The first in last out rule is followed in the piles of the plate. Same as in the stack algorithm.


Operation of the stack:


 The following are the operations(interface)provided by the algorithm.

Push: 

By push function, we can add the element on the top.

Pop:

 By pop function, we can get and remove the element from the top.

IsEmpty:

By IsEmpty we can check the stack is empty or not.

IsFull:

By IsFull we can check full or not.

Implementation of the stack

stack-data-structure

Data Member:

                        The pointer name top is used to track the upper element and initialize it by -1 which shows it is empty.


Member functions:

Push function:

                        In this method, we increase the value of the top pointer from -1 and pointed toward the new element.first of all, check the full or not, then insert the new element into the structure. Following is the code of the push function in the CPP.

void push()

{

if(isfull()==0)

{

top=top+1;

stack[top]=newelement;

}

else

{
cout<<" not have space to insert ";
}
}

Pop function:

                    In this method, we return the element of the top , top pointer pointed to the next element, and reduce the value of top. Pop function is the reverse function of the push function.


In the pop, check structure empty or not then take an element from the structure, Following is the code of the pop function in the CPP.


int pop()

{

if(isEmpty()==0)

{

int data stack[top];

top=top-1;

return data;

}

else

{
cout<<" not have space to insert ";
}
}

IsFull function:

                           Check the stack is empty or not. In this function, the check top is equal to the maxvalue or not. If the value is equal to the max value, then return true otherwise return false.

if(top==maxvalue)

{

return true;

}

else

{

return false;

}

IsEmpty function:

                           Check the stack is full or not. In this function, only check the top is equal to zero or not. If the value is equal to the -1 then return true, otherwise, return false.

if(top==-1)
{
return true;
}
else
{
return false;
}

Application of stack:


We use stack algorithm where we need to store the things for a short time but the following are the famous applications:


Compiler the stack to evaluate the expression of the prefix or infix. Also, use converting  the prefix to infix or infix to prefix


During the browsing of the URLs on the browser. The browser use to store the URLs you visited previously and increase the top when the new page you visit. In this way, we access multiple URLs in very easy on the browser.


In the data structure, tree and graph algorithms use the stack in the traversing method.



Location: United States

Comments

Post a Comment

Popular posts from this blog

how to cout in cpp

Image
HOW TO COUT IN C++ In this article, you will learn how to cout in CPP  and use of cout in the program with the help of Examples.  In the CPP language displaying things on the console is not a difficult task. First of all build-in library add on the top of the program. The library is used for cout and cin in the cpp language is iostream library. The syntax of the cout in cpp: cout<<" your message "; The universal problem about to print hello world in c++.Here is an example of how to print hello world in cpp. Print hello world #include<iostream> using namespace std; int main() { cout<<" hello world"<<endl; } output: hello world
Read more

Flutter layout

In this blog post, we will explore some of the key concepts and techniques used in Flutter layout and provide examples of how to build a layout for a Flutter application. Widgets and Elements Widgets are the building blocks of a Flutter UI. A widget can be thought of as a self-contained unit of UI, such as a button or a text field. Elements are the instances of widgets that are displayed on the screen. For example, if you have a button widget in your Flutter UI, there will be an element that represents that button on the screen. Layout Widgets Layout widgets are widgets that are specifically designed to control the positioning and sizing of other widgets in a Flutter UI. The most commonly used layout widgets in Flutter are: Container: The Container widget is used to create a rectangular box in a Flutter application. It can be used to add padding, margins, and borders to the widget it contains. Row: The Row widget is used to display a horizontal row of widgets in a Flutter application.
Read more

input by cin in c++

Image
Cin in CPP In this post, we shall learn about how to take input with the help of in the cin and uses it in the CPP language. Taking input in cpp is not a difficult task. The object which is used for taking input in cpp is the cin . The library which is allowed to use the cin object is the iostream. Method for including the iostream library in the program. The syntax is here: #include<iostream> How to take input in c++? CIN  is used for taking any kind of data from the user. The data may be int, float, and char.cin is also used to taking string in the CPP. If someone learns CPP then cin is important to use because it allows to user to interact with your program. The program will be user friendly and generic by using a cin object.
Read more