数据结构与算法笔记.md

栈和队列--受限制的线性结构

栈结构

1. 函数调用栈
2. 递归

栈结构封装的方法

1. push
2. pop
3. peak
4. isEmpty
5. size
6. toString

队列结构

队列结构使用链表实现效率比用数组实现效率高

队列常用方法

1. enqueue
2. dequeue
3. front
4. isEmpty
5. size
6. toString

优先级队列结构

链表结构

数组的缺点:

1. 容量固定,如果超出需要扩容,消耗性能
2. 创建时需要申请一块连续的空间用来存放数组
3. 当在数组中间插入或者删除元素的时候,需要对后面所有元素进行操作,消耗性能

链表缺点

1. 访问任意元素的时候需要从头开始访问
2. 通过下标进行访问的时候同样需要从头开始访问

链表常用方法

1. append(element) 向队列尾部添加新项目
2. insert(position,element) 向队列指定位置添加新项目
3. get(position) 获取指定位置元素
4. indexOf(element) 返回元素所在位置索引值,不存在返回-1
5. update(position,element) 修改某个位置的元素
6. removeAt(position) 移除特性位置的元素
7. remove(element) 移除一个某元素
8. isEmpty
9. size
10. toString