博敏网站建设,网站建设 html5,学习网站开发流程,福田蒙派克配件顺序表的操作有以下#xff1a;
1 顺序表的元素插入
给定一个索引和元素#xff0c;这个位置往后的元素位置都要往后移动一次#xff0c;元素插入的步骤有以下几步
#xff08;1#xff09;判断插入的位置是否合法#xff0c;如果不合法则抛出异常
#xff08;2
1 顺序表的元素插入
给定一个索引和元素这个位置往后的元素位置都要往后移动一次元素插入的步骤有以下几步
1判断插入的位置是否合法如果不合法则抛出异常
2如果是顺序表已满则需要扩容顺序表一般是将原有顺序表的容量进行倍增
3将插入位置之后的元素向后移动为新元素腾出空间
4将新元素插入到指定位置
5更新顺序表的大小
2 顺序表的元素删除
将对应索引位置元素删除后这个位置往后所有元素位置往前移动一次元素删除有以下几步
1判断删除位置是否合法如果不合法则抛出异常
2如果删除位置为最后一个元素则顺序表的大小直接-1
3如果删除位置不是最后一个元素则将删除位置之后的元素向前移动覆盖要删除的元素
4更新顺序表的大小
3 顺序表的元素查找
找到元素位置并且返回索引查找步骤为
1遍历顺序表对顺序表中每个元素与指定元素进行比较如果找到则返回对应索引
2如果遍历完所有元素都没有找到对应元素则返回-1 4 顺序表的元素索引
直接即可获得
5 顺序表的元素修改
直接将给定位置改为对应的值
附顺序表代码见下
#includeiostream
using namespace std;
#define eleType intstruct SequentialList {eleType* elements;int size;int capacity;
};void initializeList(SequentialList* list, int capacity) {list-elements new eleType[capacity];list-size 0;list-capacity capacity;
}void destoryList(SequentialList* list) {delete[] list-elements;
}int size(SequentialList* list) {return list-size;
}bool isEmpty(SequentialList* list) {return list-size 0;
}void insert(SequentialList* list, int index, eleType element) {if (index 0 || index list-size) {throw std::invalid_argument(Invalid index);}if (list-size list-capacity) {int newCapacity list-capacity * 2;eleType *newelement new eleType[newCapacity];for (int i 0; i newCapacity / 2; i) {newelement[i] list-elements[i];}delete[] list-elements;list-elements newelement;list-capacity newCapacity;}if (list-size list-capacity) {for (int i list-size - 1; i index; --i) {list-elements[i] list-elements[i - 1];}list-elements[index] element;list-size;}}
void deleteElement(SequentialList* list, int index) {if (index 0 || index list-size) {throw std::invalid_argument(Invalid_index);}for (int i index; i list-size - 1; i) {list-elements[i] list-elements[i 1];}list-size--;
}int findElement(SequentialList* list, eleType element) {for (int i 0; i list-size; i) {if (list-elements[i] element) {return i;}}return -1;
}eleType getElement(SequentialList* list, int index) {if (index 0 || index list-size) {throw std::invalid_argument(Invalid_index);}return list-elements[index];
}void updateElement(SequentialList* list, int index, eleType value) {if (index 0 || index list-size) {throw std::invalid_argument(Invalid_index);}list-elements[index] value;
}
