C#与数据结构
2015-10-08 22:15
519 查看
C#与数据结构
C#实现链表://单链表结点类,采用泛型 public class Node<T> { private T data; //数据域,当前结点的数据 private Node<T> next; //引用域,即下一结点 //构造器:数据域+引用域,普通结点 public Node(T item, Node<T> p) { data = item; next = p; } //构造器:引用域,头结点 public Node(Node<T> p) { next = p; } //构造器:数据域,尾结点 public Node(T val) { data = val; next = null; } //构造器:无参数 public Node() { data = default(T); next = null; } //数据域属性 public T Data { get{ return data;} set{ data = value;} } //引用域属性 public Node<T> Next { get{ return next;} set{ next = value;} } }
//链表类,包含链表定义及基本操作方法 public class MyLinkList<T> { private Node<T> head; //单链表的头结点 //头结点属性 public Node<T> Head { get{ return head;} set{ head = value;} } //构造器 public MyLinkList() { head = null; } //求单链表的长度 public int GetLength() { Node<T> p = head; int len = 0; while (p != null) { ++len; p = p.Next; } return len; } //清空单链表 public void Clear() { head = null; } //判断单链表是否为空 public bool IsEmpty() { if (head == null) { return true; } else { return false; } } //在单链表的末尾添加新元素 public void Append(T item) { Node<T> q = new Node<T>(item); Node<T> p = new Node<T>(); if (head == null) { head = q; return; } p = head; while (p.Next != null) { p = p.Next; } p.Next = q; } //在单链表的第i个结点的位置前插入一个值为item的结点 public void Insert(T item, int i) { if (IsEmpty() || i < 1||i>GetLength ()) { Console.WriteLine("LinkList is empty or Position is error!"); return; } if (i == 1) { Node<T> q = new Node<T>(item); q.Next = head; head = q; return; } Node<T> p = head; Node<T> r = new Node<T>(); int j = 1; while (p.Next != null && j < i) { r = p; p = p.Next; ++j; } if (j == i) { Node<T> q = new Node<T>(item); q.Next = p; r.Next = q; } } //在单链表的第i个结点的位置后插入一个值为item的结点 public void InsertPost(T item, int i) { if (IsEmpty() || i < 1||i>GetLength ()) { Console.WriteLine("LinkList is empty or Position is error!"); return; } if (i == 1) { Node<T> q = new Node<T>(item); q.Next = head.Next; head.Next = q; return; } Node<T> p = head; int j = 1; while (p != null && j < i) { p = p.Next; ++j; } if (j == i) { Node<T> q = new Node<T>(item); q.Next = p.Next; p.Next = q; } } //删除单链表的第i个结点 public T Delete(int i) { if (IsEmpty() || i < 0 || i > GetLength()) { Console.WriteLine("LinkList is empty or Position is error!"); return default(T); } Node<T> q = new Node<T>(); if (i == 1) { q = head; head = head.Next; return q.Data; } Node<T> p = head; int j = 1; while (p.Next != null && j < i) { ++j; q = p; p = p.Next; } if (j == i) { q.Next = p.Next; return p.Data; } else { Console.WriteLine("The "+i+"th node is not exist!"); return default(T); } } //获得单链表的第i个数据元素 public T GetElem(int i) { if (IsEmpty() || i < 0) { Console.WriteLine("LinkList is empty or position is error! "); return default(T); } Node<T> p = new Node<T>(); p = head; int j = 1; while (p.Next != null && j < i) { ++j; p = p.Next; } if (j == i) { return p.Data; } else { Console.WriteLine("The "+i+"th node is not exist!"); return default(T); } } //在单链表中查找值为value的结点 public int Locate(T value) { if (IsEmpty()) { Console.WriteLine("LinkList is Empty!"); return -1; } Node<T> p = new Node<T>(); p = head; int i = 1; while (!p.Data.Equals(value) && p.Next != null) { p = p.Next; ++i; } return i; } //显示链表 public void Display() { Node<T> p = new Node<T>(); p = this.head; while (p != null) { Console.Write(p.Data+" "); p = p.Next; } } }
public class Program { static void Main(string[] args) { MyLinkList<string> myLinkList = new MyLinkList<string>(); //实例化一个单链表 Console.WriteLine(myLinkList.GetLength()); //获取长度 //添加元素 myLinkList.Append("good"); myLinkList.Append("monring"); myLinkList.Append("lwk"); myLinkList.Insert("!", 5); //在i结点前插元素,位置错误测试 myLinkList.InsertPost("!", 5); //在i结点后插元素,位置错误测试 myLinkList.InsertPost("!", 3); //后插元素 myLinkList.Insert(",", 3); //前插元素 myLinkList.Display(); //显示链表元素 Console.WriteLine(myLinkList.GetElem(4));//获取结点,并显示 myLinkList.Delete(1); //删除结点 myLinkList.Display(); Console.WriteLine(myLinkList.GetLength()); //显示链表长度 Console.Read(); } }
C#实现栈:
using System; class Stack { int maxsize; //顺序栈的容量 object[] data; //数组,用于存储栈中的数据 int top; //指示栈顶 public object this[int index] { get{return data[index];} set{ data[index] = value;} } //栈容量属性 public int Maxsize { get{return maxsize;} set{maxsize = value;} } //获得栈顶的属性 public int Top { get{return top;} } //使用构造器初始化栈 public Stack(int size) { data = new object[size]; maxsize = size; top = -1; } //求栈的长度(栈中的元素个数) public int StackLength() { return top+1; } //清空顺序栈 public void ClearStack() { top = -1; } //判断顺序栈是否为空 public bool IsEmpty() { if (top == -1) { return true; } else { return false; } } //判断顺序栈是否为满 public bool IsFull() { if (top == maxsize-1) { return true; } else { return false; } } //入栈操作 public void Push(object e) { if(IsFull()) { Console.WriteLine("栈已满!"); return; } data[++top] = e; } //出栈操作,并返回出栈的元素 public object Pop() { object temp = null; if (IsEmpty()) { Console.WriteLine("栈为空!"); return temp; } temp = data[top]; top --; return temp; } //获取栈顶数据元素 public object GetTop() { if (IsEmpty()) { Console.WriteLine("栈为空!"); return null; } return data[top]; } }
//定义测试类 class Test { static void Main() { Stack s = new Stack(10); Random r = new Random(); //随机生成数据 int mid; for(int i = 0;i<10;i++) { mid = (int)r.Next(10,100); //获取10~100之间的整型数据 s.Push(mid); //将数据压栈 Console.WriteLine("将数据{0}压栈,现在栈中元素数为:{1}", mid,s.StackLength()); } Console.WriteLine("\n准备将数据元素888压栈:"); s.Push(888); Console.WriteLine("栈中元素个数为:{0}",s.StackLength()); Console.WriteLine(); for(int j = 0;j<10;j++) //循环出栈 { Console.WriteLine("将数据{0}弹栈,现在栈中元素数为:{1}", s.Pop(),s.StackLength()); } } }
相关文章推荐
- 使用LinkedList模拟一个堆栈或队列数据结构
- 【自考】数据结构导论
- 【ShancoLove】带你看数据结构——第三课:线性表链式结构(单链表)
- 黑马程序员---Java数据结构
- Java数据结构与算法之数组排序——奇偶排序
- 数据结构实验之栈六:下一较大值(二)【OJ-3333】【自己写的封装的栈代码】
- 数据结构与算法学习计划-100天
- 严蔚敏数据结构习题3.31
- 严蔚敏数据结构习题3.17
- #1 数据结构学习 ---- 单链表
- 第六周项目三 数据结构实践——括号的匹配(栈)
- python数据结构学习笔记-1
- java系统学习(十四) --------常用数据结构
- java系统学习(十四) --------常用数据结构
- 数据结构之动态单链表代码实现
- 数据结构笔记#队列
- Linux内核工程导论——数据结构:其他
- 高级数据结构
- 数据结构------归并排序大彻大悟啊!!
- All in All(模拟)