最近在复习数据结构,我用面向对象的思想实现了顺序表,采用C++语言。
首先建立在Visual Studio 2017中建立一个工程,然后新建一个类SqList。然后会生成SqList.h和SqList.cpp文件。分别编写这两个文件。
SqList.h文件如下:
#pragma once typedef int DataType; // 自定义表的大小为100 #define LISTSIZE 100 class SqList { private: DataType items[100]; int length; public: SqList(); ~SqList(); int Length(); bool IsEmpty(); bool Insert(int pos, DataType item); void Display(); bool Delete(int pos); int Find(DataType data); bool GetData(int pos, DataType* data); };