1、栈顶指针：栈顶指针动态反映了栈中元素的变化情况。2、头指针：头结点后，对在第一个元素结点前插入结点和删除第一个结点，其操作与对其它结点的操作统一了。参两个栈的栈顶指针都指向栈顶元素，top1 = -1 时，stack1 为空，top2 = MAXSIZE - 1 时，stack2 为空；仅当两个栈顶指针相邻(top1 - top2 == 1)时，判断栈满。当stack1进栈时top1先加1再赋
●△● 在链栈中注意指针的方向是从栈顶指向栈底。/ 链栈的存储结构typedefstructStackNode { intdata; structStackNode*next; }StackNode,*LinkStack; 2.链栈的初顺序栈需要两个指针，base表示栈底指针(指向首地址或基地址),top表示栈顶指针。top指针永远指向空，即指向栈顶元素的下一位置) typedef 顺序栈的动态分配：顺序
在顺序栈中我们有一个top游标，指向栈顶元素，所以链栈中也会有一个top指针，指向栈顶元素，而top指针刚好替代头指针，所以对于链栈来说，是不需要头指针的。链栈结构如下图所示。因为为入栈元素e 分配空间，用指针p 指向。将新结点数据域置为e。将新结点插入栈顶。p->next=S;) 修改栈顶指针为p。S=p;) 算法思想：判断栈是否为空，链栈在出
╯▂╰ 注意：栈通常由栈顶指针top进行标识，若无头结点的链栈，栈顶指针直接指向栈顶结点；对于由头结点的链栈，栈顶指针指向头结点。表示如下：//图示后加1.16 链栈就是链栈即栈的链式存储结构，链表的第一个元素是栈顶元素，链表的末尾是栈底节点，链表的头指针就是栈顶指针，栈顶指针为空则是空栈。相关推荐1设链式栈中节点的结构为(data,link),
由于栈顶指针永远指向栈顶元素的上面一个元素，所以栈顶指针并不指向栈顶元素，大部分时候是指向一个空的元素。当栈满时，栈顶指针将指向栈外。要注意的是，入栈时先赋值再让二，入栈：bool push(Linkstack *S, int e){ linkstack s = (linkstack)malloc(sizeof(stacknode));s -> data = e;s -> next = S -> top;//新插入结点的next指针指向栈顶S -> top
