chapter数据抽象说课.pptVIP

第8章 数据抽象 数据结构 数据结构的实现 本章目标 理解数据结构的基本概念 理解数据结构的研究内容 了解数据结构的具体实现 数据结构 原始文字： 漆黑的头发没有麻子脚不大周正 演绎1： 漆黑的头发，没有麻子，脚不大，周正。 演绎2： 漆黑的头发没有，麻子，脚不大周正。 结论： 不进行组织的文字不能让人理解其真正的意思。 * 数据结构 110188181055300222510102197806187408 1101 班号信息技术学院办公室电话号码 300222 天津工程师范学院的邮编身份证号码 言外之意？ 数据必须有效组织才能表达信息 * 你能看到这种结构是如何在现实中存在的吗？ 用户寻求从他们自己的角度来理解问题 系统管理和设计者愿意根据问题的需求建立数据之间的真实联系 数据之间的联系是物理的联系，在内存中的存储位置的联系 数据结构 逻辑关系和物理关系 数据之间的联系呈现给用户的是数据之间的逻辑关系。 除了数据之间的联系，还要考虑。。。 数据结构 * 数据结构 * 几种常见的数据结构 数组 同构数组 异构数组 2. 表 二维数组 表头 表尾 top=0 1 2 3 4 5 0 栈空 top 1 2 3 4 5 0 进栈 A top 出栈 栈满 B C D E F top