摘要：
队列 队列也是线性表，但是与堆栈有所不同，它的特点是 先到先服务 ，先进先出 ，后进后出，因而也体现了当今社会中的一些做法，后面就用到了队列来处理这些生活中的实际问题。 队列可以采用链式存储结构，也就是在LinkList的基础之上在进行包装，具体是增加了一个尾指针来指向队尾元素，入队就是插入一个新的... 阅读全文
摘要：
栈的顺序存储结构就是利用了数组和两个指针来实现的，base指针始终指向动态分配数组的第一个元素，而top指针则指向动态分配数组中最后一个元素的下一个空的位置，当我们Push元素的时候，元素就进入到了top所指的空间，top++这样top就又指向了空的空间，当然每次在push元素之前都要判断当前的空... 阅读全文
摘要：
开始没看单向循环链表，感觉应该很简单，但实际上有几个概念不是很清楚：头结点，头指针，尾指针，尾节点？？？【个人理解】：头结点就是一个链表中实际存储数据的那个节点的前一个节点，这个节点不存储数据，只有一个指针指向第一个实际存储数据的节点（这个有效节点专业术语叫：首元素），这个节点就是头节点，指向头结... 阅读全文