c# 第四天

（）1.列表  

List 插入，移除，排序功能

---

2.队列

（1）按先进先出（First in，First out--FIFO）的方式来处理集合

（2） 方法

EnQueue(): 在队列一端添加元素

DeQueue（）：在队列的头部读取和删除元素，不会重置队列的容量

Peek（）：从队列头部读取一个元素，但是不会删除该元素

TrimExcess（）：重置队列的容量，从队列的头部删除空元素

---

3. 栈

（1）使用后进先出（Last in，First out --LIFO）的方式访问数据

（2）方法

Push（）：在栈顶添加一个元素

Pop（）     从栈顶读取一个元素，并删除该元素

Peek（）：返回栈顶元素，但不删除它

Contains（）：判断某个元素是否在栈中

---

4. 链表

LinksfytedList是一个双向链表

---

5.有序列表

SortedList

---

6 字典 

Dictionary  key 对应一个值

---

7 Lookup类

Loopup 把key映射到一个值集合上