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

文档介绍：数据结构
算法与数据结构之
农夫过河
一个农夫带着一只狼、一只羊和一棵白菜,身处河南岸,要把东西全部运到北岸。约束条件是只有一条能容下他和一件物品的小船,只有农夫能撑船。不能单独留下羊和白菜,也不能单独留下羊和狼,狼不爱吃白菜。
算例1
设计程序首先要研究要解决的问题,提出适当的计算模型并列出解决问题的方法和步骤。
模型一旦建立起来,就要选择合适的算法,并将解题步骤表述出来;同时需要确定合适的数据结构
1
2
程序=算法+数据结构
数据结构概述
例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
数据元素及其关系
熟知基础的数据结构极为重要
!
表
树
图
文件
按照运算性质和表示法写算法
数据结构的研究内容
逻辑结构
存储结构(物理结构)
数据运算
逻辑结构及逻辑结构的运算性质
用什么表示方法表示逻辑结构(表或链表或复合)
线性表