- 博客(3)
- 收藏
- 关注
原创 读书笔记04
链表里的每个节点都由一个数值和一个指针构成。这里面涉及了指针的知识。链表是一种常见的数据结构,它由一系列节点组成,每个节点包含数据和指向下一个节点的指针。相比于数组,链表的一个主要优势是它的大小可以动态变化,因为节点可以在运行时添加或删除。链表可以分为单向链表、双向链表和循环链表三种类型。单向链表中每个节点只有一个指针,指向下一个节点。从头节点开始,通过遍历指针依次访问每个节点。双向链表中每个节点有两个指针,一个指向前一个节点,一个指向后一个节点。这使得在链表中向前或向后遍历都很容易。
2023-04-16 20:54:06
37
1
原创 读书笔记3
resversed函数会使数据倒叙,并返回一组数据(可迭代对象),注意要想输入这组数据,可以用list()将其转化为列表。注意:列表推导式要用[ ]来括起来,否则会报错。同时,用()括起来,使表达器生成式,感兴趣的可以去了解。=0,可以这样理解0表示假,因此这里表示不等于0。以上例子,体现了,del()方法和pop()方法的使用。其中,del只会删除数据,而pop会返回删除的数据。当pop()括号里面为空时,默认时最后一个数据。1、比较del()和pop()方法的区别。3、列表推导式的讲解。
2023-04-07 18:32:17
26
1
原创 二叉树的定义、遍历和代码实现
二叉树是一种树状结构,每个节点最多由两个子节点,分别成为左子节点和右子节点。其中由一个节点被指为根节点,除了根节点外,每个节点最多有一个父类点。若某节点没有子节点,那么它就是叶子节点。前序遍历:前序遍历即是从根节点开始,依次遍历左子树左子节点右子节点右子树左子节点右子节点。先遍历左子树再右子树,不论对于左子树右子树还是根节点,都是先遍历左节点再遍历右节点。二叉树有4中遍历方式分别为前序遍历、中序遍历、后序遍历及层序遍历。我们先定义一个子节点,再定义一个根节点,然后对二叉树进行插入、打印操作。
2023-04-01 16:27:48
75
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人