- 博客(4)
- 收藏
- 关注
RSS订阅原创 第五章 树和二叉树
5.1 数的逻辑结构 5.1.1 1、树的定义 在树中常常将数据元素称为结点 （1）有且仅有一个特定的称为根的结点； （2）当n>1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1，T2，···Tm，其中每个集合又是一棵树，并称为这个节点的子树。 2、树的基本术语： 结点的度、树的度 叶子节点、分支结点 孩子节点、分支结点、兄弟节点 路径、路径
2014-11-18 13:07:01
277
原创 第三章 栈和队列
第三章 栈和队列 一．栈 1.栈：限定仅在表尾进行插入和删除操作的线性表（允许插入和删除的一端称为栈顶;另一端称为栈底）。 2.空栈：不含任何数据元素的栈。 3.在任何时候出栈的元素都只能是栈顶元素，即最后入栈者最先出栈，具有后进先出的特性。 4.栈的抽象数据类型定义： （1）Push（输入：元素值x；输出：如果插入不成功，则抛出异常）功能：入栈操作，在栈顶插入一个元素x。 （
2014-11-18 13:02:55
269
原创 第二章 线性表
第二章 线性表 一．线性表的逻辑结构 1.线性表：简称表，是n（n>=0）个具有相同类型的数据结构的有限序列。 2.线性表的长度：线性表中数据元素的个数。 3.线性表中的元素，除第一个数据元素无前驱，最后一个数据元素无后继外，其他数据元素都有前驱和后继。 4.线性表的抽象数据类型定义： （1）Initlist：（无输入输出）功能：线性表的初始化。 （2）Destroylist：
2014-11-18 12:50:04
269
翻译 数据结构 第一章 绪论
数据结构 第一章 绪论 用计算机求解任何问题都离不开程序设计，程序设计的实质是数据表示和数据处理。 一，数据结构基本概念 1.数据是信息的载体，是计算机程序处理的原料。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。构成数据元素的不可分割的最小单位称为数据项。 数据结构是指相互之间存在一定关系的数据元素的集合。数据元素是讨论数据结构时涉及的最小的数据单位。按视点
2014-09-26 11:14:12
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人