数据结构基础概念

概念

• 数据元素：组成数据的基本单位

  • 数据项：一个数据元素由若干数据项组成

• 数据对象：性质相同的数据元素的集合

struct Student		//一种数据类型
{
    char* name;
    int age;
}

struct Student s;	//数据元素
struct Student stu[100];	//数据对象

s.name = "Gao da shan";
s.age = 20;					//数据项

• 数据元素之间不是独立的，存在特定的关系，这些关系即结构
• 数据结构指数据对象中数据元素之间的关系
  • 如:数组中各个元素之间存在固定的线性关系

逻辑结构

• 集合结构：数据元素之间没有特别的关系，仅同属相同集合
• 线性结构：数据元素之间是一对一的关系
• 树形结构：数据元素之间存在一对多的层次关系
• 图形结构：数据元素之间是多对多的关系

物理结构

• 物理结构：逻辑结构在计算机中的存储形式
• 顺序存储结构：将数据存储在地址连续的存储单元里
• 链式存储结构：将数据存储在任意的存储单元里，通过保存地址的方式找到相关联的数据元素

---

算法的特性

• 输入
  • 算法具有0个或多个输入输出
• 输出
  • 算法至少有1个或多个输出
• 有穷性
  • 算法在有限的步骤之后会自动结束而不会无限循环
• 确定性
  • 算法中的每一步都有确定的含义，不会出现二义性
• 可行性
  • 算法的每一步都是可行的

算法设计的准则

了解就好