⊙ω⊙ (4)链栈的出栈将头结点的data域的值取出来，用指针p记录取出来的值之后，将头结点的next域赋给s即可。5)取栈顶元素栈非空的前提下，直接返回头结点的data域。5,栈和递归(1)递归的定在任何问题中，数据元素都不是孤立存在的，而是在它们之间存在着某种关系，这种数据元素相互之间的关系称为结构(Structure)。数据结构是相互之间存在一种或多种特定关系的数据元素的集
if (StackEmpty(pStack) == Empty) /* 如果栈为空*/ { pStack.top = pStack.bottom = temp; /* 栈顶、栈底指针都指向新建节点*/ temp->next = NULL; /* 节点B->next =NULL;// 每申请⼀个新的节点，都将指针域设置为空，这样可以避免出事⼉ p = A; r = B; while(p !=NULL){ if(p->next->data%2==0){ q = p->next; p->next = p->next->n
(6)出栈，首先要判断栈是否为空，如果不为空，我们指针p指向栈中的第一个节点，然后用e记录下当前栈顶元素的值，接着将不存东西的栈顶指针的指针域指向指针p的下一个节点处，释放1、栈Stack 栈的所有插入与删除都限定在表的同一端进行，称为栈顶入栈运算退栈运算读栈顶元素：指将栈顶元素的值赋给一个指定的变量带链的栈可以用来收集计
//刚开始栈顶指针和栈底指针都指向同一块内存/(注意这块内存知识作为一个标志使用，该内存一般是不用来存储数据的，如果要存储数据的话，那么就是该栈元素的个(1)把头节点的指针域指向P节点，即pHead->pNext=p; (2)把p节点的指针域指向NULL,即p->pNext=NULL; 这样就可以了吗？想想我们就可以发现，当我们要插入多个节点时，头节点始终指向最后
域组成，data/cur游标):插入/删除元素时，修改游标，不移动元素循环链表：终端节点的指针由空指针指向头结点，变为头尾相接额的单循环链表，查找终端节点的时间复杂度为O(1) 双向数组长度是存放线性表的存储空间的长度(存储分配后长度不变);线性表长度是线性表元素的个数，随着插入和删除这个长度会变化；任何时刻，线性表的长度都小于等于数组长度！地址计算法计
