C++实现链栈
- 创建链栈
- 从头至尾打印链表
- 入栈
- 弹栈
- 得到栈顶节点数据
整体代码:
#include<iostream>
using namespace std;
struct Node{//节点类与链表的节点类一样
int data;
Node *next;
};
class LStack{//链栈不带头结点
private:
Node *point;
int length;
public:
LStack(){//构造方法
point=NULL;//初始化指针指向空
this->length=0;
}
~LStack(){}
bool createStack(int size);//创建链栈
bool printStack();//打印链栈
bool pushStack(int value);//入栈
bool popStack();//弹栈
int getTop();//取得栈顶元素
};
bool LStack::createStack(int n){//输入长度创建链栈
if(n<0){
cout<<"参数不合法"<<endl;
return false;
}
Node *pnew=NULL;
Node *ptemp=NULL;
this->length=n;
for(int i=0;i<n;++i){
pnew=new Node;//创建新节点
this->point=pnew;//头结点的指针指向新节点
cout<<"请输入第"<<i+1<<"个节点值:"<<endl;
cin>>pnew->data;//给新节点的数据域赋值
pnew->next=ptemp;// 新节点指向ptemp,最开始ptemp为空
ptemp=pnew;//将ptemp设置为新节点,一直是当前链表的第一个节点
}
}
bool LStack::printStack(){//从头至尾打印链表
Node *ptemp=this->point;//取得链表头结点
int length=this->length;//取得链表长度
for(int i=0;i<length;++i){//循环输出
cout<<ptemp->data<<" ";
ptemp=ptemp->next;//赋值为下一个
}
cout<<endl;
}
bool LStack::pushStack(int x){//入栈也采用头插法
Node *ptemp=NULL;//辅助指针变量
Node *pnew=new Node();//创建新节点
pnew->data=x;//给新节点的数据域赋值x
pnew->next=this->point;//新节点的后继节点为当前第一个结点
this->point=pnew;//将指针指向新节点
this->length++;//链栈长度加一
return true;
}
bool LStack::popStack(){//弹栈,将当前栈顶元素弹出
this->point=this->point->next;//将第一个元素摘掉
this->length--;
return true ;
}
int LStack::getTop(){//得到栈顶节点数据
if(this->length==0){
cout<<"空栈"<<endl;
return -100;
}
return this->point->data;
}
int main(){
LStack stack;
stack.createStack(8);
stack.printStack();
stack.pushStack(9);
stack.printStack();
stack.popStack();
stack.printStack();
cout<<stack.getTop()<<endl;
return 0;
}