随笔分类 -  数据结构

摘要：寒假回家的时候，看了一下C#语言描述版的数据结构。我只是单纯的想，更加熟悉计算机语言，我希望能像是用母语一样使用计算机语言和计算机交流。很 奇怪之前学C语言版本的数据结构，那些算法我都不是非常理解，但在读这本书的时候，却有种豁然开朗的感觉。是书写的好还是我能力有所提高亦或是两者皆有？进入正题。二叉排序树说起来其实并不是很难。二叉查找树是一种把值比较小的节点存储在左子节点内而值比较大的节点存储在右子节点里的树。其基本操作有以下几种：插入我们对这个二叉树插入节点。如果二叉树本身没有任何节点，那么插入的这个节点就成为根节点；否则，根据定义，你应该遍历树，找出某一个节点，如果带 插入节点的值大于这个节 阅读全文

摘要：栈和队列属于线性结构，线性表、栈和队列这三种数据结构的数据元素以及数据元素间的逻辑关系完全相同。差别是线性表的操作不受限制，而栈和队列的操作受到限制。栈的操作只能在表的一端进行，队列的插入操作在表的一端进行而其它操作在表的另一端进行，所以，把栈和队列称为操作受限的线性表。1、栈接口 /// <summary> /// 栈的接口定义 /// </summary> /// <typeparam name="T"></typeparam> public interface IStack<T> { int GetLengt 阅读全文