数据结构基本概念

数据结构基本概念

• 数据结构是研究组成数据的数据元素的关系学科

数据结构研究的目的

• 通过研究数据元素的关系，帮助我们在开发软件的时候更好的组成数据模型，让数据在你内存中的操作更加的流畅

 

基本概念

• 数据
  • 数据即信息的载体，是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称
• 数据元素
  • 数据元素是数据的基本单位，又称之为记录
• 数据项
  • 数据元素由若干数据项组成，数据项是数据中的最小单位
• 数据类型
  • 数据类型是对数据元素取值范围与运算的限定

数据结构的关系

• 逻辑结构
  • 表示数据元素之间的抽象关系（如邻接关系、从属关系等）
  • 有四种基本的逻辑结构：几何结构、线性结构、树形结构、图状结构
• 存储结构
  • 数据的逻辑结构在计算机内的存储形式
  • 分为顺序存储结构、链接存储结构、索引存储结构、散列存储结构
• 数据运算
  • 对数据进行的操作，如插入、删除、查找、排序等

 

 

算法的定义

是指解决特定的问题的步骤描述

 

算法的特性

• 有穷性
• 确定性
• 可行性
• 输入
• 输出

 

算法分析

解决一个问题可以有多种不同的算法，在算法正确的前提下，评价算法好坏的方法：

• 正确性
• 可读性
• 健壮性
• 时间效率
• 存储量

 

数据结构与算法的关系

• 算法设计：取决于选定的逻辑结构
• 算法实现：依赖于采用的存储结构

数据结构+算法=程序