摘要：单向循环链表 PS：有阴影的结点是头结点 概念： 最后一个结点的链域值不为NULL，而是指向头结点 特点： 从表中的任意结点出发，都可以找到表中其他结点 循环条件 p==h 双向链表 概念 链表中的每一个结点有两个指针域，一个指向前趋，另外一个指向后继 双向循环链表 概念 双向链表中的头结点的前趋指 阅读全文

摘要：单链表的优点： 长度不固定，可以任意增删。 单链表的缺点： 存储密度小，因为每个数据元素，都需要额外存储一个指向下一元素的指针（双链表则需要两个指针）。 要访问特定元素，只能从链表头开始，遍历到该元素，时间复杂度为 $O(n)$。在特定的数据元素之后插入或删除元素，不涉及到其他元素的移动，因此时间复 阅读全文

摘要：顺序表的优点： 顺序表的缺点： 顺序表的实现： 这里我简单说一下吧，Sqlist类实现了ListIntf接口，也就是我们上一节中所提到的接口，之后eclipse中就会提示我们复写ListIntf中的方法，我们根据顺序表的特点，逐一复写即可 详情看注释吧~ PS：所有的参数i都是序号，从1开始 阅读全文

摘要：一、线性表的定义 线性表是n（n>=0）个具有相同特性的数据元素的有限序列。 线性表是最简单、最常用的一种数据结构 线性表属于线性结构的一种 如果一个数据元素序列满足： （1）除第一个和最后一个数据元素外，每个数据元素只有一个前驱数据元素和一个后继数据元素； （2）第一个数据元素没有前驱数据元素； 阅读全文

摘要：程序=数据结构+算法 序章做一个简单的思维导图，方便理解数据结构这门课的大纲，接下来我们将是按照线性表，栈，队列，串，树和图的顺序依次往下学。 阅读全文