栈的链式存储结构是通过线性表的链式存储结构实现的,操作起来和单链表形式差不多。链栈的操作与链表类似,入栈和出栈都在链表的表头进行。在定义链栈的结点时,定义一个存放数据的变量data,一个存放后继指针的变量*next,结点定义如下:
Typedef struct Linknode{
ElemType data;//定义数据变量
struct Linknode *next;//定义后继指针变量
}Linknode,*Listack;
定义栈的时候,由于栈是在顶部进行元素的插入或删除操作,所以,需要一个栈顶指针top,因为是链栈,还需要一个计数变量count。链栈的结构定义如下:
Typedef struct Linkstack{
Linknode top;//定义栈顶指针
int count;//定义计数变量
}Linkstack;
接下来就是元素的插入操作。因为是链式存储结构,满足栈的基本性质的情况下进行元素插入(只能在栈顶进行元素的插入操作)所以,在data中存放数据后,指针next中存放的就是top指针中的值,因为top指向的是栈顶。还需要再将栈顶指针指向新的存储空间。具体实现代码如下:
bool push(Linkstack *s,ElemType e){
Listack s=(Listack *)malloc(sizeof(Linknode));
s->data=e;
s->next=s->top;//存放top指针值
s->top=s;//指向栈顶元素
s->count++;
r