- 博客(8)
- 收藏
- 关注
RSS订阅原创 链式队列实现
将队头节点指针指向p的下一个节点，取出p节点的数据存储在x中，并释放p节点的内存空间。- `linkqueue`结构体定义了链式队列的队头front和队尾rear指针。- 将新节点p插入到队尾rear指向的节点后面，更新rear指针指向新节点。- 该函数用于将元素入队，首先创建一个新的节点p，并将元素e存储在其中。- `qnode`结构体定义了队列节点的数据和指向下一个节点的指针。- 该函数用于从队列中取出元素，首先获取队头节点的指针p。- 该函数释放队列中的所有节点的内存空间，包括队头节点。
2024-05-30 17:46:46
782
原创 顺序队的实现
在循环队列的实现中，需要定义一个队列结构体，包含队列元素数组data，队头front和队尾rear两个指针。入队操作时，需要判断队列是否已满，判断方法是rear的下一个位置是否等于front，如果不满则将元素插入到rear指向的位置，并更新rear指针。出队操作时，需要判断队列是否为空，判断方法是front是否等于rear，如果不空则取出front指向的元素，并更新front指针。总结一下，循环队列的实现需要考虑队列空、满和长度计算的特殊情况，利用取模运算实现循环利用数组空间，确保队列操作的正确性和效率。
2024-05-30 17:43:50
368
原创 树，深度优先搜索，数字排列
代码中，首先输入一个正整数n作为全排列的个数，然后调用dfs(0)函数进行搜索。dfs函数定义了当前放置第u个数字的情况，当u等于n时，打印出当前排列，否则继续搜索和回溯。每一次放置数字之后都会更新state数组表明哪些数字已经被使用。最终通过递归实现了所有可能的排列。一个简单的全排列算法，通过深度优先搜索（DFS）实现。从1到n的数字进行全排列，即将这些数字重新排列，使得它们在新排列中的每一种可能都能出现。
2024-05-30 16:03:36
294
原创 栈链式实现
需要注意的是，链栈的入栈和出栈操作是在链表的头部进行的，而顺序栈是在数组的末尾进行的。在实际使用中，需要注意栈的空间大小限制和合理管理栈的内存。3. 入栈：使用pop函数实现元素入栈操作，创建一个新节点，将元素赋值给该节点的data成员，将该节点插入到链表的头部，更新头结点指针。4. 出栈：使用push函数实现元素出栈操作，将头结点指向的元素赋值给e，并删除头结点，更新头结点指针。1. 初始化链栈：使用initestack1函数初始化链栈，将头结点指针置空。//分配空间，将节点值赋值，插入，改变头结点；
2024-05-29 17:09:10
318
原创 栈顺序栈，链栈的实现
1. 初始化栈：使用initstack函数初始化顺序栈，函数中动态分配了一个大小为MAXSIZE的数组作为栈的基地址，并设置栈顶指针指向栈底。这段代码实现了顺序栈和链栈的基本操作，包括初始化、判空、求长度、清空栈、销毁、入栈和出栈等功能。3. 求长度：使用stacklength函数获取栈中元素的个数，即栈顶指针与栈底指针的差值。4. 清空栈：使用clearstack函数清空栈，即将栈顶指针与栈底指针设置为相等。6. 入栈：使用push函数实现元素入栈操作，将元素压入到栈顶指针所指向的位置。
2024-05-29 17:07:55
768
原创 数据结构顺序表实现
然后根据输入的元素个数n，依次读取用户输入的元素并存储到顺序表中，同时更新顺序表长度L.length。接着将删除位置之后的元素依次往前移动一位，更新顺序表长度L.length并返回1表示删除成功，返回0表示删除失败。接下来定义了初始化顺序表的函数Init_SeqList，创建顺序表的函数create_SeqList，插入元素的函数insert_SeqList和删除元素的函数delete_SeqList。在create_SeqList函数中，如果需要插入的元素数量超过了当前分配的存储空间大小，会进行扩容。
2024-05-24 18:02:28
348
1
原创 数据结构单链表的所有实现
现了单链表的基本操作，包括初始化链表、判空、销毁链表、清空链表、获取链表长度、找到第i个结点的值、根据值找位置、插入元素、删除结点、头插法创建链表和尾插法创建链表。4. `qingkong_linklist`: 清空链表，从首元结点开始，逐个删除结点并释放内存，最终将头结点的next指针指向NULL。6. `get_linklist`: 找到第i个结点的值，从第一个结点开始遍历到第i个结点，将其值存储在e中。3. `destory_linklist`: 销毁链表，从头结点开始逐个删除结点，并释放内存。
2024-05-24 17:55:23
947
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人