链表的表示
- 数据同过结点保存,因此需要先声明结构体
typedef struct stackNode{
int data;
stackNode *next;
}*stackLink;
初始化
- 因为不需要头结点,所以直接将结点置空就可以
void createStack(stackLink &s){
s = NULL;
}
入栈
- 先判断栈是否已满,非满进行以下操作
- 先声明一个新结点,将数据赋给结点数据域
- 让新结点的指针指向初始结点
- 将新结点赋给初始结点
void pushInto(stackLink &s,int e){
stackLink p = new stackNode;
p->data = e;
p->next = s;
s = p;
}
出栈
- 先判断栈是否已空,非空进行以下操作
- 因为考虑到释放内存问题,所以需要一个新结点保存首元结点
- 将首元结点数据赋给已声明的变量,首元结点指向后一个结点
- 将首元结点赋给新生成结点,删除掉新生成结点
- 返回删除结点的数据
int popOutof(stackLink &s){
if(s == NULL) return -1;
int e = s->data;
stackLink p = new stackNode;
p = s;
s = s->next;
delete p;
return e;
}
访问栈顶元素
- 先判断是否栈空,非空进行以下操作
- 返回栈顶元素的值
int getTop(stackLink &s){
if(s != NULL)
return s->data;
}
完整代码
#include<iostream>
using namespace std;
typedef struct stackNode{
int data;
stackNode *next;
}*stackLink;
void createStack(stackLink &s){
s = NULL;
}
void pushInto(stackLink &s,int e){
stackLink p = new stackNode;
p->data = e;
p->next = s;
s = p;
}
int popOutof(stackLink &s){
if(s == NULL) return -1;
int e = s->data;
stackLink p = new stackNode;
p = s;
s = s->next;
delete p;
return e;
}
int getTop(stackLink &s){
if(s != NULL)
return s->data;
}
int main(){
stackLink s;
createStack(s);
pushInto(s,10);
pushInto(s,12);
pushInto(s,16);
cout<<popOutof(s)<<endl;
cout<<getTop(s);
return 0;
}