数据结构
qq_28808697
这个作者很懒,什么都没留下…
展开
-
数据结构学习笔记--线性结构(数组)
数组的优点:存取速度快(通过数组的下标快速定位到元素的位置) 数组的缺点:(空间通常有限制)需要大块连续的内存块、事先必须知道数组的长度、插入删除元素很慢(数组需要移动大量元素的位置) 链表的优点:空间没有限制、插入删除元素很快。 链表的缺点:存取速度慢(需要从头结点来遍历查找)。...原创 2018-03-30 10:02:56 · 142 阅读 · 0 评论 -
数据结构学习笔记--线性结构(链表)
线性结构:把所有的结点用一根直线穿起来 typedef为已有的数据类型起名字 链表:头结点:头结点没有存放有效数据,也没有存放整个链表中有效结点的个数。通过添加没有实际意义的头结点,可以方便我们对链表的操作。 确定一个链表需要:头结点的地址(头指针) 头结点与后面的结点数据类型一致。通过头指针可以推算出链表的其他所有信息。 有效结点包括:有效数据和指针(指向下...原创 2018-03-29 11:02:38 · 420 阅读 · 0 评论 -
数据结构学习笔记--基本概念
在函数中想要修改一个变量的值,如果该函数无返回值,则只能发送变量的地址(到函数中)。 为什么会出现结构体?为了表示一些复杂的数据,而普通的基本类型变量无法满足要求。 结构体是用户定义的一种数据类型。 用变量名、成员变量来使用结构体。 规定pst -> sid (即 pst所指向的结构体变量中的sid成员)等价于 (* pst).sid,而(* pst).sid...原创 2018-03-29 08:41:40 · 187 阅读 · 0 评论 -
数据结构学习笔记--树
树定义:1、有且只有一个称为根的结点;2、有若干个互不相交的子树,这些子树本身也是一棵树。 或者定义为 1、树由结点和边组成;2、每个结点只有一个父结点,但可以有多个子结点;3、但只有一个结点例外,该结点没有父结点,此结点称为根结点。 树的深度:树中根结点的层次,即从根结点到最低层结点的层数、根节点是第一层。 叶子结点:没有子结点的结点。 非终端结点:非叶子结点。 ...原创 2018-03-31 16:05:25 · 184 阅读 · 0 评论 -
数据结构学习笔记--树的遍历
先序遍历(先访问根结点):先访问根节点、再先序访问左子树,再先序访问右子树。 中序遍历(中间访问根结点):中序遍历左子树、再访问根节点、再中序遍历右子树。 后序遍历(最后访问根节点):先后序遍历左子树、再后序遍历右子树、再访问根节点。 已知先序、中序、后序、序列中的一种,都无法还原出原始的二叉树。只有通过先序和中序或通过中序和后序,才能唯一的确定一个二叉树。先...原创 2018-03-31 19:00:01 · 146 阅读 · 0 评论 -
数据结构学习笔记--树的存储
用数组来存储二叉树,必须用完全二叉树的形式来实现。满二叉树是完全二叉树的一个特例。完全二叉树下面一个都不删是满二叉树。 二叉树的存储: 连续存储(完全二叉树)。二叉树是非线性的,数组是线性的(内存也是线性的)。要将非线性的结构存入线性的数组。 缺点:浪费空间。 优点:用完全二叉树。若知道结点的个数(树的度),就能知道层数(树的深度)。已知任何一个结点编号,可...原创 2018-03-31 18:36:59 · 132 阅读 · 0 评论 -
数据结构学习笔记--递归
递归:一个函数自己直接或间接调用自己。 函数的调用:当在一个函数的运行期间调用另一个函数时,在运行被调函数之前,系统需要完成三间事:1、将所有的实际参数、返回地址(当被调函数完成后,接下来要运行的语句的地址)等信息传递给被调用函数保存。2、为被调函数的局部变量(也包括形参)分配存储空间。3、将控制转移到被调函数的入口。 从被调函数返回主调函数之前,系统也要完成三件事:1、保存被...原创 2018-03-31 10:47:20 · 430 阅读 · 0 评论 -
数据结构学习笔记--栈、队列
栈只允许在一端操作,队列只允许在一段插入,在另一端删除。栈和队列是一种特殊的线性结构(逻辑结构)。 逻辑结构:跟计算机没关系,不考虑如何保存到计算机当中。 栈:一种可以实现“先进后出”的存储结构。(类似于只有一端开口的箱子) 分类:静态栈:内核是数组 动态栈:内核是链表(只能在头部插入和删除) 算法:出栈、入栈 栈只能在一端删除、插入,另一端不允许。 ...原创 2018-03-30 10:26:14 · 233 阅读 · 0 评论 -
Mysql 笔记
1、ERROR 1822 (HY000): Failed to add the foreign key constraint. Missing index for constraint 'productnotes_ibfk_1' in the referenced table 'products'我的错误是没有将products表中的prod_id字段设为主键,然后就无法将prod_id作为p...原创 2018-12-20 19:41:34 · 826 阅读 · 2 评论