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

发布网友发布时间：2024-03-20 18:42

共2个回答

热心网友时间：2024-03-20 23:53

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

热心网友时间：2024-03-20 23:51

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