数据结构（Python版）课件 第3章 栈和队列.pptxVIP

;;;普通线性表;;;;;;队列;;;;队列;队列;栈、队列与一般线性表的区别;;3.2案例引入;古代数学——筹算与珠算;;中国古代数学文化的传承与发展;;;a1;思考;顺序栈的表示;;;;;;;;;435612中到了12顺序不能实现；

135426可以实现。;练习;;;;defpush(self,e):

#在栈顶插入元素e

p=StackNode(data=e)

#生成新结点，将新结点数据域置为e

p.next=self.top#将新结点插入栈顶

self.top=p#修改栈顶指针为p;;链栈进栈;;链栈出栈;;链栈出栈;链栈出栈;;;栈与递归;栈与递归;deffind_key(箱子):

if木箱子:

return

else:

find_key(下面的箱子);;以下三种情况常常用到递归方法：;;树;分治法：对于一个较为复杂的问题，能够分解成几个相对简单的且解法相同或类似的子问题来求解。;分治法求解递归问题算法的一般形式：

defp(参数表):

if递归结束条件:

可直接求解步骤-----基本项

elsep: