#region 栈的数据结构
/// summary>
/// 栈的数据结构
/// /summary>
public class SeqStackT>
{
public T[] data;
/// summary>
/// 栈顶指针
/// /summary>
public int top = -1;
public SeqStack(int lenth)
{
data = new T[lenth];
}
}
#endregion
#region 栈的初始化操作
/// summary>
/// 栈的初始化操作
/// /summary>
/// typeparam name="T">/typeparam>
/// returns>/returns>
public SeqStackT> SeqStackInitT>(int length)
{
SeqStackT> seqStack = new SeqStackT>(length);
seqStack.top = -1;
return seqStack;
}
#endregion
#region 入栈
/// summary>
/// 入栈
/// /summary>
/// typeparam name="T">/typeparam>
/// param name="seqStack">/param>
/// param name="data">/param>
public void SeqStackPushT>(SeqStackT> seqStack, T data)
{
if (SeqStackIsFull(seqStack))
throw new Exception("不好意思,栈溢出");
seqStack.data[++seqStack.top] = data;
}
#endregion
#region 出栈
/// summary>
/// 出栈
/// /summary>
/// typeparam name="T">/typeparam>
/// param name="seqStack">/param>
/// returns>/returns>
public T SeqStackPopT>(SeqStackT> seqStack)
{
if (SeqStackIsEmpty(seqStack))
throw new Exception("呜呜,栈已空");
seqStack.data[seqStack.top] = default(T);
return seqStack.data[--seqStack.top];
}
#endregion
#region 获取栈顶
/// summary>
/// 获取栈顶
/// /summary>
/// typeparam name="T">/typeparam>
/// param name="seqStack">/param>
/// returns>/returns>
public T SeqStackPeekT>(SeqStackT> seqStack)
{
if (SeqStackIsEmpty(seqStack))
throw new Exception("栈已空");
return seqStack.data[seqStack.top];
}
#endregion
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace SeqStack
{
class Program
{
static void Main(string[] args)
{
SeqStackClass stackManager = new SeqStackClass();
SeqStackStudent> seqStack = stackManager.SeqStackInitStudent>(10);
Console.WriteLine("******************** 压入ID=1,ID=2,ID=3的元素 ***********************\n");
//压入ID=1,ID=2,ID=3的元素
stackManager.SeqStackPush(seqStack, new Student() { ID = 1, Name = "一线码农", Age = 23 });
stackManager.SeqStackPush(seqStack, new Student() { ID = 2, Name = "huangxincheng520", Age = 23 });
stackManager.SeqStackPush(seqStack, new Student() { ID = 3, Name = "51cto", Age = 23 });
Console.WriteLine(".... 压入成功,当前栈中元素有:" + stackManager.SeqStackLen(seqStack) + "个");
Console.WriteLine("\n****************** 查看栈顶元素 ********************");
var result = stackManager.SeqStackPeek(seqStack);
Console.WriteLine("栈顶元素为:ID=" + result.ID + ",Name=" + result.Name + ",Age=" + result.Age);
Console.WriteLine("\n******************** 弹出栈顶元素 ***********************");
stackManager.SeqStackPop(seqStack);
Console.WriteLine("\n****************** 查看栈中的元素 ********************");
for (int i = 0; i stackManager.SeqStackLen(seqStack); i++)
{
Console.WriteLine("栈顶元素为:ID=" + seqStack.data[i].ID + ",Name=" + seqStack.data[i].Name + ",Age=" + seqStack.data[i].Age);
}
Console.Read();
}
}
#region 学生数据实体
/// summary>
/// 学生数据实体
/// /summary>
public class Student
{
public int ID { get; set; }
public string Name { get; set; }
public int Age { get; set; }
}
#endregion
#region 栈的数据结构
/// summary>
/// 栈的数据结构
/// /summary>
public class SeqStackT>
{
public T[] data;
/// summary>
/// 栈顶指针
/// /summary>
public int top = -1;
public SeqStack(int lenth)
{
data = new T[lenth];
}
}
#endregion
public class SeqStackClass
{
#region 栈的初始化操作
/// summary>
/// 栈的初始化操作
/// /summary>
/// typeparam name="T">/typeparam>
/// returns>/returns>
public SeqStackT> SeqStackInitT>(int length)
{
SeqStackT> seqStack = new SeqStackT>(length);
seqStack.top = -1;
return seqStack;
}
#endregion
#region 判断栈是否为空
/// summary>
/// 判断栈是否为空
/// /summary>
/// typeparam name="T">/typeparam>
/// param name="seqStack">/param>
/// returns>/returns>
public bool SeqStackIsEmptyT>(SeqStackT> seqStack)
{
return seqStack.top == -1;
}
#endregion
#region 清空栈
/// summary>
/// 清空栈
/// /summary>
/// typeparam name="T">/typeparam>
/// param name="seqStack">/param>
public void SeqStackClearT>(SeqStackT> seqStack)
{
seqStack.top = -1;
}
#endregion
#region 栈是否已满
/// summary>
/// 栈是否已满
/// /summary>
/// typeparam name="T">/typeparam>
/// param name="seqStack">/param>
public bool SeqStackIsFullT>(SeqStackT> seqStack)
{
return seqStack.top == seqStack.data.Length;
}
#endregion
#region 入栈
/// summary>
/// 入栈
/// /summary>
/// typeparam name="T">/typeparam>
/// param name="seqStack">/param>
/// param name="data">/param>
public void SeqStackPushT>(SeqStackT> seqStack, T data)
{
if (SeqStackIsFull(seqStack))
throw new Exception("不好意思,栈溢出");
seqStack.data[++seqStack.top] = data;
}
#endregion
#region 出栈
/// summary>
/// 出栈
/// /summary>
/// typeparam name="T">/typeparam>
/// param name="seqStack">/param>
/// returns>/returns>
public T SeqStackPopT>(SeqStackT> seqStack)
{
if (SeqStackIsEmpty(seqStack))
throw new Exception("呜呜,栈已空");
seqStack.data[seqStack.top] = default(T);
return seqStack.data[--seqStack.top];
}
#endregion
#region 获取栈顶
/// summary>
/// 获取栈顶
/// /summary>
/// typeparam name="T">/typeparam>
/// param name="seqStack">/param>
/// returns>/returns>
public T SeqStackPeekT>(SeqStackT> seqStack)
{
if (SeqStackIsEmpty(seqStack))
throw new Exception("栈已空");
return seqStack.data[seqStack.top];
}
#endregion
#region 获取栈中元素个数
/// summary>
/// 获取栈中元素个数
/// /summary>
/// typeparam name="T">/typeparam>
/// param name="seqStack">/param>
/// returns>/returns>
public int SeqStackLenT>(SeqStackT> seqStack)
{
return seqStack.top + 1;
}
#endregion
}
}