C++顺序表用vector定义，以及一个简单的插入算法

最新推荐文章于 2023-12-21 09:48:12 发布

Allen_Xu17

最新推荐文章于 2023-12-21 09:48:12 发布

阅读量834

点赞数

分类专栏： C++ 文章标签： vector c 顺序表

本文链接：https://blog.csdn.net/XUCHEN1230/article/details/80148469

版权

本文介绍了如何使用C++的vector来定义顺序表，对比了C++和C定义的区别，并详细讲解了在vector中插入元素的正确方法，强调了使用push_back()函数的重要性以及范围for循环的注意事项。

摘要由CSDN通过智能技术生成

PS:四月末赶紧写一篇，保持每月全勤！！

//*************************************************************************************************************************

最近开始学习数据结构，手边有一本C描述的，作为C++的真爱粉，当然要把他们都改造成C++形式啦！！！

顺序表的C定义：

#define maxSize 100

typedef struct{
    int data[maxSize];
    int length;
}sqlist

具体意义很明显，数组存放数据，length存放长度。

C++定义：

#include<vector>
using namespace::std;
using std::vector;

typedef struct{
	vector<int> data;
	int length;
}sqlist;

这里我将data从数组改成了vector。

利用了C++的特性。

改成vector至少有两点好处：1.不会受限于数组的大小；2.更加灵活。

于是，在定义完一个线性表后，往里面插入数据时，有代码：

#include<iostream>
#inc

关注

专栏目录