当前位置:文档之家› 顺序表的建立及基本操作

顺序表的建立及基本操作

实验预备知识:
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文档(添加了相应的源程序和截图)上传。

多个文件请将其放入一个文件夹压缩后上传。

请于指定时间前上交,过时不补!
【附录】。

相关主题