PTA 7-1 顺序表的建立及遍历 (30 分)

最新推荐文章于 2023-10-10 23:22:43 发布

原创

最新推荐文章于 2023-10-10 23:22:43 发布 · 5.8k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#PTA #数据结构

本文介绍了一个简单的顺序表类实现，包括构造、输入输出、基本操作如插入和删除等。通过实例演示了如何创建顺序表，并进行基本的数据输入与输出操作。

PTA 7-1 顺序表的建立及遍历 (30 分)

#include <iostream>
#include <cassert>
#include <cstdlib>
#include <ctime>
using namespace std;
typedef  int T;
const int defaultSize = 100;
class SeqList
{
   
   
private:
      T* data;//指向动态内存分配数组的指针
      int maxSize;//动态内存分配数组的大小
      int last;//标识顺序表中最后一个元素的位置
      void Resize(int newSize)
      {
   
   
          maxSize=newSize;
      }
public:
      SeqList(int sz=defaultSize)//构造函数
      {
   
   
             last=-1;
             data=new T[sz];
             maxSize=defaultSize;
      }