- 博客(6)
- 收藏
- 关注
原创 数据结构学习笔记,栈道的定义与基本操作的实现(C语言)
栈的基本操作包括出栈与入栈,在入栈的操作中,我们定义一个返回值类型为bool的函数。在栈这种数据结构中,我们先定义一个结构体,结构体中包含一个大小为Max的数组,和一个top栈顶指针。在初始化操作里,我们将栈顶指针设置为-1,这样既方便我们进行入栈和出栈操作,当进行判空操作时,只需要判断top是否等于-1即可判断栈是否为空。出栈时原理相同,如果栈已经空了,则返回false如果,栈未空,则让top-1,还可以利用一个引用类型的变量,将删除的内容传出来(程序里的output)
2023-12-24 21:05:51 441
原创 数据结构学习笔记,用链表队列的定义与基本操作
在具体实现上,我们可以先定义一个p,让p指向第一个节点,此时p的next指向第二个节点,我们让front=p->next即可,最后释放p的存储空间...值得注意的是我写的代码健壮性有问题,无法解决删除的元素就是队尾的情况,这里抛砖引玉,期待大家解决了。在入队操作中,我们用malloc函数创建一个存储空间,完成赋值(NewNode的next指向空),随后让rear(队尾)的next指向这片存储空间,之后再让rear等于NewNode(让rear指向队尾)。1.链表队列的定义与初始化。
2023-12-21 17:59:36 902
原创 数据结构学习笔记,用C语言实现链表的按位序删除与按位序查找
按位序删除,顾名思义,就是给出一个指定的位序,删除指定位序的节点。执行操作时,需要改变整个链表,故我们使用给函数传入指向链表的地址(&L),除此之外,我们还需要传入一个int类型的变量来指示需要删除的节点。随后让上一个节点的next指针指向下一个节点,以此实现删除操作,在实际运用中我们还需要用free()来释放被删除节点的内存(偷懒,没写上去)。在上一篇文章中,我们用C语言实现了对链表的定义,赋初值与打印,今天我们书接上回来实现以下链表的按位序删除与按位序查找。1.链表的按位序删除。
2023-12-20 17:27:46 402 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人