Qt容器类

顺序容器类

QList

以数组链表的形式实现的

操作方法

插入：
insert()在某个位置插入
append()在尾部插入
prepend()在首部插入
替换:
replace(int i, type j）将j元素替换第i个位置的元素
swap(int i,int j) 链表中第i个位置元素和第j个位置元素交换位置
删除：
removeAt(int i)删除第i个元素，但无返回值
removeFirst()
removeLast()
clear()删除整个链表
takeAt(int i)删除第i个元素，有返回值
takeFist()
takeLast()
查找：
IndexOf()从前开始查找值，并返回位置
lastIndexOf()从后开始查找值，并返回位置
移动
move()
其他：
isEmpty()判断链表是否为空
size()链表的大小

QLinkList

与QList的区别在于他的存储方式是不连续的。操作方法除了不能用下标索引数据元素外，其他操作方法和QList一样

QVetor

动态数组，可以直接利用下表来检索元素，存储内存是连续的。

QStack

栈的存储方式

操作方式

出栈：pop()
入栈：push()

QQueue

队列的存储方式

操作方式

enqueue()入队列
dequeue()出队列

/*********************************************************/

关联器容器（DOING)