- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构实验6——二叉树的基本运算
1、学会了递归算法在二叉树上的一些应用，递归算法非常简洁明了，但是在使用时需要明确其递归出口。2、在写代码的时候要先序和后序不同应用场景，在需要保留根节点时使用后序遍历。3、free之后是只是释放了指针存放地址的内存空间，free之后依旧需要指向NULL。
2024-11-02 21:07:21
640
原创 数据结构实验5——队列
1、要明确栈和队列的区别，如果输出结果出现死循环，需要注意栈空和队列为空的判断。2、可以将顺序栈和链栈与之前的线性表和链表进行类比。3、 注意检查定义的变量类型是字符型还是整形，避免出错。
2024-11-01 14:50:19
637
原创 数据结构实验4——顺序栈和链栈
1、栈和队列这两种数据结构的最基本的特征分别是什么？以顺序栈和顺序队列为例，进出栈和进出队的基本操作有什么不同？最基本的特征：栈：后进先出，后放入的元素先处理。队列：先进先出，先放入的元素先处理。不同：进栈是先判断栈是否满，若栈满，则返回false；在栈不满的条件下，先将栈的指针增1,然后在该位置插入元素e。进队也是先判断队是否已满，若队满，则返回false；在队不满的条件下，是将队尾的指针增加1，在队尾添加元素e。2、实验中需要注意的问题：要注意空指针异常的问题。
2024-10-31 19:44:55
666
原创 数据结构实验3——表的应用
1、插入和删除时，需要找到插入点或删除点之前的节点。2、注意要特别处理在头节点之前插入和删除头节点时，需要更新头节点。3、free()仅仅是将指针所指地址回收，实质是指针所指的地址还在，只是其中内容不再保护，地址中的值会出现各种内容。4、指针指向的位置需要明确，注意循环的条件。
2024-10-31 19:31:20
434
原创 数据结构实验2——表的应用
1、顺序表与单链表的类型声明不同点在于：顺序表的类型声明需要包括存放顺序表的长度，有固定的空间大小；单链表的声明需要指向后继节点。2、顺序表和单链表ListInsert()函数的不同之处在于：顺序表：顺序表插入元素时，需要改变表的长度，并将插入元素序号以及之后元素都进行后移操作；单链表：单链表插入元素时，需要找到需要插入位置的后一个元素，将插入元素的后继改成这个元素，并将前一个元素的后继指向插入元素，即完成元素插入。3、实验问题：出现了空指针异常的问题。
2024-10-30 18:22:23
1186
原创 数据结构实验1——表的应用
1、在单链表的算法设计中，应该注意：插入和删除时，需要找到插入点或删除点之前的节点。注意要特别处理在头节点之前插入和删除头节点时，需要更新头节点。free()仅仅是将指针所指地址回收，实质是指针所指的地址还在，只是其中内容不再保护，地址中的值会出现各种内容要注意空指针异常的问题。指针指向的位置需要明确，注意循环的条件。
2024-10-30 17:59:18
300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人