- 博客(9)
- 收藏
- 关注
RSS订阅原创 8. 数据结构C++学习笔记——树和森林
根据这一特性，可以用一维数组来存储树的各个结点(一般按层序存储)，数组中的一个元素对应树中的一个结点，其中包含结点的数据信息，以及该结点的双亲在数组中的下标。这种储存方法便于实现树的各种操作，例如要访问某个结点x的第i个孩子，先通过x的第一个孩子结点指针找到第一个孩子之后，沿着孩子结点的右兄弟域连续走i-1步，便可以找到x的第i个孩子。其中，data是数据域，储存树中结点的数据信息。1. 加线 若p结点是双亲结点的左孩子，则将p的右孩子，右孩子的右孩子...沿分支找到所有右孩子，都与p的双亲用线连起来。
2023-05-26 20:42:20
221
1
原创 7.数据结构C++学习笔记——树和二叉树
1. 1 树形结构结点之间有分支，具有层次关系树（Tree）是个结点的有限集。若n=0，称为空树。若n>0，则它满足如下两个条件：（1）有且只仅有一个特定的称为根（Root）的结点。（2）其余节点可分为m(m>=0)个互不相交的有限集T1,T2,T3...其中每一个集合本身又是一棵树，并称为根的子树（SubTree）。显然，树的定义是递归的定义。图 1.2.1 树的示意图个节点最多只有两个“叉”的树，普通树（多叉树）若不转为二叉树，则运算很难实现。
2023-05-17 09:01:52
409
2
原创 5.数据结构C++学习笔记——串
串是字符串的简称，形象地说就是，把一列字符连成一串作为一个处理对象。之前学习栈和队列都是线性结构，可以表示为,栈和队列是操作受限的线性表，而串是内容受限的线性表，数据元素只能是字符。在汇编程序和编译程序里面，源程序和目标程序都是字符串数据，在事务处理系统、文字编辑系统、事务问答系统、自然语言翻译系统以及音乐分析等一系列系统中，都是以字符串数据作为处理对象的。把由零个或多个任意字符组成的有限数列叫串，如：s为串名等号后面双引号里面的字符序列是串的值，n是串的长度，n=0时为空串。
2023-05-10 15:07:02
265
1
原创 4.数据结构C++学习笔记——队列（顺序）
队列也是一种线性表的特例，其插入和删除操作在表的两边进行，允许插入元素的一端称为队尾，即端，允许删除元素的一端叫队头，即端，它是一种先进先出（FIFO）的线性表，插入元素称为入队，删除元素称为出队。队列的储存结构分为链队和顺序队，常用为循环线性队。图1.1 队列结构示意图逻辑结果：同线性表相同，仍为一对一关系。由于队列具有先进先出的特性，使得队列成为程序设计中的有用工具。脱机打印输出:按申请的先后顺序依次输出多用户系统中，多个用户排成队，分时地循环使用CPU和主存。
2023-05-08 12:17:09
713
原创 3.数据结构C++学习笔记——栈（顺序）
ADT Stack{数据对象：数据关系：约定为栈顶，为栈底。基本操作：初始化、进栈、出栈、取栈顶元素等等}ADT Stack。
2023-05-07 09:36:26
902
1
原创 2.数据结构C++学习笔记——线性表（链式储存）
有关线性表的定义上一篇已经介绍，所以直接介绍链式储存的特点(2条消息) 1.数据结构C++学习笔记——线性表（顺序储存）_偏爱晚风_ly的博客-CSDN博客概念：线性表的链式表示，又称为非顺序映像，或链式映像。● 用一组物理位置任意的储存单元，来存放线性表的数据元素。● 这组存储单元即可以是连续的，也可以是不连续的，甚至是零散分布在内存的各个位置上●逻辑上相邻的数据元素，在物理上不一定相邻。链表：n个节结点由指针域组成一个链表。结点：数据元素的储存映像，由数据域和指针域组成。
2023-05-05 18:22:46
260
2
原创 1.数据结构C++学习笔记——线性表（顺序储存）
● 线性表是是一种线性结构具有相同特性的数据元素的一个有限序列，数据元素之间的关系是线性。线性表中的数据元素类型可以为简单类型，也可以为复杂类型。● 数据元素的个数n定义为表的长度，当n=0时，称为空表。● 将非空的线性表（n>0）记作，这里的数据元素只是一个抽象的符号，其具体含义在不同的情况下可以不同。
2023-04-26 13:50:16
1071
2
原创 C++求水仙花数或自幂数
在求水仙花数的代码中，取每个数位数字的时候，我们使用了取模%运算，取模运算是求两个数相除的余数，我们代入数字123，123%10的过程为，123除以10等于12余3，那么123%10的结果就为3，可以看出3正是123的个位数字。一个十进制数除以10就可以缩减一个数位，所以我们将123除以10得到的商12，再%10，就得到了12的个位数字，也就是123的十位数字2，最后用12除以10的商1，再次%10，得到1，也就是123的百位数字。水仙花数，只是自幂数的一种，严格来说3位数的3次幂数才称为水仙花数。
2023-04-20 13:08:16
756
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人