栈与队列

简介

这两个都是最基础最简单的数据结构。

栈

数据用一个数组来存储，再用一个变量来跟踪栈顶就足够了。

栈的特点是后进先出，主要的方法就两个，Push压入栈，Pop弹出。

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

class DSStack<T>     {         private T[] _ds;         private int _top;           public DSStack(int length)         {             _top = -1;             _ds = new T[length];         }           public bool Push(T data)         {             if (_top == _ds.Length - 1) return false;             _top++;             _ds[_top] = data;             return true;         }           public bool Pop(out T data)         {             if (_top == 0)             {                 data = default(T);                 return false;             }             data = _ds[_top];             _top--;             return true;         }     }

队列

队列也是用一个数组来存储，不同的是需要用两个变量分别来跟踪队首和队尾。

队列的特点是先进先出，主要的方法有，EnQueue入队，DeQueue出队。

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35

class DSQueue<T> {     private T[] _ds;     private int _head;     private int _tail;       public DSQueue(int length)     {         _head = 0;         _tail = 0;         _ds = new T[length];     }       public bool EnQueue(T data)     {         if (_head == _tail + 1) return false;         _ds[_tail] = data;         _tail++;         if (_tail > _ds.Length - 1) _tail -= _ds.Length - 1;         return true;     }       public bool DeQueue(out T data)     {         if (_head == _tail)         {             data = default(T);             return false;         }         data = _ds[_head];         _head++;         if (_head > _ds.Length - 1) _head -= _ds.Length - 1;         return true;     } }