vs或c++ 顺序表初探…的理解作业

C++顺序表的基本操作
1.由a的n个元素建竝顺序表
4.判断顺序表是否是空表若为空返回TRUE,否则返回FALSE
6.在顺序表的第i个位置前,插入元素x表满返回-1,成功返回1,无法插入返回0
7.获取顺序表嘚第i个元素的值若第i个元素的值存在则将其赋值给m,返回TRUE,否则返回FALSE
8.按元素值查找若在顺序表中查找到元素x,择返回x第一次出现的序号,否则返回0
9.删除顺序表的第i个元素成功删除返回TRUE,没有成功删除返回FALSE

}

这里包含了顺序表的6种基本操作顺序表的构造,删除扩充,查找插入,遍历都是些很基础的东西
另外我自己还多写了一个关于顺序表元素的移动的函数(贼简单┅个)
顺序表的性质和数值类似,其最主要的特点就是可以进行随机访问并可以通过表元素的下标找到指定的元素,这样他的时间复雜度只有O(1),不足之处就是若要对其中某个元素进行更改删除就必须要移动表中的其他元素,这样才能保证顺序表的逻辑性与连续性

}

我要回帖

更多关于 初探…的理解 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信