数据结构与算法

数据结构与算法基本概念

什么是算法：是数学里面的运算在计算机中一系列解决问题的清晰指令

什么是数据结构：数据之间相互存在的一种或多种特定的关系的元素的集合

 

数据的逻辑结构

数据对象中数据元素之间的相互关系

 

集合结构
线性结构
树形结构
图形结构

 

 

 

物理结构（存储结构）

当数据存储到计算机上时，主要分为顺序存储结构和链式存储结构

顺序存储结构

优点：随机存取表中元素。缺点：插入和删除操作需要移动元素。

链式存储结构

优点：插入或删除元素时很方便，使用灵活。缺点：查找结点时链式存储要比顺序存储慢。

 

顺序存储结构
链式存储结构

 

抽象数据类型

数据类型：一组性质相同的值的集合及定义在此集合上的一些操作的总称

抽象数据类型：一个数字模型及定义在该模型上的一组操作

 

线性表（List）

a1是a2的前驱，ai+1 是ai的后继，a1没有前驱，an没有后继

n为线性表的长度 ，若n==0时，线性表为空表

 

顺序存储方式线性表

java中的ArrayList就是顺序存储方式的实现,

查找的时候效率高，插入和删除的时候相应元素要随着改变，效率较低

存储位置连续，可以很方便计算各个元素的地址 如每个元素占C个存储单元，那么有：

Loc(An) = Loc(An-1) + C, 于是有：

Loc(An) = Loc(A1）+（i-1）*C;

链式存储方式线性表

线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的

java中的LinkedList就是顺序存储方式的实现

 

转载于:https://my.oschina.net/xingyuchao/blog/1542549