C语言数据结构
一、算法的基本知识
1.编写程序的基本规则
①尽量少使用内存空间。②尽量少的代码量解决问题。
2.数据的特点
①必须能够输入到计算机。②必须能够被程序处理。
3.数据的几个概念
①数据元素:组成数据的基本单位。②数据项:一个元素由若干个数据组成。③数据对象:性质相同的数据元素的集合。
如下图:
4.数据的结构的组成
(1)逻辑结构:集合结构、线性结构、树形结构、图形结构
(2)物理结构:
①顺序存储结构:将数据存储在连续的存储单元里。(例如数组)
②链式存储结构:将数据存储在任意的存储单元里,通过保存地址的方式找到相关联的数据。