利用顺序表的操作,实现以下函数
来源:互联网 发布:软件恢复大师 编辑:程序博客网 时间:2024/06/10 23:23
该笔记记录《数据结构与算法》顺序表;
:利用顺序表的操作,实现以下函数;
(1)从顺序表中删除具有最小值的元素并由函数返回被删除元素的值,空出的位置由最后一个元素补充。
(2)从顺序表汇总删除具有给定值X的所有元素。
(3)从有序顺序表中删除其值在给定值s与t之间(s< t)的所有元素。
#include <iostream>#include <stdlib.h>using namespace std;#define MAXSIZE 20//初始化数组void initArrayList(int arrayList[]){ for(int i=0;i<MAXSIZE;i++) arrayList[i]=rand()%15;}//打印数组void showArray(int arrayList[],int currentSize){ for(int i=0;i<currentSize;i++) cout<<arrayList[i]<<" "; cout<<endl;}//打擂法,找到顺序表最小值int findMin(int arrayList[],int currentSize){ int min=arrayList[0]; for(int i=1;i<currentSize;i++) { if(min>arrayList[i]) min=arrayList[i]; } return min;}//删除指定值函数int deleteEle(int arrayList[],int ¤tSize,int deletedValue){ for(int i=0;i<currentSize;i++) { if(deletedValue==arrayList[i]) { //边界处理,如果删除最后一位数 if(currentSize-1>i) { arrayList[i]=arrayList[currentSize-1]; currentSize--; i--; } else { currentSize--; } } } return deletedValue;}//删除 s,t之间值函数void deleteEle(int arrayList[],int ¤tSize,int s,int t){ for(int i=0;i<currentSize;i++) { if((s<arrayList[i])&&(arrayList[i]<t)) { deleteEle(arrayList,currentSize,arrayList[i]); i--; } }}int main(){ //初始化 int arrayList[MAXSIZE]; int currentSize=MAXSIZE; initArrayList(arrayList); cout << "初始化顺序表为:" ; showArray(arrayList,currentSize); //删除最小值 int min=deleteEle(arrayList,currentSize,findMin(arrayList,currentSize)); cout<<"最小值为:"<<min<<endl; cout<<"删除最小值之后: "; showArray(arrayList,currentSize); //删除指定值 int element; cout<<"请输入要删除的值: "; cin>>element; deleteEle(arrayList,currentSize,element); cout<<element<<"被删除之后顺序表为:"; showArray(arrayList,currentSize); //删除s,t之间的值 cout<<"请输入s,t(s<t): "; int s,t; cin>>s>>t; deleteEle(arrayList,currentSize,s,t); cout<<"删除"<<s<<"~"<<t<<"之后的数组值为:"; showArray(arrayList,currentSize); return 0;}
阅读全文
0 0
- 利用顺序表的操作,实现以下函数
- 编程实现顺序表的以下基本操作:建立顺序表,修改顺序表,插入顺序表,删除顺序表。
- 利用顺序表的操作,实现以下函数: 1)从顺序表中删除具有最小值的元素并由函数返回被删除元素的值。空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行。
- 实现基于静态数组的顺序表的以下基本操作:
- 有关顺序表操作的函数实现
- 利用顺序结构实现线性表的基本操作
- 利用顺序表实现的顺序队列
- 简单c之实现顺序表的以下接口
- 顺序表的函数操作
- 利用顺序表实现优先队列的插入和删除操作
- 顺序表操作实现
- 使用c#实现顺序表的操作
- 顺序表堆栈的操作实现源码
- 顺序表中基本操作的实现
- 实现数据结构顺序表的基本操作
- 编程实现顺序表的基本操作
- 顺序表插入操作的实现(0943)
- c++实现顺序表的操作
- maven数据仓库的配置
- caffe python layer
- MySQL全文索引
- Python源码阅读-内存管理机制(三)
- QT 基础知识及程序打包发布
- 利用顺序表的操作,实现以下函数
- VMware虚拟机网络模式之 Host-Only(仅主机模式)
- 常见异常
- iOS APNS推送
- RMAN Catalog 和 Nocatalog 的区别
- 一文入门Python数据分析库Pandas
- 计算机中的堆和和栈(物理内存上的解释)
- STL常用算法: fill,rotate,rotate_copy.
- 大家好