C++ 数据结构线性表-数组实现
更新时间:2020年4月25日 17:31 点击:1666
C++ 数据结构线性表-数组实现
线性表的数组实现,实现几个核心的功能,语言是C++,如果有更好的想法和意见,欢迎留言~~~
/* Author : Moyiii * 线性表的数组实现,仅作学习之用,当然如果 * 你想拿去用,随你好啦。 */ #include<iostream> using namespace std; //顺序表 class SeqList { public: //构造函数,接受一个默认的列表大小 SeqList(int size = MAX_LIST_SIZE); //析构函数,释放elems占用的内存空间 ~SeqList(); //清空表 void clear(); //判断表是否为空 bool isEmpty(); //获得表的当前元素个数 int getLength(); //在第pos个元素位置之前插入一个新元素 bool insertElem(int pos, int elem); //删除第pos个元素 bool deleteElem(int pos); //打印表中元素 void print(); int *elems;//表元素, private: static const int MAX_LIST_SIZE; int m_length;//表的元素个数 int m_size;//表的当前最大长度 }; SeqList :: SeqList(int size) { //size不可以小于零,也不可以超过系统规定最大长度 //否则做截断处理 if(size > MAX_LIST_SIZE) { m_size = MAX_LIST_SIZE; } else if(size < 0) { m_size = 0; } else { m_size = size; } elems = new int[m_size]; m_length = 0; if(!elems) { cout << "Space allocate failed!" << endl; } } SeqList :: ~SeqList() { delete []elems; } void SeqList :: clear() { m_length = 0; } bool SeqList :: isEmpty() { if(m_length == 0) { return true; } else { return false; } } int SeqList :: getLength() { return m_length; } bool SeqList :: insertElem(int pos, int elem) { if(m_length == m_size) { cout << "List is Full" << endl; return false; } if(pos < 1 || pos > m_length + 1) { cout << "Over Bound!" << endl; return false; } //插入位置之后元素后移 for(int i = m_length; i >= pos - 1; --i) { elems[i+1] = elems[i]; } elems[pos-1] = elem; m_length++; return true; } bool SeqList :: deleteElem(int pos) { if(pos < 1 || pos > m_length) { return false; } for(int i = pos - 1; i <= m_length - 1; ++i) { elems[i] = elems[i+1]; } m_length--; return false; } void SeqList :: print() { for(int i = 0; i < m_length; ++i) { cout << elems[i] << " "; } cout << endl; } //初始化 const int SeqList :: MAX_LIST_SIZE = 100; int main() { SeqList myList; for(int i = 1; i <= 10; ++i) { myList.insertElem(1,i); } myList.print(); cout << "Length= " << myList.getLength() <<endl; myList.deleteElem(5); myList.print(); cout << "Length= " << myList.getLength() <<endl; myList.clear(); cout << myList.isEmpty() << endl; return 0; }
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
相关文章
- 在php中eval是一个函数并且不能直接禁用了,但eval函数又相当的危险了经常会出现一些问题了,今天我们就一起来看看eval函数对数组的操作 例子, <?php $data="array...2016-11-25
- vector是表示可以改变大小的数组的序列容器,本文主要介绍了C++STL标准库std::vector的使用详解,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2022-03-06
- 这篇文章主要介绍了C++中取余运算的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-23
- 这篇文章主要介绍了Python 图片转数组,二进制互转操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-09
- 这篇文章主要介绍了C++ string常用截取字符串方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
- 本文通过例子,讲述了C++调用C#的DLL程序的方法,作出了以下总结,下面就让我们一起来学习吧。...2020-06-25
- 本篇文章主要介绍了C++中四种加密算法之AES源代码,小编觉得挺不错的,现在分享给大家,也给大家做个参考。...2020-04-25
- 本文章提供在量的数据中级操作实例有如对键名比较计算数组的差集 计算差集 给指定数组中插入一个元素 反转数组 交集赋值新的数组实例。 //定义回调函数 funct...2016-11-25
- 这篇文章主要介绍了C#二维数组基本用法,以实例形式分析了C#中二维数组的定义、初始化、遍历及打印等用法,具有一定参考借鉴价值,需要的朋友可以参考下...2020-06-25
- 下面一段代码给大家介绍php curl模拟post请求的示例代码,具体代码如下: <?php$uri = "http://www.cnblogs.com/test.php";//这里换成自己的服务器的地址// 参数数组$data = array ( 'name' => 'tanteng'// 'passwor...2015-11-24
- Array数组在C#中同样是最基本的数据结构,下面为大家C#数组的常用操作方法小结,皆为细小的代码段,欢迎收看收藏...2020-06-25
- 整数拆分,指把一个整数分解成若干个整数的和。本文重点给大家介绍C++ 整数拆分方法详解,非常不错,感兴趣的朋友一起学习吧...2020-04-25
- 这篇文章主要介绍了C++中Sort函数详细解析,sort函数是algorithm库下的一个函数,sort函数是不稳定的,即大小相同的元素在排序后相对顺序可能发生改变...2022-08-18
- 这篇文章主要介绍了C#实现字符串转换成字节数组的简单实现方法,仅一行代码即可搞定,非常简单实用,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了C++万能库头文件在vs中的安装步骤(图文),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-23
- 这篇文章主要介绍了C#数据结构之队列(Quene),结合实例形式较为详细的讲述了队列的功能、原理与C#实现队列的相关技巧,需要的朋友可以参考下...2020-06-25
- 下面小编就为大家带来一篇C# 拷贝数组的几种方法(总结)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2020-06-25
- 本文记录的要实现的功能类似于 MySQL 中的 ORDER BY,上个项目中有遇到这样的一个需求。 要求:从两个不同的表中获取各自的4条数据,然后整合(array_merge)成一个数组,再根据数据的创建时间降序排序取前4条。 遇到这个...2014-06-07
- 这篇文章主要介绍了c#将字节数组转成易读的字符串的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-06-25
- 这篇文章主要介绍了C++ bitset用法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25