大话数据结构
java爱好者15
这个作者很懒,什么都没留下…
展开
-
大话数据第二天
三、 线性表顺序存储结构最大缺点是插入和删除时需要移动大量的元素,针对此问题,有以下解决方案:让每个元素之间留下一个空位置,但是如果要在相同位置插入多个元素,这样还是未解决插入和删除元素时所留下的问题 让每一个空位之间都留下10个空位,空位占满了,再在元素之间开辟10个空位,但是效率却变慢了 让每个元素都留下一个空位,这样元素之间就通过指针连在了一起线性表的链式结构定义:每一个位...原创 2019-03-20 11:14:56 · 120 阅读 · 0 评论 -
大话数据结构走起
今日开始阅读大话数据结构原创 2019-03-18 09:58:07 · 89 阅读 · 0 评论 -
大话数据第三天
四、 栈与队列直白理解:栈:就像手枪装子弹,后面的字典将前面的子弹向下压,即数据流先进后出 队列:就像排队进场,先来的先进去,即数据流先进先出定义:栈是限定仅在表尾进行插入和删除操作的线性表 队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表栈应用:浏览器的后退。 软件的撤销操作定义:栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈...原创 2019-03-21 22:07:46 · 73 阅读 · 0 评论 -
大话数据第四天
栈的应用:四则运算表达式求值后缀表达式 中缀表达式转后缀表达式队列定义:队列是允许在一端进行插入操作,而在另一端进行删除操作的线性表。允许插入的叫队尾,允许删除的一端称为对头循环队列 假设一个队列有n个元素,则顺序存储的队列序建立一个大于n的数组,并把队列的所有元素存储在数组的前n个单元中,数组下标为0的一端即是对头。当队列要出队时,所有的元素就需要向前移动,但...原创 2019-03-31 11:05:13 · 73 阅读 · 0 评论 -
大话数据第五天
六、 树树是n个结点的有限集,n=0时称为空树。任意一棵非空树中:有且仅有一个特定的称为根的结点 当n>1时,其余结点可分为m个互不相交的有限集T1、T2...Tm,每一个集合本身又是一棵树,称为子树结点分类度:结点拥有的子树数称为结点的度根结点 叶结点树的表示方法双亲表示法:一组连续空间存储树的结点,同时在每个结点中,附设一个指示器指示其双亲结点到链表的位置...原创 2019-04-01 22:07:49 · 70 阅读 · 0 评论 -
大话数据第六天
七、 图线性表中:数据元素被串起来,仅有线性关系,每个数据元素只有一个直接前驱和一个直接后继树形结构中:数据元素有着明显的层次关系,并且每一层上的数据元素可能直接和下一层中多个元素相关,但只能和上一层中一个元素相关(相当于一对夫妇可以有多个孩子,但是每个孩子却只能有一对父母是一个道理)定义:是由顶点的有穷非空集合和顶点之间边的集合组成的,通常表示为G(V,E),G表示一个图,V是G...原创 2019-04-04 20:04:41 · 284 阅读 · 0 评论