数据结构 该文件将包含存在的所有数据结构,从简单的数组到复杂的AVL树等等。 每个数据结构都将以泛型实现,并将在常规控制台应用程序中以C#编写。 堆叠与排队 筹码– LIFO(后进先出)。 非常有效,在顺序无关紧要时很好用。 有多种方法可以实现堆栈,而不仅仅是一种方法。 队列– FIFO(先进先出) 对于FIFO和LIFO,作业的平均“等待时间”相同。 最大时间有所不同(FIFO使最大等待时间最小化)。 比实现堆栈更难实现,我们将在需要订单时使用它。 堆栈和队列可以通过简单的静态数组或动态数组以及链接列表来实现。 链表 单链接–每个元素链接到下一个。 双重链接–每个元素都链接到下