- 博客(5)
- 收藏
- 关注
RSS订阅原创 2020-08-17
树 树是n个结点的有限集。n = 0 时称为空树。在任意一棵非空树中： 有且仅有一个特定的称为根的结点； 当n>1时， 其余结点可分为m（m>0）个互不相交的有限集T1、T2、…、Tm,其中每一个集合本身又是一棵树，并且称为根的子树 结点拥有的子树数称为结点的度（Degree）.度为0的结点称为叶结点（Leaf）或终端结点； 度不为0 的结点称为非终端结点或分支结点。除根节点之外，分支结点也称为内部结点。树的度是树内各结点的度的最大值 ADT 树（tree） Data 树是由一个根节点个若
2020-08-17 22:28:25
232
原创 2020-08-14
ADT 串（string） Data 串中元素仅有一个字符组成，相邻元素具有前驱和后继关系 Operation StrAssign(T, *chars): 生成一个其值等于字符串常量chars的串T. StrCopy(T, S): 串S 存在， 由串S 复制的串T. ClearString(S): 若串S 存在， 将串清空。 StringEmpty(S): 若串S为空， 返回true ,否则返回false. StrLength(S): 返回串S 的元素个数， 即串的长度。 Str
2020-08-16 15:44:19
111
原创 day2《大话数据结构》
栈的定义 栈是限定仅在表尾进行插入和删除操作的线性表 我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底(bottom)，不含任何数据元素的栈称为空栈。 栈又称为后进先出的线性表：Last In First Out (LIFO结构） 栈的插入操作，叫做进栈，压栈，入栈 栈的抽象数据结构 ADT 栈（stack） Data Operation InitStack(*S):初始化操作， 建立一个空栈。 DestoryStack(*S): 若栈存在， 则销毁它。 ClearStack(*S):
2020-08-16 13:44:18
80
原创 # define 转载
1.#define 的作用 在Ｃ或C++语言源程序中允许用一个标识符来表示一个字符串，称为“宏”。被定义为“宏”的标识符称为“宏名”。在编译预处理时，对程序中所有出现的“宏名”，都用宏定义中的字符串去代换，这称为“宏代换”或“宏展开”。宏定义是由源程序中的宏定义命令完成的。宏代换是由预处理程序自动完成的。 在Ｃ或C++语言中，“宏”分为有参数和无参数两种。 无参宏定义 无参宏的宏名后不带参数。 其定义的一般形式为： #define 标识符 字符串 其中的“#”表示这是一条预处理命令。凡是以“#”开头的均
2020-08-07 21:44:56
104
原创 day 1《大话数据结构》
第三章 线性表 定义 线性表（List): 零个或多个数据元素的有限序列 线性表的抽象数据类型： ADT 线性表（List) Data Operation InitList (*L): 初始化操作， 建立一个空的线性表L. ListEmpty (L): 若线性表为空，返回true, 否则返回 false. ClearList (*L): 将线性表清空。 GetElem (L, i, *e): 将线性表 L 中第i个位置元素值返回给e。 LocateElem (L, e): 在线性表 L 中查找与给
2020-08-07 21:27:44
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人