摘要:
链表 链表是以节点的方式存储 每个节点包含data域,next域,next域指向下一个节点 链表分为:带头结点、不带头节点,根据实际需求确定 客户端 LinkedList<string> list = new LinkedList<string>(); list.Add("fan"); list.A 阅读全文
摘要:
队列: 队列是一个有序列表,遵循先入先出原则,可以用数组或链表实现 使用场景 用于排队,按顺序执行 客户端: public static void Main(string[] args) { ArrayQueue<int> queue = new ArrayQueue<int>(6); queue. 阅读全文
摘要:
稀疏数组: 当一个元素中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数据。 稀疏数组的处理方法: 记录一个数组有多少个不同的值,把具有不同值的元素的行列及值记录在一个小规模数组中,从而缩小程序的规模 使用场景 序列化大部分元素值相同的数组,可以节省存储空间 客户端 public 阅读全文
摘要:
思路 野路子实现,完全自己想出来的实现方式,将棋盘转成一维数组,寻找横向、纵向、左斜、右斜元素下标的关系。 横向:元素之间下标相差1; 纵向:元素之间下标相差棋盘宽度; 右斜:元素之间下标相差宽度+1; 左斜:元素之间下标相差宽度-1; 客户端 没有写界面,先用测试数据 public static 阅读全文