数据结构
涉及数据结构相关知识。
____-7
网络安全科班硕士毕业,目前任职国内某top安全公司网络安全研究员一职,专注网络安全运营、网络安全攻防、网络安全前沿知识研究与落地,欢迎交流。
展开
-
数据结构基本概念-笔记
1.数据结构:相互之间存在一种或多种特定关系的数据元素的集合。2.数据结构=逻辑结构+存储结构+运算。3.逻辑结构:集合、线性结构、树形结构、图状结构或网状结构。(描述数据元素之间的逻辑关系)4.存储结构(又叫物理结构):顺序存储结构、链式存储结构。5.顺序映像的特点是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。6.非顺序映像的特点是借助指示元素存储地址的指针表示数据元素之间的逻辑关...原创 2018-03-08 11:19:19 · 174 阅读 · 0 评论 -
查找-笔记
1.查找的概念:根据给定的某个值,在查找表中确定一个其关键字等于给定值的记录或数据元素。2.在查找的过程中,一次查找的长度是指需要比较的关键字次数。而平均查找长度则是所有查找过程中进行关键字的比较次数的平均值。3.顺序查找:从表中最后一个记录开始,逐个进行记录的关键字和给定值的比较,若某个记录的关键字和给定值比较相等,则查找成功,找到所查记录;反之,若直至第一个记录,其关键字和给定值比较都不等,则...原创 2018-03-12 11:50:57 · 172 阅读 · 0 评论 -
图-笔记
1.若E是有向边(也称为弧)的有限集合时,则图G为有向图;若E是无向边(简称边)的有限集合时,则图G为无向图。2.有n(n-1)/2条边的无向图称为完全图,具有n(n-1)条弧的有向图称为有向完全图。3.简单路径:序列中顶点不重复出线的路径称为简单路径。4.简单回路:除了第一个顶点和最后一个顶点之外,其余顶点不重复出线的回路,称为简单回路或简单环。5.回路:第一个顶点和最后一个顶点相同的路径称为回...原创 2018-03-12 11:50:13 · 189 阅读 · 0 评论 -
树-笔记
1.树是n(n>=0)个结点的有限集。2.二叉树的特点是每个结点至多只有两颗子树(即二叉树中不存在度大于2的结点),并且二叉树的子树有左右之分,其次序不能任意颠倒。2.二叉树有5种基本形态。(书p123)3.二叉树的性质。(书p123)4.一颗深度为k且有2^k -1个结点的二叉树称为满二叉树。5.完全二叉树:深度为k的,有n个结点的二叉树,当且仅当其每一个结点都与深度为k的满二叉树中编号从...原创 2018-03-12 11:49:51 · 213 阅读 · 0 评论 -
数据结构笔记-部分算法
1.二叉树先序遍历递归算法:void PreOrder(BiTree T){ if(T!=null){ visit(T); PreOrder(T->lchild); PreOrder(T->rchild); }}二叉树先序遍历非递归算法:void PreOrder2(BiTree T){ InitStack(S); BiTree p=T; while(p||...原创 2018-03-15 15:22:15 · 259 阅读 · 0 评论 -
数组和广义表-笔记
1.数组一旦被定义,它的维数和维界就不再改变。因此,除了结构的初始化和销毁之外,数组只有存取元素和修改元素值的操作。(不做插入和删除的操作)即一旦建立了数组,则数据结构中的数据元素个数和元素之间的关系就不再发生变动。2.稀疏数组的概念:稀疏因子t<=0.05。(书p96)3.压缩存储的概念:为多个值相同的元只分配一个存储空间,对零元不分配空间。4.稀疏数组的压缩存储方法:只存储稀疏矩阵的非零...原创 2018-03-08 17:57:25 · 843 阅读 · 0 评论 -
串-笔记
1.串(或字符串)是由零个货多个字符组成的有序序列,一般记为:s='a1a2...an'(n>=0)。其中,s是串的名,用单引号括起来的字符序列是串的值,ai可以是字母、数字或其他字符,串中字符的数目n称为串的长度。2.只有当两个串的长度相等,并且各个对应位置的字符都相等时两个串才相等。3.零个字符的串称为空串。由一个或多个空格组成的串称为空格串,它的长度为串种空格字符的个数。4.串的各种基...原创 2018-03-08 17:57:04 · 191 阅读 · 0 评论 -
栈和队列-笔记
1.栈是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶,表头端称为栈底。(栈又成为后进先出的线性表)2.非空栈中的栈顶指针始终在栈顶元素的下一个位置上。栈顶指针=栈底指针可作为栈空的标记。3.队列是一种先进先出的线性表,它只允许在表的一端进行插入,而在另一端删除元素。在队列中,允许插入的一端叫做队尾,允许删除的一端则称为队头。...原创 2018-03-08 17:56:40 · 184 阅读 · 0 评论 -
线性表-笔记
1.一个线性表是n(n>=0)个数据元素的有限序列。2.在稍复杂的线性表中,一个数据元素可以由若干个数据项组成。在这种情况下,常把数据元素称为记录,含有大量记录的线性表又称为文件。3。线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。(特点:随机存取,缺点:插入或删除时需要移动大量元素)4.一般情况下,在第i(1<=i<=n)个元素之前插入一个元素时,需将第...原创 2018-03-08 11:19:56 · 376 阅读 · 0 评论 -
内部排序-笔记
1.排序是将一个数据元素(或记录)的任意序列,重新排列成一个按关键字有序的序列。2.排序方法稳定和不稳定的判断方法。(书p263)3.内部排序:指的是待排序记录存放子啊计算机随机存储器中进行的排序过程。4.直接插入排序:将一个记录插入到已排好序的有序表中,从而得到一个新的、记录数增1的有序表。5.直接插入算法适用于基本有序的排序表和数据量不大的排序表。直接插入排序是一个稳定的排序方法。6.直接插入...原创 2018-03-12 11:51:18 · 279 阅读 · 0 评论