数据结构day1

标签：int top day1 array 数据结构 stack 结构

数据结构的一些基本概念：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; 　　　　} 　　　若判断结束以后没有释放相应内存会导致**内存泄漏**。

标签：int,top,day1,array,数据结构,stack,结构
From： https://www.cnblogs.com/ymy1/p/17535915.html