- 博客(8)
- 收藏
- 关注
RSS订阅原创 多叉树的链表实现
树的结点包含一个数据域和m个指针域，指针域用来指向它的子树。结点的分类为:根结点，叶子结点，内部结点。结点拥有子树的个数，被称为结点的度，树中各个结点度的最大值，被称为 树的度。(2)当n > 1时，其余结点分为m个互不相交的有限集合，T1,T2,T3…树是n个节点的有限集合，n=0，时为空树，当n > 0时，满足如下俩个条件。T (1)和T (2)就是a的子树，结点d，g，h，i组成的树又是结点。子树的个数没有限制，但是他们一定是互不相交的，如图所示。即树的定义中，还用到了树的概念。
2024-06-11 12:50:42
355
原创 使用队列实现栈
if(q->rear == q->capacity){ // 如果队尾索引等于容量说明队列满了，进行扩容操作。// 首元素索引为0。
2024-06-06 10:13:09
257
原创 使用栈实现队列
如果s2为空则将s1元素全部压入s2。最后弹出s2栈顶元素返回。如果s2为空则将s1元素全部压入s2。获取s2栈顶元素返回。如果s1，s2全为空则返回true，否则返回false。需要俩个栈，入队栈s1，出队栈s2。
2024-06-06 10:11:55
170
原创 栈的模板顺序表链表实现
栈是仅限在表尾部进行插入和删除的线性表，遵循后进先出的原则。栈可以类比为一叠盘子，只能访问顶部盘子，而添加或者删除盘子只能从顶部开始。在计算机科学中，栈通常用于实现函数调用、递归、表达式求值等操作。我们一般可以用顺序表或者链表来实现栈。将栈顶的元素删除，并将栈指针或索引指向新的栈顶元素。栈元素的插入操作叫做入栈，直接将元素添加到栈顶部。将元素压入栈中，并将栈指针或索引指向新的栈顶元素。栈元素的删除操作叫做出栈，直接将顶部元素删除即可。栈的大小加一，顶部元素为刚刚入栈的元素。
2024-05-31 21:19:03
202
原创 链表的模板
/定义节点int data;}ListNode;//链表//链表初始化//链表摧毁free(temp);//链表插入return;}else{j < i - 1;++j){//链表删除return;}else{j < i - 1;++j){//链表寻找//链表节点索引j < i;++j){//链表更新if(node){//打印链表if(!found){
2024-05-23 17:40:25
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人