线性表(cpp)

最新推荐文章于 2024-09-11 15:28:58 发布

Unlimited q

最新推荐文章于 2024-09-11 15:28:58 发布

阅读量236

点赞数 2

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/qjsssss/article/details/127302736

版权

本文通过实例代码详细介绍了C++中线性表的实现，主要使用了vector容器，涵盖了SeqList.h和main.cpp两个关键文件的内容。

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

浅学一下vector.
SeqList.h文件

#include<iostream>
#include<cstring>
using namespace std;    
typedef size_t size_type;
#define NotFound NULL
#define NotFoundIndex -1
template<class T>
class SeqList{
   
    protected:
        T *start;
        T *finish;
        T *end_of_storage;
    public:
        SeqList();
        SeqList(size_type size);
        T* begin(){
   return start;};
        T* end(){
   return finish;}
        size_type size(){
   return size_type(end()-begin());};
        size_type capacity(){
   return size_type(end_of_storage-begin());};
        T& operator[](size_type index);
        void push_back(const T& x);
        //1.插入
        void insertAfter(const T& target,const T& x);
        void insertBefore(const T& target,const T& x);
        void insert(const T& index,const T& x);
        //2.删除
        void deleteByValue(const T& value);
        void deleteByIndex(size_type index);
        //3.显示
        void show();
        //4.查找
        T* getByValue(const T& value);
        //5.定位
        size_type getIndex(const T& value);
        //6.更新
        void set(size_type index,const T