C++中栈的操作

痛定思痛。 2022-06-10 10:13 100阅读 0赞

//C++中栈的操作

\#include<iostream>  
\#define NULL 0  
using namespace std;  
struct LinkStack  
\{  
int num;  
struct LinkStack \*fore;  
struct LinkStack \*next;

\};

int n,count;

class Stack  
\{  
public:  
struct LinkStack \*creatStack()  
\{  
struct LinkStack \*s1,\*s2,\*top,\*underside;  
top=NULL;  
underside=NULL;  
n=0;  
s2=s1=new struct LinkStack;  
cin>>s1->num;  
//cout<<s1->num<<endl;  
while(s1->num!=0)\{  
n=n+1;  
if(n==1) underside=s1;  
else\{s2->next=s1;  
s1->fore=s2;  
\}  
s2=s1;  
s1=new struct LinkStack;  
cin>>s1->num;  
//cout<<s1->num<<endl;

\}  
count=n;  
s1->next=NULL;  
top=s2;  
return (top);  
\}  
void trackStackAndDel(struct LinkStack \*top)  
\{  
struct LinkStack \*p;  
p=top;  
n=count;  
if(top!=NULL)\{  
while(p!=NULL)\{  
n=n-1;  
if(n==-1) break;  
cout<<p->num<<endl;  
p=p->fore;  
\}  
\}  
\}  
struct LinkStack \*del(struct LinkStack \*top)  
\{  
while(count!=0)  
\{  
struct LinkStack \*p;  
p=top;  
  
//cout<<p->num<<endl;  
top=top->fore;  
delete p;  
p=top;  
count--;  
\}  
return (top);  
\}  
\};

int main()  
\{  
Stack pt;  
struct LinkStack \*p1,\*p2;  
p1=pt.creatStack();//创建栈  
  
pt.trackStackAndDel(p1);//输出栈  
p2=pt.del(p1);//删除栈  
pt.trackStackAndDel(p2);//再次输出栈，验证是否已删除  
return 0;  
\}

# 浅析C++栈使用方法 #

2010-01-26 17:35 佚名 NET130 [我要评论(0)][0] 字号： [T][] | [T][]

[![一键收藏，随时查看，分享好友！][Fav.gif]][T]

C++栈是一种数据结构，是只能在某一端插入和删除的特殊线性表，它按照先进后出的原则存储数据，先进入的数据被压入栈底。

AD：

想要充分的掌握C++栈技术，那么就要对C++中的结构、语句、变量、函数、预处理指令、输入和输出等内容进行了解掌握，下文除了学习C++栈的基本性质外还对C++栈的新特性进行全面研究。

应该怎么做?只要把书放在顶端就可以了。如果你想从这堆书中取出第3本呢?你只要一本接着一本把书移到顶端，直到第3本书处在顶端。然后取走第3本书，并使其他处在顶端。

你已经注意到我使用顶端这个词语。没错，顶端(栈顶)对于堆栈至关重要的。堆栈只允许从顶端加入数据，出栈/退栈也是从栈顶。就是这么简单。那什么情况使用堆栈?堆栈被用在每一个进程中。每一个进程都一个堆[C++][C]栈，数据和地址从堆栈中被取出来/添加进来。栈顶规则在这里也符合。

ESP Register 添加一个指针，指向C++栈顶。无论如何，解释进程中的堆栈怎么工作，已超出本教程范围，让我们开始写数据结构。在开始之前，请大家记住一些堆栈术语。向堆栈插入新元素成为入栈，从堆栈中删除元素成为出栈。

#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<<"STACK FULL!!"<    
         top--;   
         }   
         }   
         int pop() // Delete Item. Returns the deleted item   
         {   
         if(top==-1)   
         {   
         cout<<"STACK IS EMPTY!!!"<    
         return NULL;   
         }   
         else   
         {   
         int data=arr[top]; //Set Topmost Value in data   
         arr[top]=NULL; //Set Original Location to NULL   
         top--; // Decrement top by 1   
         return data; // Return deleted item   
         }   
         }   
         };   
         int main()   
         {   
         stack a;   
         a.push(3);   
         cout<<"3 is Pushed\n";   
         a.push(10);   
         cout<<"10 is Pushed\n";   
         a.push(1);   
         cout<<"1 is Pushed\n\n";   
         cout<    
         cout<    
         cout<    
         return 0;   
         }

我们可以很清楚的看到最后入C++栈的数据第一个出栈。这就是为什么堆栈被成为LIFO(后进先出，Last In First Out)。我猜你也明白为什么了。让我们看看如何编译、执行此程序的。我们首先创建一个叫top的变量，使它处在C++栈顶位置。赋值-1，表示堆栈是空的。当有数据输入，top自动加1，并把数据存入arr数组中。对于这个数据结构有一个缺点。我们最多只能放10个元素。

[0]: /images/20220610/2ac77348176b4026a87b13de7ff1261f.png#commment
[T]: /images/20220610/2ac77348176b4026a87b13de7ff1261f.png
[Fav.gif]: http://images.51cto.com/images/art/newart1012/images/Fav.gif
[C]: http://developer.51cto.com/art/200509/3641.htm