Java入门（三十）

Java入门（三十）

数据机构之栈和队列

栈

• 数据结构是计算机存储、组织数据的方式。是指互相之间存在一种或多种特定关系的数据元素的集合。精心选择的数据结构可以带来更高的运行或者存储效率。

• 现在要演示把ABCD数据存入到栈里面，然后从里面再取出的过程
  

• 数据进入栈模型的过程称为：压/进栈 。数据D被称为栈顶元素，数据A被称为栈底元素
  

• 数据离开栈模型的过程称为：弹/出栈。按顺序是 从 D 到 A出来的
  

• 栈是一种先进后出的模型，因为他只有一端开口。

队列

• 另外一种是和栈对应的数据结构模型—队列
  
• 数据从后端进入队列模型的过程称为：入队列
• 数据从A到D进来
  
• 数据从前端离开队列模型的过程被称为：出队列。按ABCD顺序出栈的
  
• 队列是先进先出的模型，因为他入队列和出队列的方向在两端。

常见数据结构之数组

• 数组里面有6个元素，查询数据通过索引定位，查询任意数据耗时相同，查询速度快。例如查询C，用2索引定位；查询F，利用5索引定位。
  
• 删除数据时，要将原始数据删除，同时后面每个数据迁移，删除效率低。
• 比如将B元素删除，要将C和后面的元素往前移。最后一个索引消失。
  
• 添加数据时，添加位置后的每个数据后羿，再添加元素，添加效率极低。比如再把B放进去，就要将 C D E F都往后移，再添加B进去 索引2 那里。数据多的情况下，这种效率非常低下。
• 数组是查询快，增删慢的模型。

常见数据结构之链表

• 链表每个元素被称为结点。结点有存储位置（地址），在存储位置里面有具体的存储数据，他还有下一个节点的地址，因为他要连接到一起
  
• 头结点，下面这样写表示结点指向空地址
  
• 下面表示链表是如果组成的，首先有一个头结点，^代表是空的，没有连接上元素。接着我们要存储一个数据A，保存在地址11位置，数据A没有指向下一个元素。现在要把A连到隔壁头结点的地址上，怎么连呢？
  
• 只要把头结点的地址改为11，这样就连上了
  
• 再存储一个数据C，保存在地址37位置
  
• 接下来再存储一个数据D，保存在地址96位置
  
• 接下来在AC之间添加一个数据B，保存在地址54位置。把B的下一位地址改成37连上C。再在A的下一位地址改为54，连上B。
  
• 删除数据BD之间的数据C。首先把数据B对应的下一个数据地址指向数据D
  
  然后删除数据C
  
• 由此可见，对比数组来说，链表是一种增删快的模型。
• 查询数据D是否存在，必须从头（head）开始查询，依次往后找。所以链表是相对于数组来说是查询慢的模型。