数据结构研究什么 姓名 name name nancy namcs 电话号码tel tely e (a)顺序存储 head=3 naines name namel name names ls tely te te tele 6 5 2 2 (b)链式存储
一、 数据结构研究什么
例书目自动检索系统 书目文件 001 高等数学樊映川 S01 002 理论力学罗远祥 003高等数学华罗庚 繼表 004 线性代数栾汝书 ∠2 书目卡启 登录号: 象引表 书名: 作者名: 按书名 分类号: 驶作者名 驶分类号 高等数学0190:要2 樊映川|001, 理论力学002 001,003 线性代数004,出版时间:栾汝书00
例 书目自动检索系统 登录号: 书名: 作者名: 分类号: 出版单位: 出版时间: 价格: 书目卡片 001 高等数学 樊映川 S01 002 理论力学 罗远祥 L01 003 高等数学 华罗庚 S01 004 线性代数 栾汝书 S02 …… …… …… …… 书目文件 按书名 按作者名 按分类号 高等数学 001,003…… 理论力学 002,…….. 线性代数 004,…… …… …….. 樊映川 001,… 华罗庚 002,…. 栾汝书 004,…. ……. ……. L 002,… S 001,003, …… …… 索引表 线性表
例人机对奕问题 树 ○○ ○○ ○o|●○●
– 例 人机对奕问题 树 …….. …….. …... …... …... …
例:田径赛的时间安排问题 跳高 跳远 姓名项目项目2项目3 丁1跳高跳远|100M 100M 马2标枪铅球 张3标枪100M200M 200M 李4铅球200M跳高 铅球 标枪 王5跳远200M 1、任一选手所选中的项目中应该两两有边相连; 2、任一两个有边相连的顶点颜色(时间)不能相同
例:田径赛的时间安排问题 姓名 项目1 项目2 项目3 丁1 跳高 跳远 100M 马2 标枪 铅球 张3 标枪 100M 200M 李4 铅球 200M 跳高 王5 跳远 200M 1、任一选手所选中的项目中应该两两有边相连; 2、任一两个有边相连的顶点颜色(时间)不能相同。 跳高 跳远 铅球 标枪 200M 100M
还有许多需要解决的数据结构问题 例酒店管理系统中的客房分配 例城市煤气管网铺设问题 例排课问题 例旅行商问题
还有许多需要解决的数据结构问题… 例 酒店管理系统中的客房分配 例 城市煤气管网铺设问题 例 排课问题 例 旅行商问题