- 博客(18)
- 收藏
- 关注
RSS订阅原创 数据结构-----堆的实现与操作
在了解堆之前，要先了解到什么是树：树实际上是以数组形式存储的，只不过我们将它抽象为一颗树：如上图所示：这个就是一个树，将下面的抽象为上面的，这样就像个树。一个节点含有的子树的个数称为该节点的度；如上图：A的度为6。度为0的节点称为叶节点；如上图：B、C、H、I...等节点为叶节点若一个节点含有子节点，则这个节点称为其子节点的父节点；如上图：A是B的父节点一个节点含有的子树的根节点称为该节点的子节点；如上图：B是A的孩子节点具有相同父节点的节点互称为兄弟节点；如上图：B、C是兄弟节点。
2024-05-21 19:35:11
966
4
原创 数据结构-----队列
队列：类似于栈，与栈不同的有，栈只能从固定的一端进栈或出栈，而队列，只能从一端插入数据（入队）从另一端删除数据（出队）进行插入数据的一端（入队）称为队尾，进行删除数据（出队）的一端称为队头。这里的队列实现采用单链表实现。//这是一个个的节点，存数据并且和下一个节点连接}QNode;我们再来定义一个结构体来存储这个队列的头，尾指针和这个链表的大小size，这些用一个结构体封装起来以便简化传参，但是注意访问头指针就不能单独用了，必须通过结构体来访问。int size;}Queue;
2024-05-19 15:52:01
971
2
原创 数据结构-------栈
栈可以类似于一种顺序表，但是它只能从固定的一端插入或删除数据，也就是常说的进栈和出栈。进行插入数据或者删除数据的一端成为栈顶，另一端成为栈底。入数据（进栈）在栈顶，出数据（出栈）也在栈顶，这是栈的特点。
2024-05-18 12:21:20
1048
原创 双向链表的增删查改
定义：双向链表是由一个个节点组成的，而节点又是由存储的数据（可以是整型，浮点型，结构体类型等等），指向下一个节点的指针，和指向上一个节点的指针所组成的双向循环有头（简称双向链表）链表。（这里的有头指的是有哨兵位的链表，该哨兵位节点即为头结点）。哨兵位可以在遍历这个链表的时候作为退出循环条件。注意：哨兵位节点不能被删除，其节点地址也不能发生改变。}LTNode;这里将int重定义为LTDataType，方便以后存储其他类型（若要修改只需将第一行的int修改）。
2024-05-17 19:51:16
722
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人