1,定义顺序栈接口 ISeqStack
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace 栈
{
//数序栈
interface ISeqStack<T>
{
int Count { get; }//元素个数(属性)
int GetLenth();//栈的长度(方法)
bool IsEmpty();//栈是否为空
void Clear();//清空栈
void Push(T item);//入栈
T Pop();//出栈
T PeekTop();//取得栈顶元素
}
}
2,实现顺序栈接口 SeqStack
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace 栈
{
class SeqStack<T> : ISeqStack<T>
{
private T[] data;//用于存储数据
private int top;//指向栈顶的索引
//初始化栈
public SeqStack(int size)
{
data =