链栈
链栈是一种数据存储结构,可以通过单链表的方式来实现,使用链栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点,但是需要为每个栈元素分配额外的指针空间用来存放指针域。
测试函数
#include <stdio.h>
#include <stdlib.h>
#include "linkedstack.h"
//入栈顺序保存在in[]数组中,out[]数组序列能不能作为出栈序列
bool is_stack_in_out(int in[],int out[],int n){
LinkedStack stack = linked_stack_create();
int i,j=0;
int top = 0;
for(i=0;i<n;i++){
linked_stack_push(stack,in[i]);
while(!linked_stack_empty(stack)){
linked_stack_top(stack,&top);
if(top == out[j]){
linked_stack_pop(stack,NULL);
++j;
}else{
break;
}
}
}
bool ret = linked_stack_empty