Question

请问，链栈和顺序栈的应用区别在于？它们分别用来解决那些问题？

Answer 1

顺序栈：实现需要使用数组，数组的元素在内存中的存储位置是连续的；且需要知道数组的长度才可以使用；无法避免溢出问题；当系统给数组分配了内存空间，其他的任务是不能使用这个内存空间的；存储密度=1；顺序栈的top指针指向的是栈顶的空元素处，top-1才是指向栈顶元素；不易实现插入和删除操作。
链栈：实现使用链表，链表的元素存储在不同的地址；动态申请地址，即可以以非常小的内存空间开始；当某项不使用内存时，可以将内存返还给系统；存储密度<1；链栈的top指针相当于链表中的head指针，即指向实在的元素；相比于顺序栈易实现插入和删除操作且不易出现栈满的情况。

Answer 2

栈和队列都属于一位链表
区别是:
栈是后进先出,进和出都是在同一端进行,称为"压栈"(push)和"弹栈"(pop),就好象一筒羽毛球,只有把上面拿出来,下面的才能拿出来
队列是先进先出的,进和出分别在不同的端进行,比如排队的人,排在前面的人先到柜台办理...