Cpp五条

这个屌丝很懒，什么也没留下！

热门标签

热门文章

当前位置: article > 正文

数据结构导论_02142 数据结构导论教材 pdf

作者：Cpp五条 | 2024-05-19 17:00:18

赞

踩

02142 数据结构导论教材 pdf

引言
1. 计算机解决问题分三步
  1. 原始数据（）实际问题
  2. 建模
  3. 数据结构（逻辑结构）数学模型
  4. 编程
  5. 数据结构（存储结构）计算机程序实现

数据结构（Data Structure）：计算机组织数据和存储数据的方式。（数据逻辑结构+运算+存储结构）
1976年瑞士计算机科学家尼克劳斯·维尔特提出著名公式：
算法+数据结构=程序

概念
1. 数据、数据元素、数据项
  1. 数据：被计算机存储、处理的对象。
  2. 数据元素：数据的基本单位，简称元素。
  3. 数据项：在数据库中，数据项又被称为字段或者域；他是数据的不可分割的最小标示单位。
2. 数据的逻辑结构
  1. 指数据元素之间的逻辑关系，即：关联方式、邻接关系
  2. 四种基本逻辑结构
    1. 集合
    2. 线性结构
    3. 树形结构
    4. 图结构
3. 数据的存储结构（物理结构）
  1. 指数据的逻辑结构在计算机中的实现
  2. 一个存储结构包括
    1. 存储数据元素
    2. 元素之间的关联方式
4. 运算
  1. 指在某种逻辑结构上施加的操作，即：对逻辑结构的加工
  2. 基本运算
    1. 建立
      
      查找
      
      读取
      
      插入
      
      删除
算法的描述
1. 算法：运算的实现。
2. C语言的基本语法
  1. 函数的描述
  2. 输入输出语句
  3. 赋值语句
  4. 选择语句
  5. 循环语句
  6. 结束语句
  7. 出错语句 error
  8. 注释
算法的分析
1. 评价算法标准
  1. 正确性
  2. 易读性
  3. 健壮性
  4. 时空性
2. 时间复杂度
3. 空间复杂度

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Cpp五条/article/detail/593818

推荐阅读

相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

闽ICP备14008679号