数据结构
文章平均质量分 92
数据结构常见知识点合集
李昂的
这个作者很懒,什么都没留下…
展开
-
数据结构知识点-栈和队列
栈定义:只能在一端进行插入和删除运算的线性表逻辑结构:与线性表相同,仍为一对一关系存储结构:用顺序栈或链栈存储均可,但顺序栈更常见运算规则:只能在栈顶运算,遵循后进先出或先进后出的原则队列定义:只能在表一端插入,在另一端删除运算的线性表逻辑结构:与线性表一直,仍为一对一的关系存储结构:顺序队列或链队均可运算规则:先进先出栈和队列的区别栈、队列是一种特殊的操作受限的线性表,区别仅在于运算规则不同一般线性表逻辑结构:一对一存储结构:顺序表、链表运算规则:随即、顺序存储栈逻辑结构原创 2021-09-26 11:49:51 · 3725 阅读 · 0 评论 -
数据结构知识点-树
二叉树二叉树性质性质1:二叉树的第i层至多有2^(i-1)个节点性质2:深度为k的二叉树至多有2^(k)-1个节点性质3:对于任意一颗二叉树,若度为2的节点有n2个,则叶子节点数n0必为n2+1个(n0=n2+1)性质4:具有n个节点的完全二叉树的深度必为[log2n]+1(向下取整)性质5:对于完全二叉树,从上至下,从左至右编号,则编号为i的节点,其左孩子编号必为2i,右孩子编号必为2i+1,其双亲编号必为i/2结点和边的关系二叉树共有结点n=n0+n1+n2,n0=n2+1,n=2n2+原创 2021-09-14 15:01:09 · 326 阅读 · 0 评论 -
数据结构知识点-图
图完全图:任意两个点都有一条边相连,无向完全图有n(n-1)/2条边,有向完全图n(n-1)条边。顶点的度在有向图中,顶点的度等于该顶点的入度与出度之和。当有向图中仅有一个顶点的入度为0,其余顶点的入度均为1是一颗有向树。连通图(强连通图)无向图中,若任何两个顶点u、v都存在从u到v的路径,则称为连通图。有向图中,若任何两个顶点u、v都存在从u到v的路径,则称为强连通图。无向图的极大连通子图成为G的连通分量,极大连通子图是该子图是G的连通子图,将G的任何不再该子图中的顶点加入,子图不再连原创 2021-09-16 11:08:59 · 1263 阅读 · 0 评论 -
数据结构知识点-查找
线性表的查找顺序查找顺序表或线性链表表示俄的静态查找表,表内元素之间无序# 查找顺序表L中值为e的数据元素int LocateElem(SqList L,ElemType e){ for(i = 0;i < L.length;i++) { if(L.elem[i] == e) return i+1; } return 0;}# 增加哨兵int Search_Seq(SSTable ST,KeyType Key){ ST.R[0].key = key; for(原创 2021-09-18 17:54:59 · 1398 阅读 · 0 评论 -
数据结构知识点-排序
什么叫内部排序?什么叫外部排序?若待排序记录都在内存内部,称为内部排序。若待排序记录一部分在内存,一部分在外存,称为外部排序。外部排序时,要将数据分批调入内存来排序,中间结果还要及时放入外存,显然外部排序要复杂的多。...原创 2021-09-28 15:42:01 · 1089 阅读 · 0 评论 -
数据结构课本课后题算法
第二章 线性表1、将两个递增有序的链表合并为一个递增有序的链表,要求仍然使用原来的空间,表中不允许有原来的数据算法思想:两个结点比较,使用pc指向两个结点较小的链表,如果两个链表结点相等则删除b的结点,保留a的结点,pc指向a,两个链表遍历结束后,pc指向不为空的链表。void merge(LinkList &La,LinkList &Lb){ pa = La->next; pb = Lb->next; pc = Lc = La; while(pa原创 2021-11-02 17:37:21 · 1553 阅读 · 0 评论