![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
红心柚大果
坚持不懈 细水长流
展开
-
数据结构第三章 树
数据结构有:逻辑结构、存储结构和数据的操作运算其中逻辑结构包括线性结构和非线性结构线性结构有 线性表 队列 栈 串非线性结构有 树 图数据的操作运算有 排序 查找其实整本数据结构教材就是按照这个逻辑去编写的,在讨论逻辑结构的时候,会研究存储结构树树是结点与结点之前存在一种一对多的关系最常见的就是二叉树,是指每个结点最多有两个子结点。子结点的个数称为结点的度二叉树 度为0的结点个数=度为2的结点个数+1;二叉树第i层上最多有2^i-1个结点满二叉树:每一层都要放2^i-1个结点原创 2020-05-10 21:51:09 · 282 阅读 · 0 评论 -
数据结构第二章复习:栈 、队列、+递归问题 、串
在第一章,了解了线性表的基础知识,线性表是线性结构的一种类型,线性结构是从逻辑结构的角度出发,相邻的元素是一对一的关系,今天将完成另外的线性结构的学习:栈、队列、串**栈:**只允许在线性表的一端进行插入和删除,先进栈的元素后出栈(先进后出),插入删除的那端是栈顶,不允许执行任何操作的是栈底**队列:**只允许在线性表的一端进行插入,另外一端进行删除,先入队的元素将先出队(先进先出),入队的那端是队首(front),出队的那端是队尾(rear)rear一直都是指向空的 ,front一直指向队首元素.原创 2020-05-10 15:46:12 · 230 阅读 · 0 评论 -
数据结构第一章复习 基本概念+线性表
最近在忙复试的事情,真的感觉全世界都在帮我,每天满满的感动,稳住哦,一定可以的!!!数据结构数据元素:数据的基本单位数据项:数据结构讨论的最小单位算法的基本特征:(1)有穷性:算法的步骤是有限的,不能是死循环(2)确定性:相同的输入,一定能得到相同的输出(3)可行性:任何步骤都可以被分解为基本的可执行操作步骤,并在有限次完成(4)输入:零个或者多个输入(5)输出:一个或者多个输出数据结构包括 逻辑结构、存储结构、数据的运算逻辑结构表示数据与数据之间的联系存储结构表示数据在电脑中的存放原创 2020-05-09 23:29:52 · 218 阅读 · 1 评论