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