数据结构的一些基本概念:1、数据。2、数据项、3、数据元素、4、数据结构 5、算法
数据的逻辑结构:1、线型结构 2、树型结构 3、图型结构
数据的存储结构:1、顺序结构 2、链式结构
链式表:1、带头节点的链表 2、不带头节点的链表
功能受限的表结构:
栈:************实现一个函数判断序列B是否是序列A的出栈序列**********
bool is_pop(int* a,int* b,int len)
{
ArrayStack* stack=create_array_stack(len);
for(int i=0;i<len;i++)
{
push_array_stack(stack,a[i]);
int val_top=0,j=0;
while(top_array_stack(stack,&val_top))
{
if(val_top==b[j])
{
pop_array_stack(stack);
j++;
}
else break;
}
}
bool flag=empty_array_stack(stack);
destroy_array_stack(stack);
return flag;
}
若判断结束以后没有释放相应内存会导致**内存泄漏**。