作业–day41
利用模板类完成顺序表
#include
using namespace std;
//模板类
template
class SeqTab{
T arr[20];
int maxsize;
public:
SeqTab():maxsize(0){}
void Insert(T a);
void Search(T a);
void Delete(int index);
void Show();
};
//尾插
template
void SeqTab::Insert(T a){
if(maxsize == 20){
cout << "FULL" << endl;
return;
}
arr[maxsize] = a;
maxsize++;
}
//显示所有值
template
void SeqTab::Show(){
for (int i=0; i<maxsize; i++) {
cout << arr[i] << ' ';
}
cout << endl;
}
//删除指定数组下标的值
template
void SeqTab::Delete(int index){
if(maxsize == 0){
cout << "NULL" << endl;
return;
}
for (int i=index; i<maxsize-1; i++) {
arr[i] = arr[i+1];
}
maxsize--;
}
//查找值
template
void SeqTab::Search(T a){
if(maxsize == 0){
cout << "NULL" << endl;
return;
}
for (int i=0; i<maxsize; i++) {
if(arr[i] == a){
cout << "arr[" << i << "]=" << a <<endl;
return;
}
}
cout << "NOT FOUND" << endl;
}
int main()
{
SeqTab seq;
for (int i=0; i<20; i++) {
seq.Insert(i);
}
seq.Show();
seq.Insert(20);
seq.Delete(0);
seq.Show();
seq.Insert(20);
seq.Show();
seq.Search(5);
return 0;
}
思维导图
本文来自网络，不代表协通编程立场，如若转载，请注明出处：https://net2asp.com/d8a9b2c869.html
相关推荐
-
HarmonyOS路由报错 can‘t find this page pages
最近Harmony的应用开发课程在程序员的圈子里，还是很火的。 于是，看了看自己手机里，21年写的dome，有点跟不上时代了。感觉还是有必要重新捡起来一下，说不定后面恰饭用得上。 …
-
鸿蒙HarmonyOS教程-TypeScript语言简介【入门篇】
ArkTS是HarmonyOS优选的主力应用开发语言。ArkTS围绕应用开发在TypeScript（简称TS）生态基础上做了进一步扩展，继承了TS的所有特性，是TS的超集。因此，在…
-
鸿蒙Web组件
Web组件概述 Web组件用于在应用程序中显示Web页面内容，为开发者提供页面加载、页面交互、页面调试等能力。 页面加载：Web组件提供基础的前端页面加载的能力，包括加载网络页面、…
-
【C语言】数据结构——链式二叉树实例探究
💗个人主页💗 ⭐个人专栏——数据结构学习⭐ 💫点击关注🤩一起学习C语言💯💫 导读： …
-
Peter算法小课堂—并查集
我们先来看太戈编程467题 攀亲戚 题目描述： 最近你发现自己和古代一个皇帝长得很像：都有两个鼻子一个眼睛，你想知道这皇帝是不是你的远方亲戚，你是不是皇亲国戚。目前你能掌握的信息有…
-
【C++】类和对象—什么是类?
目录 1.面向过程和面向对象初步认识 2.类的引入 2.1使用struct定义类 3.类的定义 3.1类的两种定义方式： 3.2成员变量命名规则的建议 3.3成员函数与成员变量定义…
-
（c语言）素数判断的四种方法
方法一： #include //方法一：在2到n-1之间任取一个数,如果n能被所取的数整除则不是素数，否则就是素数 int main()…
-
在C++中-＞运算符
在C++中，->是一个运算符，称为成员访问运算符（Member Access Operator）。它用于通过指针访问对象的成员（变量或函数）。 下面是对->运算符的详细…
-
Excel如何插入行？4个简单方法轻松完成！
“我在使用Excel表格工作时，需要插入一些行来填写数据。但是我不知道应该如何操作，有没有朋友可以支支招呀？” Excel是办公室工作中不可或缺的工具，它强大的数据处理能力使得工作…
-
SSR 服务器端渲染：提升用户体验的新趋势（上）
🤍 前端开发工程师（主业）、技术博主（副业）、已过CET6 🍨 阿珊和她的猫_CSDN个人主页 🕠 牛客高级专题作者、在牛客打造高质…
