Queue队列:先进先出属性:Count返回元素的个数方法:
Enqueue(T value)添加元素到集合的尾部
Dequeue()删除并返回集合第一个元素
Peek()返回集合第一个元素
Contains(T value)检索元素是否存在,返回true,否则false
ToArray()返回一个相同类型的一维数组
TrimExcess()缩小容量为实际元素个数的大小,减少内存占用
Stack栈:先进后出,后进先出
属性:Count返回元素的个数方法:
Push(T value)添加元素到集合的首位
Pop()删除并返回集合第一个元素
Peek()返回集合第一个元素
Contains(T value)检索元素是否存在,返回true,否则false
ToArray()返回一个相同类型的一维数组
TrimExcess()缩小容量为实际元素个数的大小,减少内存占用
LinkedList链表:双向链表
First:保存第一个节点
Last:保存最后一个节点[nodeA,nodeB,nodeC,nodeD] nodeA:value="",up=null;next=nodeC;
//nodeB:value="",up=nodeA,next=nodeC; nodeC:value="",up=nodeA,next=nodeD;
LinkedList里面每个元素都是一个LinkedListNode LinkedListNode:
List:返回该节点所在的集合
Next:返回下一个节点
Previous:返回上一个节点
Value:返回存储数据属性:
Count返回元素个数
First返回链表中第一个节点
Last返回链表中最后一个节点方法:
AddFirst(T value)在第一个位置添加一个节点,并把value保存到节点中
AddLast(T value)在尾部添加一个节点,并把value存储到该节点中Remove(T value)删除查找到的第一个元素
RemoveFirst()删除第一个节点
RemoveLast()删除最后一个节点
Contains(T value)检索value是否存在,存在返回true,否则返回false
Find(T value)返回第一个检索到存储了value的节点FindLast(T value)返回最后一个检索到存储了value的节点
AddAfter(LinkedListNode node,LinkedListNode newnode) 在node后面添加一个newNode;
AddBefore(LinkedListNode node,LinkedListNode newnode) 在node前面添加一个newNode
AddFirst(node)在第一个位置添加一个节点