数据结构
文章平均质量分 96
coookokolo
这个作者很懒,什么都没留下…
展开
-
【数据结构与算法】数据结构-王道学习笔记(三)
树是n个结点的有限集。空树:n=0根结点、分支结点、叶子结点非空树的特性子树二叉树是n(n>=0)个结点的有限集,它或者是空集(n=0),或者由一个根结点及两颗互不相交的分别称作这个根的左子树和右子树的二叉树组成。每个结点最多有俩孩子(二叉树中不存在度大于2的结点)。二叉树可以是空集合,根可以有空的左子树和空的右子树。二叉树有左右之分,次序不能颠倒。1、在二叉树的第i层上至多有2^(i-1)个结点(i>1)。2、深度为k的二叉树至多有2^k-1个结点(k>=1)。3、原创 2023-10-04 19:42:16 · 87 阅读 · 1 评论 -
【数据结构与算法】数据结构-王道学习笔记(二)
1、串: 零个或多个字符组成的有限序列,如 S = ‘iPhone 11 Pro Max?2、串名:S是串名;3、串的长度:串中字符的个数n;4、空串:n=0时的串;5、子串:串中任意多个连续的字符组成的子序列称为该串的子串;6、主串:包含子串的串;7、字符在主串中的位置:某个字符在串中的序号(从1开始);8、子串在主串中的位置:子串的第一个字符在主串中的位置;9、空串 V.S 空格串:M = ‘’ 是空串;N = ’ ’ 是空格串;原创 2023-10-02 14:11:44 · 109 阅读 · 1 评论 -
【数据结构与算法】数据结构-王道学习笔记(一)
线性表是具有相同数据类型的n(n>0)个数据元素的有限序列,其中n为表长,当n=0时线性表是一个空表。线性表的链式存储又称单链表,它是指通过一组任意的存储单元来存储线性表中的数据元素。typedef struct LNode{//定义单链表结点类型//数据域//指针域可以利用typedef关键字——数据类型重命名:type单链表的两种实现方式:1、不带头结点的单链表```bash//初始化一个空的单链表。原创 2023-09-28 23:21:04 · 261 阅读 · 0 评论