c语言数据结构学习心得——栈
栈（Stack) 只允许在一端进行插入或删除操作的线性表 栈顶（Top）：栈中允许进行插入和删除操作的那一端； 栈底（Bottom）：固定的，不允许进行插入或删除的另一端 1.栈是受限的线性表 ...
原文：c语言数据结构学习心得——树
树 一对多的树型结构，有且只有一个特定的根结点。 结点的度：结点拥有子树的数量 度为 ：叶子结点 终端结点。 度不为 ：非终端结点 分支结点 除去根结点其它称为内部结点 。 树的度：树中所有结点的度数的最大值。 树的层次：根为第一层，以此类推。 结点的深度：根结点开始，自顶向下累加。 结点的高度：叶结点开始，自底向上累加。 树的高度 深度 ：树中结点的最大层数。 结点关系： 祖先结点：根结点到该点 ...
2019-03-26 18:29 0 661 推荐指数：
相关推荐
c语言数据结构学习心得——队列
队列 只允许在一端进行插入，在另一端进行删除的线性表 队头（Front）：允许删除的一端（队首） 队尾（Rear）：允许插入的一端 FIFO：先进先出 不要求从数组首位开始存储队列 ...
c语言数据结构学习心得——图
中的极大强连通子图 连通的生成树：包含图中的全部n个顶点，但只有n-1条边的极小连通子图 度：以该顶 ...
c语言数据结构学习心得——数据结构基本概念
1.数据>数据元素>数据项 数据的基本单位是数据元素，数据元素的基本单位是数据项 2.运算的定义->针对逻辑结构 集合：同属于一个集合，无其他关系。（数学上的集合） 线性结构：1对1关系（排队） 树形结构：1对多关系（族谱） 图状网状结构：多对多关 ...
c语言数据结构学习心得——二叉树
二叉树 n（n>=0）个结点的有限集合：（五种形态） 1.或者为空二叉树，n=0； 2.或者由一个根结点和两个互不相交的被称为根的左子树和右子树组成。左子树和右子树又分别是一棵二叉树。 3.每个结点最多有2棵子树 4.左右子树有顺序 特殊二叉树 一.斜树 二.满二叉树 ...
c语言数据结构学习心得——线性表
线性表：具有相同数据类型的n(n>0)个数据元素的有限序列。 主要有顺序存储和链式存储。 顺序存储： 特点：地址连续，随机/存取，顺序存储。 建立：首地址/存储空间大小（数组），表长。 方式：静态和动态。 优点：存储密度大；随机存储：快速存取表中任一位置元素。 缺点：插入 ...
数据结构学习1——顺序表(C语言描述)
数据结构本人主要学习严蔚敏老师的《数据结构(C语言版)》，本人根据自己的需要学习了书中的算法并将其代码实现还加了自己的一些学习心得体会，现将学习历程记录下来以便日后需要时参考。主要是学的东西一多，这些当时掌握了的东西长久不用又会忘，而且自己的思路都是宝贵的财富啊，弃之可惜，所以记录下来需要时随时 ...
数据结构学习笔记（树、二叉树）
树（一对多的数据结构） 树（Tree）是n（n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树种： （1）有且仅有一个特定的称为根（Root）的结点； （2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1 ...