摘要：
数据结构基础数据结构基础数组偏移量线性表栈队列串 数据结构基础 数组偏移量 数组分为一维数组、二维和多维，现在就以1-3维数组为例进行介绍（在软考中只涉及到了1-3） 一维数组：a[n] 对于一维数组，它的偏移量计算特别简单，比如在a[10]中求a[4]的偏移量 ① 数组a的下标从0开始，则偏移量为 阅读全文
posted @ 2019-11-06 11:38
subeiLY
阅读(335)
评论(0)
推荐(0)
摘要：
树与二叉树 树 树是n(n≥0)个结点的有限集合，n=0时称为空树，在任一非空树中 ● 有且仅有一个称为根的结点。 ● 其余的结点可分为m(m≥0)个互不相交的子集T1，T2…，Tm， 其中每个子集本身又是一棵树，并称其为根结点的子树。 树的基本概念 ● 双亲和孩子 ● 兄弟：具有相同双亲的结点互为 阅读全文
posted @ 2019-11-06 11:33
subeiLY
阅读(774)
评论(0)
推荐(0)
摘要：
图 一、图 图G是由两个集合V和E构成的二元组，记作G=(V，E)，其中V是图 中顶点的非空有限集合，E是图中边的有限集合。 ● 有向图：图G中的每条边都是有方向的，顶点间的关系用 <vi，vj>表示； ● 无向图：图G中的每条边都是无方向的；顶点 间的关系用(vi，vj)表示； ● 完全图：图G任 阅读全文
posted @ 2019-11-06 11:28
subeiLY
阅读(992)
评论(0)
推荐(0)
摘要：
排序 （注意：n指数据规模；k指“桶”的个数；In-place指占用常数内存，不占用额外内存；Out-place指占用额外内存） 一、排序 将一组杂乱无章的数据按一定的规律次序排列起来。 排序的目的是什么？ 便于查找！ 排序算法的好坏如何衡量？ 时间效率——排序速度（即排序所花费的全部比较次数） 空 阅读全文
posted @ 2019-11-06 11:27
subeiLY
阅读(279)
评论(0)
推荐(0)
浙公网安备 33010602011771号