数据结构 第三章.pptxVIP

;;3.1;4;5;6;3.1栈(Stack)3.2队列(Queue);8;9;;;12;13;;;16;17;Q2：顺序表和顺序栈的操作有何区别？;19;20;21;22;#defineSTACK_SIZE100//栈初始向量大小

#defineSTACKINCREMENT10//存储空间分配增量

#typedefintElemType;

typedefstructsqstack

{ElemType*base;//栈不存在时值为NULL

ElemType*top;//栈顶指针

intstacksize;//当前已分配空间，以元素为单位

}SqStack;;24;25;26;27;28;29;30;31;32;33;34;35;36;37;38;;40;41;42;43;44;45;46;47;48;49;50;51;52;53;54;55;56;57;58;59;60;61;62;将A塔上的红、黄两盘移动到B上

蓝盘放到C上

将红、黄两盘从B移动到C盘上。（完成）;若将n个盘片按规定从A塔移至C塔，移动步骤可分为三步：

把A塔上的n-1个盘片借助C移动到B塔

把第n个盘片从A