数据结构
Jachins
一群人在梦里跑来跑去,有意思吗
展开
-
二叉排序树
二叉排序树: 又称二叉查找树二叉排序树的定义: 若左子树不空,则左子树上所有结点的值均小于他的根结点的值; 若右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左右子树均为二叉排序树; 一个重要的性质: 中序遍历二叉树可以得到一个结点值递增的有序序列----二叉排序树的二叉链表存储表示------ typedef struct { ...原创 2019-08-08 08:25:47 · 169 阅读 · 0 评论 -
栈
栈: 是限定在表尾进行插入或删除操作的线性表. -----后进先出栈顶: 表尾端;栈底: 表头端;栈又分为: 顺序栈和链栈;顺序栈的定义-------顺序栈的存储结构---------#define MAXSIZE 100 //顺序栈存储空间的初始分配量typedef struct{SElemType * base; //栈底指针SElemType * top;...原创 2019-08-08 08:27:49 · 314 阅读 · 0 评论 -
数据结构绪论
数据结构是一种关系,就是数据元素相互之间存在的一种或者多种特定关系的集合传统上,数据结构分为逻辑结构和物理结构:逻辑结构:数据对象中数据元素之间的相互关系逻辑结构又分为四种:①:集合结构,②:线性结构,③:树型结构;④:图形结构;物理结构:数据的逻辑结构在计算机中的存储形式;分为顺序存储结构和链式存储结构;顺序存储结构:把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理...原创 2019-08-08 10:36:21 · 167 阅读 · 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 · 1011 阅读 · 0 评论