数据结构
文章平均质量分 66
渴望飞的鱼
这个作者很懒,什么都没留下…
展开
-
数据库软考笔记(七)线性表
目录线性结构(考6分)1,线性表的定义2,线性表的顺序存储(顺序表)2.1链表的类别(单链表、循环链表、双链表)3,栈4,链栈:用链表存储栈中的元素5,队列(顺序队列与循环队列、链式存储)6,串(作为一个整体处理)线性结构(考6分)1,线性表的定义一个线性表是n个元素的有限序列(n>=0),通常表示为(a1,a2,a3,......,an)2,线性表的顺序存储(顺序表)用一组地址连续的存储单元存储线性表中的数据元素,从而使得逻辑上相邻..原创 2021-05-18 11:49:43 · 943 阅读 · 1 评论 -
数据结构时间复杂度和空间复杂度
数据结构时间复杂度原创 2017-02-25 12:00:51 · 2510 阅读 · 1 评论 -
单链表和顺序表
单链表和顺序表转载 2017-02-26 09:58:29 · 334 阅读 · 0 评论 -
ASCII对照表
ASCII对照表转载 2017-12-09 18:53:35 · 407 阅读 · 0 评论 -
坐在马桶上看算法:快速排序
转自:http://developer.51cto.com/art/201403/430986.htm坐在马桶上看算法:快速排序算法的精髓在于,跟它一比高数也显得那么生动活泼…。本文由啊哈磊吐槽而成,话说我还是头一次见到这么萌的变量,简直颠覆我对变量这个兵种、对算法这个种族的传统观念。正在被算法欺负吗?快进来看看:高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光...转载 2018-07-06 16:11:31 · 644 阅读 · 0 评论 -
二叉树的一些性质图解
树的介绍1. 树的定义树是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:(01) 每个节点有零个或多个子节点;(02) 没有父节点的节点称为根节点;(03) 每一个非根节点有且只有一个父节点;(04) 除了根节点外,每个子节点可以分为多个不相交的子树...转载 2019-07-31 17:09:55 · 569 阅读 · 0 评论 -
说说关于二叉树(图析)踩过的那些坑
任意一颗二叉树,度为0的叶子节点总是比度为2的节点多一个。(1)关于根节点和叶子节点下图中,A为根节点,B为叶子节点(2)关于完全二叉树定义:一棵二叉树中,只有最下面两层结点的度可以小于2,并且最下一层的叶结点集中在靠左的若干位置上。这样的二叉树称为完全二叉树。特点:叶子结点只能出现在最下层和次下层,且最下层的叶子结点集中在树的左部。显然,一棵满二叉树必定是一棵完全二叉树,而...原创 2019-07-31 17:17:00 · 225 阅读 · 0 评论