摘要： 栈：是一种先进后出的线性表，只能在栈顶(表尾)进行插入删除操作。 数组栈 通过下面代码可以看出来，栈只是用了动态数组的其中几个方法，只能在尾部进行添加删除操作，是功能受限一种数组结构。所以只能在栈顶进栈顶出。 namespace DataStructure { /// <summary> /// 定 阅读全文

摘要： 队列可以通过数组和链表来实现， 就看内置的栈和队列类是用哪种方式实现了。 队列：是一种先进先出的线性表，在队头删除元素(出队)，在队尾添加元素(入队) 线性表: 是n个数据元素的有限序列，是连续的。 这也是一个例子 下面是数组队列实现原理: #region 数组队列 /// <summary> // 阅读全文

摘要： 引用B站离忧夏天的视频 1.从动态数组的原理中我们知道，就算是使用动态数组，我们也还是未能完全利用全部的空间，所以可以使用链表实现。 数组链表区别 从上图我们可以看出，数组在查询数据方面要比链表更快速，可以通过索引快速查询，但是链表不行，比如我要找3节点，就必须知道2节点，根据2节点找到下一节点3， 阅读全文