数据结构与测绘软件开发.docVIP

《数据结构与测绘软件开发》实验指导书 中国矿业大学测绘与国土信息中心 2014-05-20 实验一 线性表类的设计与实现（4学时） 一、实验要求 利用C++语言编程分别实现线性表的顺序存储与链式存储。 二、实验基本操作 1、新建工程 1）执行菜单：文件—新建—项目，选择“Win32控制台应用程序”； 2）更改工程存储路径； 3）更改工程名称； 4）点击“确定”。 2添加与类的声明 头文件 “stdafx.h”之后加入如下语句： include iostream using namespace std; 2）顺序表 在main函数前加入如下类的声明： class SeqList { public: // 构造、析构函数 SeqList(); explicit SeqList(int maxSize); // 仅包含一个参数的构造函数 ~SeqList( ); public: // 复制构造函数、赋值运算 SeqList(const SeqList sl); SeqList operator=(const SeqList sl) public: // 成员函数 int Length( ) const; int Find(int x) const; // 查找 int Locate(int i) const; // 定位 int Insert(int x, int i ); // 插入 int Remove(int x ); // 删除 int Next(int x ) ; // 后继 int Prior(int x ) ; // 前驱 int IsEmpty( ); int IsFull ( ); int Get (int i) // 提取 private: // 成员变量 int * _data; int _curSize; int _maxSize; }; 3）链表 Typedef struct LNode { int data; // 数据域 struct Lnode *prior; // 指针域 struct Lnode *next; // 指针域 } LNode; class LinkedList { public: // 构造、析构函数 LinkedList(int MaxSize = 0); ~LinkedList( ); public: // 复制构造函数、赋值运算 LinkedList (const LinkedList sl); LinkedList operator=(const LinkedList sl) public: // 成员函数 int length( ) const; int search(int x) const; // 查找 int insert(int x, int i ); // 插入 int remove(int x ); // 删除 void sort( ); // 排序 int isEmpty( ); void setNull( ); // 置空 int get (int i) // 提取 private: // 成员变量 LNode *head; int _size; }; 3添加类的实现代码序表 在各自类的声明之后，添加如下代码： 序表函数 // 构造函数 SeqLis::SeqList() : _data(NULL) , _maxSize(0) , _curSize(0) {} SeqList::SeqList(int maxSize) : _maxSize(maxSize) , _curSize(0) { _data = new [_maxSize]; // 开辟用于存储线性表的空间（连续空间） } // 析构函数 SeqList::~SeqList() { if (NULL != _data) delete[] _data; } // 取得线性表的长度 int SeqList::Length() const { return _curSize; } // 在线性表中定位x所在位置 int SeqList::Find(Type x) con