
入栈的顺序规律是排在前面的先进,排在后面的后进。
栈中的数据只有一种方式出栈,即先进后出,所以出栈的可能数目跟入栈的可能排列数目是一致的。a的出入有2中可能,b的出入有2种可能,c的出入有2种可能,d只需要关系入,只有一种可能。所以可能的出栈方式数为2*2*2*1=8种。
入栈顺序:a、b、c、d。出栈顺序可以是:d、c、b、a;a、b、c、db、a、c、d很多,但要把栈想像成一个没盖子的纸箱,取出东西时只能从最上层取咐友,放进东西也只能放在最上层,所以栈是一个“后进先出”或“先进后出”的顺序存储结改简喊构。
相关介绍:
栈又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除 *** 作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。
向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈核野删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。
1.堆栈用于响应中断或调用子程序时保护断点地址,也可通过栈 *** 作指令(push和pop保护和恢复现场)其中e5a48de588b63231313335323631343130323136353331333337396239入栈时先SP+1再将内容压入当前SP所指信枯示的堆栈单元
中,出栈则先将SP所指示的内部ram单元中内容送入直接地址寻址的单元中,再将
SP减启历1.
2.中断允许寄存器的功能是控制CPU对中断的开放和屏蔽以及每个中断源是否允许
中断结构包括EA(CPU中断总允许位),ES(串行口中断允许位)ET1(定时器1中
断允许位)EX1(外部中断1中断允许位)ET0(定时器0中断允许位)EX0(外部中
断0中断允许位)
3.T机=12/fosc=12/(滑旁洞6*E6)=2us
X=2*E13-T/T机=8192-200/2=8092=1F9CH=1111 1100 1110 0B
因为TL1的高3位未用, 修正后X=1111 1100 0001 1100B=FC1CH
4.LJMP为长转移指令,可转向64KB程序存储器的任一单元;SJMP为相对转移指令
,偏移范围-128~+127共259字节;AJMP为绝对转移指令,转移目的在指令后一个
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)