计蒜客 数据结构 顺序表 C++
来源:互联网 发布:linux目录权限 编辑:程序博客网 时间:2024/05/20 09:44
#include <iostream>#include <cstring>using namespace std;class Vector {private: int size, length; int *data;public: Vector(int input_size) { size = input_size; length = 0; data = new int[size]; } ~Vector() { delete[] data; } bool insert(int loc, int value) { if (loc < 0 || loc > length) { return false; } if (length >= size) { return false; } for (int i = length; i > loc; --i) { data[i] = data[i - 1]; } data[loc] = value; length++; return true; } int search(int value) { for (int i = 0; i < length; ++i) { if (data[i] == value) { return i; } } return -1; } bool remove(int index) { if (index < 0 || index >= length) { return false; } for (int i = index + 1; i < length; ++i) { data[i - 1] = data[i]; } length = length - 1; return true; } void print() { for(int i = 0; i < length;i++){ if(i > 0){ cout<<" "; } cout<<data[i]; } cout<<endl; }};int main() { Vector a(2); cout << a.insert(0, 1) << endl; cout << a.insert(0, 2) << endl; a.print(); cout << a.remove(1) << endl; a.print(); cout << a.search(0) << endl; cout << a.search(1) << endl; return 0;}
0 0
- 数据结构---顺序表c实现
- <C/C++数据结构>顺序表
- C语言数据结构-顺序表
- C数据结构-线性表之顺序表
- C语言实现数据结构中的顺序表
- 数据结构(C++)顺序表的实现
- 顺序表---数据结构C语言版(1)
- 数据结构的C实现_顺序表
- 数据结构---队列顺序表c实现
- 数据结构---栈顺序表c实现
- c语言实现数据结构顺序表源代码
- 数据结构C语言实现之顺序表
- 【数据结构C实现】1.顺序表实现
- 数据结构(c语言版)之顺序表
- c语言_数据结构_顺序表
- 数据结构(C实现)------- 顺序表
- 数据结构--顺序表c语言实现
- 【数据结构】C语言实现顺序表
- AOS 自动生成代码(二) Dao生成
- web项目异常类
- validates_presence_of 不适用于 boolean 字段
- ubuntu编译内核时空间不足,重启后出现
- C++的封装、多态、继承在C中的对应实现方式
- 计蒜客 数据结构 顺序表 C++
- 正则表达式
- 简单的removeView和AddView测试
- Converts Blast database format in FASTA format
- Memcache知识点梳理
- Entity Framework Model First
- 设计模式 之 模板方法模式
- 把字符串转换成整数
- jqgrid删除行