摘要: 1.1线性表(List)及实现 1.1.1线性表的定义 由同类型数据元素构成有序序列的线性结构 表中元素个数成为L的表长 表中无元素时,称为空表 表的起始位置称为表头,结束位置称为表尾 1.1.2线性表的存储实现 数组和链表的空间分配情况: 数组在静态存储分配情形下,存储元素数量受限制,动态存储分配 阅读全文
posted @ 2020-03-28 23:22 PennyXia 阅读(181) 评论(0) 推荐(0) 编辑
摘要: A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain amount per minute, dependi 阅读全文
posted @ 2020-03-28 17:34 PennyXia 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 2.3二叉树的遍历 树的表示 1 //树的表示 2 typedef struct TreeNode *BinTree; 3 struct TreeNode 4 { 5 int Data;//存值 6 BinTree Left;//左儿子结点 7 BinTree Right;//右儿子结点 8 }; 阅读全文
posted @ 2020-03-28 12:51 PennyXia 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 2.1树 2.1.1树(Tree)的定义和性质 n(n>=0)个节点构成的有限集合;当n=0时,称为空树。 对于任何一刻非空树,它具备以下性质: 树中有一个称为“根(Root)”的特殊结点,用r表示; 其余结点可分为m(m>0)个互不相交的有限集合T1、T2...Tm,其中每个集合本身又是一棵树,称 阅读全文
posted @ 2020-03-28 12:10 PennyXia 阅读(300) 评论(0) 推荐(0) 编辑