数据结构和算法

数据结构和算法

数据结构: 数据结构是指,互相之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。 分两方面: 数据的存储结构,和数据的逻辑结构

数据的存储结构:

顺序存储结构:a1, a2, a3, a4 链式存储结构: 头节点->data|地址1-> data1|地址2 -> data2|地址2 -> data3

数据逻辑结构:

集合结构:数据元素同属于一个集合,他们之间是并列的关系,除此之外没有其他关系
线性结构:元素与元素之间存在着1对1的关系 树形结构:1对多的关系 图形结构:多对多的关系

算法

解决问题的思路 算法特性: 输入:提供0到多个参数 输出: 每个算法至少要有一个输出 有穷行: 确定性: 可行性: 基本要求: