![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构第三次作业(线性表顺序存储部分)
龙曦lc
千里之行,始于足下。
展开
-
线性表求长度
【代码】线性表求长度。原创 2024-04-02 18:10:05 · 109 阅读 · 0 评论 -
素组主元素
依次扫描所给数组中的每一个整数,将第一个遇到的整数Num保存到c中,记录Num出现的次数为1,若遇到的下一个整数仍等于Num,则计算器加1,否则计数器减1,当计数器减到0时,将遇到的下一个整数保存到c中,计数重新记为1,开始新一轮计数,即从当前位置开始重复上述过程,直到扫描完全部元素。最后判断c中元素是否是真正的主元素:再次扫描该数组,统计c中元素出现的次数,若大于n/2,则为主元素,否则序列中不存在主元素。原创 2024-04-02 18:05:34 · 316 阅读 · 0 评论 -
以顺序表作为多项式存储结构的多项式加法操作
算法思想:遍历顺序表La和Lb中元素,如果指数相同则进行系数相加,La和Lb索引指针同时后移一个位置;如果Lb中指数元素小于La中指数,则插入到La当前元素前面,同时Lb索引指针后移一个位置;如果Lb中指数元素大于La中指数,则La的索引指针后移一个位置;如果La遍历完成,Lb中还有剩余元素,则将Lb中剩余元素全部插入到La尾部。此时顺序表La即为一元多项式相加的结果。原创 2024-04-02 17:58:16 · 248 阅读 · 0 评论 -
顺序表求集合的交集
【代码】顺序表求集合的交集。原创 2024-04-02 17:55:10 · 208 阅读 · 0 评论 -
数组的循环左移和右移
本题通过三次逆置实现数组循环左移,当然同样通过三次逆置可以实现数组循环右移,请读者自行体会,左移右移代码入下。原创 2024-04-02 17:50:59 · 217 阅读 · 0 评论 -
顺序表的二分查找
算法思想:有序表查找目标元素最快的方法是二分查找,如果找到目标元素,则返回目标元素索引下表,否则返回二分查找中较大索引下表high,该索引下表为目标元素x所需插入位置。原创 2024-04-02 17:42:02 · 177 阅读 · 0 评论 -
有序顺序表的插入
遍历顺序表,找到元素e要插入位置ith;将顺序表中ith位置及其之后元素依此后移一个单位;将元素e放到顺序表ith位置,同时顺序表长度加一。原创 2024-04-02 17:37:02 · 121 阅读 · 0 评论