首先,我们先来看看数据结构的定义,数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
白话来讲,数据结构就是存储数据的房子,对于数据来说,排序查找都是重要的,那么选择什么样的数据结构就很重要了,首先有什么样的数据结构呢?我们最常用的是数组,数组是一大段连续的内存空间,
const int Length=100;
int *p=new int[Length];
for(int i=0;i<Length;++i)
p[i]=rand();
copy(p,p+Length,ostream_iterator<int>(cout," "));
delete []p;
数组的优势是可基于索引的快速遍历,每一个索引i的相加,都可以索引到一个该类型的数据,只是它的插入和删除都太麻烦了删除需要把后面的拷贝到前面,而插入则需要重新创建一块新的更大的内存,因此,我们有了vector<T>
#include<vector>
using namespace std;
vector<int> ivec(100);
for(int i=0;i!=ivec.size();++i)
cin>>ivec[i];
sort(ivec.begin(),ivec.end());
copy(ivec.begin(),ivec.end(),ostr