《数据结构(c语言版)》知识点概括.docVIP

  • 6
  • 0
  • 约2.25万字
  • 约 12页
  • 2021-08-21 发布于天津
  • 举报
数据结构知识点概括 第一章 概 论 数据就就是指能够被计算机 识别、存储与加工处理 得信息得载体 。 数据元素就是数据得 基本单位 ,可以由若干个 数据项 组成。 数据项 就是具有独立含义得最小标识 单位。 数据结构得定义 : ·逻辑结构 : 从逻辑结构上描述数据,独立于计算机 .·线性结构: 一对一关系 。 ·线性结构:多对多关系。 ·存储结构 :就是逻辑结构用计算机语言得实现。 ·顺序存储结构 :如数组。 · 链式存储结构 :如链表。 ·索引存储结构 :·稠密索引 :每个结点都有索引项。 稀疏索引 :每组结点都有索引项 . 散列存储结构 :如散列表。·数据运算。·对数据得操作。定义在逻辑结构上,每种逻辑结构都有一个运算集合。 ·常用得有 :检索、插入、删除、更新、排序 。 数据类型 :就是一个值得集合以及在这些值上定义得 一组操作 得总称 . ·结构类型 :由用户借助于描述机制定义 ,就是导出类型。 抽象数据类型A DT : ·就是抽象数据得组织与与之得操作。相当于在概念层上描述 问题 . ·优点就是将数据与操作封装在一起实现了信息隐藏 . 程序设计得实质就是对实际问题选择一种好得数据结构,设计一个好得算法 .算法取决 于数据结构。 算法就是一个良定义得计算过程,以一个或多个值输入 ,并以一个或多个值输出. 评价算法得好坏得因素: ·算法就是正确得 ; ·执行算法得时间

文档评论(0)

1亿VIP精品文档

相关文档