数据结构
weixin_45947874
这个作者很懒,什么都没留下…
展开
-
树
1.树:客观社会中许多事务存在层次关系.分层组织管理更具有效率2.静态查找:顺序查找(哨兵 复杂度:n/2) 二分查找(有序数组)3.树:n个结点构成的有限集合4.子树不相交 除根结点,每个结点有且只有一个父结点. N个结点的树有N-1条边5.结点的度:结点的子树个数 树的度:最大结点度 叶结点:度=0父结点:子树的根结点 子节点 兄弟结点:同一父结点路径:含边的个数6.二叉树:有穷的结点集合(每个结点最多两个子树)完美二叉树:可顺序排号 叶结点完整且齐 完全二叉树原创 2020-05-21 19:05:26 · 65 阅读 · 0 评论 -
线性表
1.线性表:由同类型数据元素构成有序序列的线性结构元素个数称为长度2.线性表顺序储存:利用数组连续储存空间顺序存放3.线性表链式储存:不要求逻辑相连的两个元素物理上也相邻,通过”链”建立数据的逻辑关 系4.广义表:线性表的推广(多重线性表),多元素线性表:一般为单元素5.后缀表达式:从左往右扫描,逐个处理运算数和运算符号.遇到运算符号就近处理运算数6.堆栈:具有一定操作约束的线性表 后入先出7.栈的顺序储存:一个一维数组和一个记录栈顶元素位置的变量(t op=-1 代表堆栈空)8.队列:原创 2020-05-21 19:03:04 · 71 阅读 · 0 评论 -
数据结构
1.解决问题方法的效率,跟数据的组织方式有关.2.解决问题的方法效率,与空间的利用率有关.3.解决问题的方法效率,与算法的巧妙程度有关4.数据结构:数据对象在计算机的组织方式: 逻辑结构 物理储存结构数据对象必定与一系列加在其上的操作相关联完成这些操作所用的方法是算法5.抽象数据类型数据类型: 数据对象集 数据集合相关联操作集抽象:描述数据类型的方法不依赖于具体实现与存放数据的机器无关与数据存储的物理结构无关与实现操作的算法和编程语言无关只描述”是什么”,不涉及”如何做到”6.原创 2020-05-21 18:57:40 · 345 阅读 · 0 评论