文章分类 - 数据结构

数据结构笔记

摘要：树与二叉树树的基本概念空树——结点数为0的树非空树的特性：有且仅有一个根结点树是n(n>=0)个结点的有限集合。在任意一科非空树中应满足：当n>1是，其余结点可分为m(m>0)个互不相交的有限集合T[1],T[2],...,T[m]，其中每个集合本身又是一棵树，称为根结点的子树。树是一种阅读全文

posted @ 2022-03-08 11:03 千树line 阅读(233) 评论(0) 推荐(0) 编辑

4.串

摘要：串串的定义串，即字符串是由字符组成的序列。记为 S='a[1]a[2]...a[n]'(n>=0) eg. S="HelloWorld"; T="iPhone 11 Pro Max" 子串：串中任意个连续字符组成的子序列(请回想高中的集合知识) 主串：包含子串的串序号：字符在主串中的位置(第一阅读全文

posted @ 2022-01-21 18:14 千树line 阅读(258) 评论(0) 推荐(0) 编辑

3.栈和队列

摘要：栈和队列栈栈的定义(逻辑结构) 栈是只允许在一端进行插入或删除操作的线性表重要术语：栈顶、栈底、空栈基本操作(运算) InitStack(&S): 初始化栈。创建一个空栈S，分配内存空间。 DestroyStack(&S): 销毁栈。销毁并释放栈S所占用的内存空间。 Push(&S,x): 阅读全文

posted @ 2022-01-11 13:09 千树line 阅读(61) 评论(0) 推荐(0) 编辑

2.线性表

摘要：线性表线性表的定义 A[1] A[2] A[3] A[4] A[5] 线性表是具有相同类型的n(n>=0)个元素的有限序列，其中n为表长，n=0时线性表是一个空表。若用L命名线性表，其表示形式为： L=(a1,a2,...,a[i],a[i+1],...,a[n] a[1]可以是int,也可以是阅读全文

posted @ 2022-01-05 22:46 千树line 阅读(66) 评论(0) 推荐(0) 编辑

1.数据结构绪论

摘要：绪论数据结构的基本概念数据数据时信息的在途，是描述客观事物属性的书、字符及所有输入到计算机中冰杯计算机程序识别和处理的富豪的几何。数据时计算机程序加工的原料。现代计算机——经常处理非数值型问题，对于非数值型的问题： 1.我们关心每个个体之间的具体信息 2.我们还关系个体之间的关系数据元素、阅读全文

posted @ 2022-01-03 20:53 千树line 阅读(32) 评论(0) 推荐(0) 编辑