一、栈,队列,线性表的区别
栈只有入栈和出栈操作,队列也只有入队和出队操作,相比于线性表,站和队列都是操作受限的线性表。
栈:先进后出。用于调用函数时,网页搜索等等
队列:先进先出,后进后出。当需要按顺序处理元素时
二、用顺序表实现栈
using System;
using System.Collections.Generic;
using System.Text;
namespace 栈结构
{
class SeqStack<T> : IStackDS<T>
{
private T[] data;
private int pop; //指向顶针
public SeqStack(int size)
{
data=new T[size];
pop = -1;
}
public SeqStack() : this(10)
{
}
public int Count
{
get {
return (pop + 1); }
}
public void Clear()
{
pop = -1;
}
/// <summary>
/// 得到栈长度
/// </summary>
/// <returns></returns>
public int GetLength