![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构作业题
满月hzy
这个作者很懒,什么都没留下…
展开
-
3-2 堆栈操作合法性
题目:假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S和X序列,判断该序列是否合法。原创 2024-01-03 15:31:07 · 393 阅读 · 0 评论 -
7-5 一元多项式求导
题目:设计函数求一元多项式的导数。原创 2024-01-02 17:13:24 · 387 阅读 · 0 评论 -
7-3 两个有序链表序列的交集
题目:已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。原创 2024-01-02 15:14:43 · 376 阅读 · 0 评论 -
7-6 求链式线性表的倒数第K项
题目:给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。原创 2024-01-02 17:04:25 · 362 阅读 · 0 评论 -
7-2两个有序链表序列的合并
题目:已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。原创 2024-01-02 10:44:19 · 507 阅读 · 0 评论 -
7-1 jmu-ds-顺序表区间元素删除
题目:若一个线性表L采用顺序存储结构存储,其中所有的元素为整数。设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1)。原创 2023-12-30 15:13:32 · 463 阅读 · 0 评论