数据结构和算法

一、什么是数据结构
数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成(数据和数据之间的关系)
1、数据的存储结构
顺序存储结构 ex:顺序排队
链式存储结构 ex:银行排号
2、数据的逻辑结构 数据和数据之间的关系
集合结构 并列关系
线性结构 元素和元素之间存在一对一的相互关系
数组

队列
单链表
循环链表
双链表
递归
树形结构 一对多
图形结构 多对多
二、算法概述
是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。
1、算法的特性
输入(0到多个数据输入)、输出(至少要有一个结果输出)、有穷性(算法在有限的步骤里得出结果)、确定性(执行算法的时候,一个输入对应一个输出,结果是确定的)、可行性(可解决问题)
2、算法的基本要求
正确性(正确的解决问题)
可读性
健壮性
时间复杂度
空间复杂度

你可能感兴趣的:(数据结构和算法)