队列，栈，双向链表中的属性和方法

 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)在第一个位置添加一个节点