摘要：
一、概述 1.树的基本定义 树是由n（n>=1）个有限结点构成的一个具有层次关系的集合。之所以叫做“树”，是因为看起来像是一颗倒挂的、根在上叶在下的树。 树具有如下特征： 没有父结点的结点为根结点； 没有子结点的结点为叶节点； 每个非根结点有且仅有一个父结点； 每个结点有零或多个子结点； 2.树的相 阅读全文
posted @ 2020-08-06 16:07 池塘鱼 阅读(212) 评论(0) 推荐(0) 编辑
摘要：
一、概述 作用：栈可以理解为给数据临时休息的地方，数据可以进入栈，也可以从栈中出去。 特点：栈是一种基于先进后出（FILO）的数据结构，是一种只能在一端进行插入删除操作的特殊线性表。数据进入栈成为“压栈”或“入栈”，先进入的数据被压入栈底，最后进入的数据在栈顶，如果要获取数据，只能从栈顶开始弹出数据 阅读全文
posted @ 2020-08-04 17:32 池塘鱼 阅读(140) 评论(0) 推荐(0) 编辑
摘要：
一、概述 链表：链表是一种物理存储结构上非连续非顺序的存储结构，其物理结构不能直观地表示其逻辑结构，链表的逻辑结构是通过结点的指针域连接起来的。链表由一系列的结点组成，结点由选择的操作动态生成。 特点：增删快、查询慢（因为无法直接索引访问，要遍历查找） 二、链表实现 0.编写前需知 下面的类中的对 阅读全文
posted @ 2020-08-03 22:06 池塘鱼 阅读(225) 评论(0) 推荐(0) 编辑