Shulou(Shulou.com)06/02 Report--

This article shows you how to use the C++ data structure in the database. The content is concise and easy to understand. It will definitely brighten your eyes. I hope you can get something through the detailed introduction of this article.

When writing code, stack is the most commonly used C++ data structure, its concept is simple, writing is also relatively simple, now to take this example, there is a pile of 6 books on the desk, you want to add one, what should you do? Just put the book at the top.

What if you want to take the third book out of this pile? All you have to do is move one book after another to the top until the third book is at the top. Then take the third book and put the others at the top.

You've noticed that I use the word "top". Yes, the top (top of the stack) is critical to the stack. The stack only allows data to be added from the top, and out / unstack is also from the top of the stack. It's that simple.

So what happens when you use the stack? The stack is used in every process. Each process has a stack, and data and addresses are taken out / added from the stack. The rules at the top of the stack are also consistent here.

ESP Register adds a pointer to the top of the stack. In any case, explaining how the stack works in the process is beyond the scope of this tutorial, let's start writing about C++ data structures. Before you begin, please remember some stack terms. Inserting a new element into the stack becomes the stack, and removing the element from the stack becomes the off-stack.

# include using namespace std; # define MAX 10 / / MAXIMUM STACK CONTENT class stack {private: int arr [MAX]; / / Contains all the Data int top; / / Contains location of Topmost Data pushed onto Stack public: stack () / / Constructor {top=-1; / / Sets the Top Location to-1 indicating an empty stack} void push (int a) / / Push ie. Add Value Function {top++; / / increment to by 1 if (top {arr [top] = a; / / If Stack is Vacant store Value in Array} else {cout

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.