
数据结构
Jachins
一群人在梦里跑来跑去,有意思吗
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二叉排序树
二叉排序树: 又称二叉查找树 二叉排序树的定义: 若左子树不空,则左子树上所有结点的值均小于他的根结点的值; 若右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左右子树均为二叉排序树; 一个重要的性质: 中序遍历二叉树可以得到一个结点值递增的有序序列 ----二叉排序树的二叉链表存储表示------ typedef struct { ...原创 2019-08-08 08:25:47 · 211 阅读 · 0 评论 -
栈
栈: 是限定在表尾进行插入或删除操作的线性表. -----后进先出 栈顶: 表尾端; 栈底: 表头端; 栈又分为: 顺序栈和链栈; 顺序栈的定义 -------顺序栈的存储结构--------- #define MAXSIZE 100 //顺序栈存储空间的初始分配量 typedef struct { SElemType * base; //栈底指针 SElemType * top;...原创 2019-08-08 08:27:49 · 413 阅读 · 0 评论 -
数据结构绪论
数据结构是一种关系,就是数据元素相互之间存在的一种或者多种特定关系的集合 传统上,数据结构分为逻辑结构和物理结构: 逻辑结构:数据对象中数据元素之间的相互关系 逻辑结构又分为四种:①:集合结构,②:线性结构,③:树型结构;④:图形结构; 物理结构:数据的逻辑结构在计算机中的存储形式;分为顺序存储结构和链式存储结构; 顺序存储结构:把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理...原创 2019-08-08 10:36:21 · 265 阅读 · 0 评论 -
算法效率的度量方法
算法时间复杂度:也就是算法的时间量度级, 记作: T(n)=O(f(n)),其中f(n)是问题规模n的某个函数 ,T(n)是关于问题规模n的函数 大O记法:用大 写O()来体现算法时间复杂度; 一般情况下:随着输入规模n的增大,T(n)的增长最慢的算法成为最优算法; 大O阶的推导: 用常数1取代运行时间中的所有加法常数,常数阶; 在修改后的运行次...原创 2019-08-08 23:25:57 · 1066 阅读 · 0 评论