数据结构与算法--概述

概述

常见的数据机构设计包含:
1 线性表
2 栈
3 队列
4 串
5 数组
6 树
7 二叉树
8 图

逻辑结构–>存储结构–>算法设计

数据结构的概念

数据:能够输入到计算机,并被计算机描述
数据结构 = 数据对象 + 结构(相邻关系和领接关系)
数据结构 = 逻辑结构(面向对象) + 存储结构(面向程序员)

集合 : 无序
线性结构 : 一对一
树形结构 : 一对多
图形结构 : 多对多

顺序存储结构
链式存储结构
索引存储结构
哈希(散列)存储结构

算法:数据元素之间的关系有逻辑关系和物理关系,对应的运算有基于逻辑结构的运算描述和基于存储结构的运算实现.通常,我们把基于存储结构的运算实现的步骤或者过程称为算法;

算法特性:
1 有穷性
2 确定性
3 可行性
4 有输入
5 有输出

算法概述

1 一个没有循环的算法的执行时间与问题规模n无关,记作o(1),也称作常数阶;
2 一个只有一重循环的算法的执行时间与问题规模n的增长呈线性增大关系,记作o(n),也称线性阶;
3 还有常用的平方阶o(n²),立方阶,对数阶o(log²n),指数阶o(2ⁿ)等;

线性表

1 概念
线性表是一个具有相同特性的数据元素的有限序列
(a1,a2,a3,…,ai,ai+1,…,an)