数据结构小复习

1、几种常见的数据结构

栈

• 栈：stack，又称堆栈，他是运算受限的线性表，其限制是只允许在标的另一端进行插入和删除操作，不允许在表的其他任何位置进行任何查找、插入、删除等操作。
  运用这个结构的集合，有以下特点：

• 先进先出（即：存入的元素必须要在他后面的元素依次取出后才能取出此元素），就如弹夹上弹。

• 栈的入口和出口都在栈的顶端

• 压栈：就是存元素，把元素存入到栈的顶端，如果栈中已有元素就向栈底方向依次移动一个位置

• 弹栈：就是取元素，把把栈顶的元素取出

• 

队列

• 队列：queue，简称队，它也是一种运算受限的线性表，只允许在表的一端存入，在表的另一端取出。

队列结构的特点：

• 先进先出（即：存进去的元素只能在它前面的元素依次取出后才能取出）例如火车进山洞
• 队列的入口和出口各占一侧
  
  

数组

• 数组：Array，是有序的元素序列，数组是在内存中开辟出的一块连续的空间，并可以在这块空间存取元素。就像是一排楼每一个房间都有编号，根据编号就i可以快速找到房间里的人
  数组结构的特点

• 查找元素快：可以通过索引可快速访问指定位置的元素

• 增删元素慢

• 插入指定索引新元素需要创建一个新数组，把需要插入的元素存入指定的位置，再把原数组复制到新数组
  

• 删除指定索引新元素需要创建一个新数组，把原数组按索引将元素复制到新数组，指定删除的元素不复制
  

链表

• 链表：linked list有一系列节点node（链表中每一个元素表示一个节点）组成，
• —未完-----