数据结构是相互之间存在一种或者多种特定关系的数据元素的集合
程序设计 = 数据结构 + 算法
- 数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合(支持输入 + 能被处理)
- 算法:解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每一条指令表示一个或多个操作
算法的特征:
- 零个或多个输入/一个或多个输出
- 有穷性
- 确定性
- 可行性
逻辑结构与物理结构
逻辑结构:数据之间的相互关系
- 集合结构:各个数据之间是“平等”的,它们除了同属一个集合之外,没有其他关系。类似于数学中的集合
- 线性结构:数据之间是一对一的关系。例如去食堂排队,一个位置站一个人
- 树形结构:一对多的层次关系
- 图形结构:多对多的关系
物理结构:数据的逻辑结构在计算机中的存储形式
- 顺序存储:把数据元素存放在地址连续的存储单元内
- 链式存储:把数据元素存放在任意的存储单元,可连续可不连续,但是元素之间知道彼此的位置
学习常见的数据结构包括:
本文作者:
肖鹏
本文链接: http://www.xiaopeng.pro/articles/79666db.html
版权声明: 本原创文章采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。转载请注明出处!
本文链接: http://www.xiaopeng.pro/articles/79666db.html
版权声明: 本原创文章采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。转载请注明出处!