初中信息竞赛数据结构.pptVIP

数据结构与简单算法;用计算机解决问题一般步骤：;数据结构;什么是数据结构?;三种经典的数学模型;数据结构（datastructure）;数据元素逻辑关系----“逻辑结构”;数据元素存储关系----“存储结构”;线性表（一）;线性表（二）;一个节点

三个信息;二维数组与线性表;数组地址计算问题;答案;栈(strack);栈（考题分析）;3、1、3：栈的应用举例---汉诺塔;Hanoi的递归实现;历年初赛试题

2007noip-16．地面上有标号为A、B、C的三根柱，在A柱上放有10个直径相同中间有孔的圆盘，从上到下依次编号为1，2，3……，将A柱上的部分盘子经过B柱移入C柱，也可以在B柱上暂存。如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么，在c柱上，从下到上的编号为（??）。

A．2?4?3?6?5?7????B．2?4?1?2?5?7????c．2?4?3?1?7?6????D．2?4?3?6?7?5

2005noip-20.设栈S的初始状态为空，元素a,b,c,d,e,f,g依次入栈，以下出栈序列不可能出现的是（）。

A.a,b,c,e,d,f,gB.b,c,a,f,e,g,dC.a,e,d,c,b,f,g

D.d,c,f,e,b,a,gE.g,e,f,d,c,b,a

??2004noip-14.???