C#实现栈和队列

栈,利用单向链表实现:
public
 abstract class AbstractStack
    {
        
public abstract Object Pop();
        
public abstract void Push(Object obj);
        
public abstract bool IsEmpty();
        
public abstract Object Top();
        
public abstract void Clear();
    }

    
public class Stack : AbstractStack
    {
        
private SList list;
        
public Stack()
        {
            list 
= new SList();
        }
        
public override bool IsEmpty()
        {
            
return list.IsEmpty();
        }
        
public override void Push(Object obj)
        {
            list.Push(obj);
        }
        
public override object Pop()
        {
            
return list.Pop();
        }
        
public override object Top()
        {
            
return list.getTail();
        }
        
public override void Clear()
        {
            list.Clear(); 
        }
    }

队列的实现,通过双向链表实现
 public interface Queue
    {
        
bool IsEmpty();
        
void Enqueue(Object obj);
        Object Dequeue();
        Object First();
    }

    
public class ListQueue:Queue
    {
        
private LinkedList list;
        
public ListQueue()
        {
            list 
= new LinkedList();
        }

        
public bool IsEmpty()
        {
            
return list.IsEmpty();
        }

        
public void Enqueue(Object obj)
        {
            list.Push(obj);
        }
        
public Object Dequeue()
        {
            
return list.Shift();
        }

        
public Object First()
        {
            
return list.getHead();
        }
    }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值