C++数据结构 ---- 顺序表

「已注销」

于 2019-07-12 10:31:10 发布

阅读量163

点赞数

分类专栏： C++数据结构文章标签：数据结构 C++ C++模板顺序表 DS

本文链接：https://blog.youkuaiyun.com/qq_40421311/article/details/95595482

版权

本文介绍了如何在C++环境下使用模板类实现顺序表数据结构。内容包括配置codeblocks在Windows10上的环境，展示了项目的目录结构，以及顺序表类`SqListClass.h`和主程序文件`main.cpp`的关键代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

环境配置

codeblocks

windows10

项目结构

代码

SqListClass.h

#ifndef _SQLISTCLASS_H_
#define _SQLISTCLASS_H_

#include <iostream>

template <typename T>
class SqListClass
{
public:
    static const int MAXSIZE;
    SqListClass(void);
    ~SqListClass(void);
    bool CreateList(const T *a, int n);
    void Display(void) const;
    int ListLength(void) const;
    bool GetElem(int i, T &e) const;
    bool LocateElem(const T &e, int &i) const;
    bool ListInsert(int i, const T &e);
    bool ListDelete(int i);
protected:
private:
    T *data;
    int length;
};

template <typename T>
const int SqListClass<T>::MAXSIZE = 100;

template <typename T>
SqListClass<T>::SqListClass(void)
{
    data = new T[MAXSIZE

最低0.47元/天解锁文章