第2章数据结构基本概念.pptVIP

下一页 * 上一页 停止放映 * 下一页  第2章 数据结构的基础 计算机软件技术基础 Fundamentals of Computer software 什么是数据结构？ 数据结构是计算机的专业技术基础课。它研究的主要问题： ? 分析数据（加工对象）的特征 ? 选择逻辑存储结构和物理存储结构 ? 在存储结构基础上实现对数据的操作 第2章 数据结构的基础 教学目标： ? 了解数据结构的有关概念 什么是线性DS、线性表 ? 了解线性DS的特点 ? 了解线性DS的逻辑结构、物理结构以及操作 学习要求 通过本单元的学习，了解并掌握： ? 有关数据结构（DS）的基本概念 数据元素、DS、逻辑结构、物理结构、DS的分类及特点等 ? 线性DS的常用存储结构 顺序、链表、索引、散列存储结构 单向、双向、循环链表等 数据结构问题的由来 计算机求解问题的过程步骤： 分析抽象 模型求解 命令 编程 调试程序 编制 程序 运行 程序 求解 结果 结果输出 用户 需求 数据类型、格式、 逻辑结构 数据 逻辑 运算 数据的物理 操作 实际问题 问题 模型 求解算法 问题模型 结构分析—— 线性方程组 人口预报—— 微分方程 优化问题—— 线性规划、非线性规划 震动问题—— 矩阵分析；特征值、特征向量 信息管理—— 二维数据表 下棋