了解数据结构

程序=数据结构+算法

基本概念

数据:描述客观事物的符号,是计算机中可以操作的对象,能被计算机识别,并输入给计算机处理的符号集合

数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录

数据项:一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位

struct Class{

 int id;

 char name[20];

 char teacher[20];

 char book[20];

};

 

Struct Class classes[100];

数据结构

关心数据之间的关系(逻辑结构)和存储(物理结构)

1.逻辑结构:集合、线性、树形、图形结构

2.物理结构:顺序存储结构、链式存储结构

  • 顺序结构:数据元素存放在地址连续的单元中,数据的逻辑与物理关系一致
  • 链式结构:数据元素存放在任意的存储单元中,存储单元可连续也可不连续

算法:

解决特定问题求解步骤的描述/C语言中的一个函数

  • 输入:零个或多个输入
  • 输出:一个或多个输出
  • 有穷性:算法不会出现无限循环
  • 确定性:不会出现二义性
  • 可行性:每一步都可以通过执行有限次数完成

数据结构:封装性--->如果一个问题搞不定,那就加一层

发布了46 篇原创文章 · 获赞 16 · 访问量 3014

猜你喜欢

转载自blog.csdn.net/weiluyu1225/article/details/104167152
今日推荐