03 算法与数据结构-2-数据结构.pptx.pptx

文档介绍：数据结构算法与数据结构之 2 农夫过河一个农夫带着一只狼、一只羊和一棵白菜,身处河南岸,要把东西全部运到北岸。约束条件是只有一条能容下他和一件物品的小船, 只有农夫能撑船。不能单独留下羊和白菜,也不能单独留下羊和狼, 狼不爱吃白菜。算例13 设计程序首先要研究要解决的问题,提出适当的计算模型并列出解决问题的方法和步骤。模型一旦建立起来,就要选择合适的算法,并将解题步骤表述出来;同时需要确定合适的数据结构 12 4程序=算法+数据结构 5数据结构概述 6 例1名字串 ZhangSan 例2车站\车次 T37 T77 T79 北京 18:53 19:24 8:03 石家庄 00:31 1:02 14:07 郑州 4:56 18:11 武汉 7:00 7:36 20:56 7数据元素及其关系熟知基础的数据结构极为重要! 8 表树图文件按照运算性质和表示法写算法数据结构的研究内容逻辑结构存储结构(物理结构) 数据运算逻辑结构及逻辑结构的运算性质用什么表示方法表示逻辑结构(表或链表或复合) 10 线性表