栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是

SP是堆栈指针寄存器,专门用来维护堆栈的,诸如POP,PUSH,CALL等指令都是跟SP相关的,所以SP对于程序来说是应该是只读的,而实际上你可以手动设置SP的值.如果用SP作为基地址的话,会出错的.而BP是堆栈的基址指针,如果不使用段超越标志的话,BP实际上是SS：BP,就像SI默认是DS：SI ,DI默认是ES：DI,这是一样的道理.
BP在C语言程序中使用广泛,例如下面的C程序编译为汇编应该是这样
//C:
int sum(int a,int b )
{
DoSometing();
return a+b;
}
...//在其他的函数中
c=sum(1,2);
...
;ASM:
sum proc
push bp
mov bp,sp ;将sp的值送到bp,让bp指向栈顶
call DoSomething
mov ax,[bp+4] ;[bp+4] = a
add ax,[bp+6] ;[bp+6] = b
pop bp
ret 4
sum endp
...;在其他的函数中
mov ax,2 ;第二个参数
push ax
mov ax,1 ;第一个参数
push ax
call sum
mov addr_c,ax ;addr_c是我假定的c变量的地址.
...
从以上的例子看来,使用BP是正确的,而不应该是SP,SP是专用寄存器,不要动它为好.将它的值送给BP就行了,不管你之后执行了inc bp 还是 add bp,2,都不会影响堆栈的工作.

进站依次是 ABCD
Pop 一次 ABC
Pop一次 AB
栈顶元素 B

晕.这么简单的问题也拿出来问
1 2 3 .m
| |
那么当他们满的时候,两个指针相邻
那就是
top[1]+1=top[2]
top[1]在top[2]左边相邻了

B是正确的,题目有误,原来的问题是B)栈顶元素最后才能被删除

s->top=-1
原因：s->top表示栈中元素,初始条件s->top=-1（此时为空栈）;当进栈一个元素s->top++(表示s->top加1)
补充问题的意思是“STACK1和STACK2放在同一个STACK中”吧?
那么STACK2栈底应该是stack->top=stack1->top1+1

昨天U盘上还在。。。。。。。擦，刚删除，三种都编好的

先进后出
归并排序

如果将s入栈到栈顶位置,则是：
s->next = HS;
HS = &s;
因为HS当前指向栈顶元素,如果先HS->next =s; 则原来的栈顶元素的next指针就指向s了.