Monkeyfree

队列是一种特殊的线性表，是一种只允许在表的一端进行插入操作而在另一端进行删除的线性表。 interface IQueue<T> { int Count { get; } int GetLength(); bool IsEmpty(); void Clear(); void Enqueue(T iteam); T Dequeue(); T Peek(); }

用链式存储结构存储的栈称链栈。 class LinkStack : IStack { private Node top; private int count = 0; public int Count { get { return count; } } public int GetLength() { return count; } public bool IsEmpty() { return top == null; }

用一片连续的存储空间来存储栈中的数据元素，这样的栈称为顺序栈。类似顺序表，用一维数组来存放顺序栈中的数据元素。栈顶指示器top设在数组下标为0的端，top随着插入和删除而变化，当栈为空时，top=-1。 public interface IStack { int Count { get; } int GetLength(); bool IsEmpty(); void Push(T item); T Pop(); T Peek(); } class SequStack : IStack { private T

链表是用一组任意的存储单元来存储线性表中的数据元素。 class Node { //字段 private T data; private Node next; //属性 public T Data { get { return data; } set { data = value; } } public Node Next { get { return next; } set { next = value; } } //构造函数 public Node() { data = default(T); next

顺序存储结构用一组地址连续的存储单元依次存储线性表的数据元素。把线性表的节点按逻辑顺序依次存放在一组地址连续的存储单元里。通过这种方式存储的线性表简称顺序表。 今天通过学习顺序存储结构理解了LIst<T>list=new List<T>()泛型数据集的存储结构及原理，将类写成泛型类，然后初始化就可以了，而实现顺序存储的是数组。看下面的代码就理解： publ...