- 博客(6)
- 收藏
- 关注
原创 顺序表的基本操作(非常全,非常详细)
利用malloc函数向堆区分配一个大小为Sqlist的空间并返回一个指向该内存空间的无类型的指针,利用强制转化,将指针转化为一个Sqlist*类型的指针,并赋值给L。判断时还需注意数组下标是从0开始的,所以判断是否合法时,临界值要注意不能出错。排队时每个人的位置都是固定的,当有人要插队时,那它插队时后面的每个人都要向后移动,不然没有位置让他插。主函数创建顺序表时,利用malloc函数向堆区申请了空间,堆区内存需要我们自己释放,因此销毁顺序表时,利用free函数将内存释放。这里同理,也要先判断位置是否合法。
2023-08-27 15:17:17
476
原创 利用两个栈顺序存储空间的共享实现数据的分类,要求当输入为偶数时进栈1,当输入为奇数时进栈2,最后分别从栈1和栈2输出偶数和奇数序列。
而栈1为空时,top1=-1,栈2为空时,top2=n。那么问题来了,什么时候栈满呢? 也就是刚才说的,两个指针见面就是满,那么用代码表示即top1+1=top2
2023-04-24 14:35:17
575
1
原创 C++上机题:编写一个复数四则运算计算器。
定义一个实数类Real,类中包括一个数据成员real,构造函数、display()函数以及重载的 + 、一、 * 、 / 运算符。用公有继承方式声明一个复数类Complex,该类包括两个数据成员real, image,并重载Real类的函数和 - 、一、
2023-04-14 21:00:04
470
原创 用单链表实现一个简单的学生信息管理系统(利用文件进行数据的存取)附源码
1、利用单链表建立学生基本信息表2、浏览每个学生的信息3、根据学号查询某个学生的基本信息4、添加学生信息到单链表中5、删除一个学生的信息6、利用文件实现学生信息的存取
2023-04-12 19:50:50
3127
原创 KMP算法 next数组详解及nextval数组详解
没有一个相等的,相等的字符个数为0,所以接下来要从第一个开始比较,因此。),最长相等的字符串中字符个数为0,所以next[3]=1。,最长相等的字符串中字符个数为1,所以next[4]=2。,不相等,相等的字符个数为0,所以接下来要从第一个开始比较,因此。最长相等的字符串中字符个数为2,所以next[5]=3。相等的字符个数为1,所以接下来要从第2个开始比较,因此。相等的字符个数为2,所以接下来要从第3个开始比较,因此。,此时有相等的,找出最长的那个,即。,此时有相等的,找出最长的那个,即。
2023-04-11 20:48:38
1237
1
原创 C++上机题:编写一个学生和教师数据输入和显示程序。(利用文件进行存取)
【代码】C++上机题:编写一个学生和教师数据输入和显示程序。(利用文件进行存取)
2023-04-10 20:58:30
1683
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人