小辣椒

摘要： 一、树 1.定义 2.比较 二、二叉树 1.概念 2.满二叉树 3.完全二叉树 4.二叉树性质 5.遍历二叉树 5.1.原理 5.1.前序遍历 5.2.中序遍历 5.3.后序遍历 5.4.层序遍历 阅读全文

摘要： 一、串 二、串的存储结构 一、串 1.概念 由零个或多个字符组成的有限序列。 2.字符串的比较 二、串的存储结构 1.顺序存储结构 2.链式存储结构 阅读全文

摘要： 一、栈 二、队列 一、栈 1.概念 2. 3.栈的顺序存储结构——进栈操作 4.栈的顺序存储结构——出栈操作 5.栈的链式存储结构——进栈操作 6.栈的链式存储结构——出栈操作 二、队列 1.概念 2.循环队列 3.队列的链式存储结构——入队操作 4.队列的链式存储结构——出队操作 阅读全文

摘要： 一、线性表 二、顺序存储结构 三、链式存储结构 1.单链表 2.静态链表 3.循环链表 4.双向链表 一、线性表 1.线性表（List）：零个或多个数据元素的有限序列。2.分类 3.线性表的抽象数据类型 对于一个线性表来说，插入或者删除数据都是必须的操作，因此线性表的抽象数据类型定义如下： ADT线 阅读全文