编程基础--数据结构

一切从定义出发；

数，是程序之本；

数据：数的系列；
系列：对数据的构成元素之间存在着的关系的简单称谓；
数据内聚特性：一系列存有相互关系的数构成；
数据的外延性：可以和其他系列建立新的抽象关系；

信息：有意义的数据；

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

目的：精心选择的数据结构可以带来更高的运行或者存储效率；

四类基本结构：集合、线性结构、树形结构、图状结构。
1 集合结构：除了同属于一种类型外，别无其它关系；
2 线性结构：元素之间存在一对一关系；常见类型有:数组,链表,队列,栈,它们之间在操作上有所区别；
3 树形结构：元素之间存在一对多关系,常见类型有:树(有许多特例:二叉树、平衡二叉树、查找树等)；
4 图形结构：元素之间存在多对多关系,图形结构中每个结点的前驱结点数和后续结点多个数可以任意；

Java集合集合框架：

编码使用场景分类：