实验预备知识:
1.熟练运用指针进行程序设计,掌握结构体指针。
2.掌握使用结构体指针访问结构体变量。
3.掌握指针作为函数的参数使用。
一、实验目的
1.理解和掌握线性表的类型定义方法。
2.掌握顺序表中的基本运算,包括顺序表的创建、元素的添加、删除,判空及判满等基本
操作。
二、实验要求(本次实验要求上交)
【题目1】----验证型
以下顺序表的基本操作已经给出,请进行验证。
源程序见附录部分
测试数据:
10 20
【题目2】
(1)有一个表元素按值递增排列的顺序表,编写一个函数实现删除顺序表中多余的值相同元素
(2)有一个顺序表,编写一个在顺序表中查找最大和最小值元素的函数,并分析其时间复杂度
时间复杂度分析:O(n^4)
最好情况:E(n)=O(lgn)
最坏情况:W(n)=O(log4n)
平均情况:O(nlog(2,n))
实验上传方法:
将源程序文件和本word文档(添加了相应的源程序和截图)上传。
多个文件请将其放入一个文件夹压缩后上传。
请于指定时间前上交,过时不补!
【附录】。