- 博客(3)
- 收藏
- 关注
原创 7-1 实验5-1(散列)
利用开放定址法散列表的创建、插入、删除和查找操作,使用线性探测法处理冲突。散列表长度TableSize设置为11,散列函数定义为h(key) = key % TableSize。
2024-11-12 20:28:33
1116
原创 7-1 实验1-1(线性表的顺序存储)
用顺序存储的方式(数组)实现线性表的MakeEmpty()、Find()、Insert()、Delete()、Length()等操作。输入第1行是一个整数n,表示之后还有n行输入。每行输入表示对线性表的一条操作指令,格式是“指令编号 参数1 参数2(如有)”。指令编号为1,表示Insert操作,此时参数1为插入的元素值,参数2为所插入元素在线性表中的位序。指令编号为2,表示Delete操作,此时只有一个参数,即待删除元素在线性表中的位序。指令编号为3,表示Find操作,此时只有一个参数,即待查元素的值。对于
2024-09-15 12:47:43
821
2
原创 【PTA】6-1 有序数组的插入(小白思路)
4.大于当前元素,将后继元素依次向后顺位,待插入元素插入在原当前元素的位置。向递减有序的列表里面插入元素,且维持有序。注意不得重复插入,也不能超出容量上限。,本题中要用指向成员运算符(“->”)指向所使用的成员(Last、Data[])个元素,所以如果插入新元素之前已经满了,也不要插入,而是返回失败的标记。元素可以通过>、==、<进行比较,并且题目保证传入的数据是。3.等于当前元素,返回false。2.小于当前元素,继续向后比较。中了,就不要插入,返回失败的标记。如果插入成功,则返回。
2024-09-03 20:02:19
752
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅