给出栈的两种存储结构的形式名称,在这两种栈的存储结构中如何判别栈空与栈满

Question

给出栈的两种存储结构的形式名称,在这两种栈的存储结构中如何判别栈空与栈满

Answer 1

【解答】（1）顺序栈 （top用来存放栈顶元素的下标）
判断栈S空：如果S->top==-1表示栈空。
判断栈S满：如果S->top==Stack_Size-1表示栈满。 (2) 链栈（top为栈顶指针，指向当前栈顶元素前面的头结点） 判断栈空：如果top->next==NULL表示栈空。
判断栈满：当系统没有可用空间时，申请不到空间存放要进栈的元素，此时栈满。

Answer 2

首先数据结构的栈的精髓就是先进后出，那么我们自己封装的时候出数据就只能出最后一个就好了！
一般有2中 数组 跟链表 都是可以做栈的存储结构的
你在写栈的CLASS中给个私有的变量size 和len 这样就很好判别了
SIZE 就是你开的节点的个数 也是你栈能容纳的最多的数据， LEN 就是你已经存入的数据的个数 LEN=0则栈空 LEN>=SIZE 则满了
看你需不需要扩容