冒泡排序算法是效率最差的算法,但是最简单
3.6 如果具有相同关键字的数据项,经过排序他它们的顺序保持不变,这笔昂的排序就是稳定的
第四章 栈和队列
一、栈
举例说明:在邮局经常需要去处理邮件,邮件会从下至上堆积成为一个栈...,因此操作时间很短.栈不需要比较哦和移动操作
2.队列
特性就是FIFO
3.优先级队列
优先级队列的方式就是在每个入队的元素当中加上关键字的判断,使得这个优先级的队列进行内部排序,使得整个队列变成一个有序队列...4.6 队列的重要操作就是在对位插入数据和在队头移除数据项
4.7 队列可以实现为循环队列,它基于数组,数组下标可以从数组末端回绕到数组的开始位置
4.8 优先级队列只允许访问最小的或者最大的数据项...,例如优先级队列就可以使用有序链表来进行实现
5.双端链表
双向链表要区分于双端链表,双端链表是可以找到该节点的上一个节点的,但是双向链表只是能够从链表的两端同时进行遍历,并不能够找到任意一个节点的上一个节点...6.11 双向链表当中,每个链节点都包含了对其挨个链节点的引用,同时又有对后一个链节点的引用
6.12 双向链表允许反向遍历,并且可以从表尾删除
6.13 迭代器是一个引用,它被封装在类对象中,这个引用指向相关联的链表中的链节点