给定一个顺序存储的线性表请設计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储并且相对位置不能改变。
L是用户傳入的一个线性表其中ElementType元素可以通过>、==、<进行比较;minD和maxD分别为待删除元素的值域的下、上界。函数Delete应将Data[]中所有值大于minD而且小于maxD的元素删除同时保证表中剩余元素保持顺序存储,并且相对位置不变最后返回删除后的表。
给定一个顺序存储的线性表请设计一个算法查找該线性表中最长的连续递增子序列。例如(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。
输入第1行给出正整数n(≤ 10 ? 5 10?^5 10?5);第2行给出n个整数其间以空格分隔。
在一行中输出第一次出现的最长连续递增子序列数字之间用空格分隔,序列结尾不能有多余空格
3、判断1000年——2000年的闰年
通过选择下面四个题目之一进行實现掌握如下内容:
?熟悉C++语言的基本编程方法,掌握集成编译环境的调试方法
?学习指针、模板类、异常处理的使用
?掌握线性表的操作的實现方法
?学习使用线性表解决实际问题的能力
根据线性表的抽象数据类型的定义选择下面任一种链式结构实现线性表,并完成线性表的基本功能
线性表存储结构(五选一):
2、不带头结点的单链表
1、构造:使用头插法、尾插法两种方法
2、插入:要求建立的链表按照关键芓从小到大有序
编写测试main()函数测试线性表的正确性。
利用线性表实现一个通讯录管理通信录的数据格式如下:
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。