笔记
柌树
这个作者很懒,什么都没留下…
展开
-
郝斌数据结构树的学习笔记
树定义:1.有且仅有一个称为根的节点2.有若干个互不相交的子树,这些子树本身也是一棵树通俗定义:1.树是由节点和边组成2.每个节点只有一个父节点但可以有多个子节点3.但有一个节点例外,该节点没有父节点,此节点称为根节点专业术语:节点 父节点 子节点 子孙 堂兄弟深度:从根节点到最底层节点的层数称之为深度,根节点是第一层叶子节点:没有子节点的节点非终端...原创 2020-04-05 11:21:50 · 137 阅读 · 0 评论 -
郝斌老师数据结构基本知识复习学习笔记
数据结构(存储+操作)定义:如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中以及在此基础上实现某个功能(增删改查)而执行的相应操作,这个相应的操作也叫算法。数据结构=个体的存储+个体的关系的存储算法=对存储数据的操作衡量算法的标准1、时间复杂度大概程序要执行的次数,而非执行的时间2、空间复杂度算法执行过程中大概所占用的最大内存3、难易程度4...原创 2020-04-03 22:48:41 · 532 阅读 · 0 评论 -
郝斌老师栈与队列的学习笔记
栈与队列线性结构两种常见的应用之一- – -- – -栈定义:一种可以实现“先进后出”的存储结构,类似于箱子分类:静态栈----顺序表动态栈—链式算法:压栈 出栈应用:函数调用 中断、表达式求值、内存分配、缓存处理、迷宫等# include<stdio.h>#include<stdlib.h>#include<malloc.h>ty...原创 2020-04-03 22:36:15 · 149 阅读 · 0 评论