加个顺序表主函数（按实验要求来哟）

实验一、顺序表基本操作的实现

实验目的

1 理解顺序表类的定义；

2掌握顺序表存储基本操作；

3学会设计实验数据验证程序。

实验环境

计算机，window xp操作系统，VC++6.0

实验内容

顺序表类的定义

#include <iostream>
#include <cstdlib>
#include <cassert>
#include<iostream>
#include<stdlib.h>
using namespace std;

const int defaultSize = 100;

template <typename T>class SeqList{
protected:
    T *data;
    int maxSize;
    int last;
public:
    SeqList(int sz = defaultSize);
    SeqList(SeqList<T> &L);
    ~SeqList(){
        delete []data;
    }
    void reSize(int newSize);
    int Size() const{
        return maxSize;
    }
    int Length()const{
        return last+1;
    }
    int Search(T &x) const;
    int Locate(int i) const;
    bool getData(int i,T&x) const{//改
        if(i>0 && i<=last+1){
            x=data[i-1];
            return true;
        }
        else return false;
    }
    void setData(int i, T &x){
        if (i>0 && i<=last+1){
            data[i-1] = x;
        }
    }
    bool Insert(int i, T &x);
    bool Remove(int i, T &x);
    bool IsEmpty(){
        return (last == -1);
    }
    bool IsFull(){
        return (last == maxSize-1);
    }
    void Sort();
    void input();
    void output();
    SeqList<T> operator = (SeqList<T> &L);
    friend istream& operator >> (istream &in, SeqList<T> &R){
        R.last = -1;//先清空
        while (!in.eof()){
            R.last++;
            if (R.last == R.maxSize) R.reSize(2*R.maxSize);
            assert(in >> R.data[R.last]);
        }
        return in;
    }
    friend ostream& operator << (ostream &out, SeqList<T> &R){
        for (int i = 0; i <= R.last; i++){
            cout << "#" << i+1 << ":\t" << R.data[i] << endl;
        }
        return out;
    }
};

template <typename T>SeqList<T>::SeqList(int sz){
    if (sz > 0){
        maxSize = sz;
        last = -1;
        data = new T[maxSize];
        if (data == NULL){
            cerr << "Memory allocating error!" << endl;
            exit(1);
        }
    }
}

template <typename T>SeqList<T>::SeqList(SeqList<T> &L){
    maxSize = L.Size();
    last = L.Length() - 1;
    data = new T[maxSize];
    if (data == NULL){
        cerr << "Memory allocating error!" << endl;
        exit(1);
    }
    for (int i = 1; i <= last+1; i++)    data[i-1] = *(L.getData(i));
}

template<typename T>void SeqList<T>::reSize(int newSize){
    if (newSize <= 0){
        cerr << "Invalid array index!" << endl;
        return;
    }
    if (newSize != maxSize){
        T *newarray = new T[newSize];
        if (newarray == NULL){
            cerr << "Memory allocating error!" << endl;
            exit(1);
        }
        int n = last;//改
        T *srcptr = data;
        T *destptr = newarray;
        while (n--)    *destptr++ = *srcptr++;
        delete []data;
        data = newarray;
        maxSize = newSize;
    }
}

template<typename T>int SeqList<T>::Search(T &x)const{
    for (int i = 0; i <= last; i++)    {
        if (data[i] == x)    return i+1;
    }
    return 0;
}

template<typename T>int SeqList<T>::Locate(int i)const{
    if (i >= 1 && i <= last+1)    return i;
    else    return 0;
}

template<typename T>bool SeqList<T>::Insert(int i, T &x){
    if (last == maxSize-1)    return false;
    if (i < 0 || i > last+1) return false;
    for (int j = last; j >= i; j--)    data[j+1] = data[j];
    data[i] = x;
    last++;
    return true;
}

template<typename T>bool SeqList<T>::Remove(int i, T &x){
    if (last == -1)    return false;
    if (i < 1 || i > last+1) return false;
    x = data[i-1];
    for (int j = i; j <= last; j++)    data[j-1] = data[j];
    last--;
    return true;
}

template<typename T>void SeqList<T>::Sort(){
    for (int i = 1; i <= last; i++){
        for (int j = last; j >= i; j--){
            if (data[j-1] > data[j]){
                T tmp = data[j-1];
                data[j-1] = data[j];
                data[j] = tmp;
            }
        }
    }
}

template<typename T>void SeqList<T>::input(){
    cout << "Input the size of the list which will be created:";
    while (1)    {
        assert(cin >> last);
        last--;
        if (last < 0){
            cout << "Input error, the size must be positive!\n";
            cout << "Input the size again:";
        }
        else if (last > maxSize-1){//改一改可以扩大
            cout << "Input error, the size must be less than maxSize!\n";
            cout << "Input the size again:";
        }
        else    break;
    }
    cout << "\nInput the data for each element to create the list:" << endl;
    for (int i = 0; i <= last; i++){
        cout << "#" << i+1 << ":";
        assert(cin >> data[i]);
    }
}

template<typename T>void SeqList<T>::output(){
    cout << "\nThe size of the list is:" << last+1 << endl;
    for (int i = 0; i <= last; i++)    cout << "#" << i+1 << ":\t" << data[i] << endl;
}

template<typename T>SeqList<T> SeqList<T>::operator = (SeqList<T> &L){//改
    maxSize = L.Size();
    last = L.Length()-1;
    delete []data;//先清空
    data = new T[maxSize];
    if (data == NULL){
        cerr << "Memory allocating error!" << endl;
        exit(1);
    }
    for (int i = 1; i <= last+1; i++) data[i-1] = L.getData(i);
}

以前一个类定义为基础，完成以下内容 (可能需要实现相关成员函数)

(1) 建立一个有20个数据的顺序表La，各节点值依次为：2,4,6,8,10,12，….,38,40

(2) 输出顺序表La

(3) 删除第8个结点；删除第30个结点；

(4) 输出表长；

(5) 在第五个结点后插入一个结点11；

(6) 分别查找值为28,45的元素；

(7) 建立线性表Lb，各结点值依次为：3,8,13,18,23,28,33,38,43,48,53,58,63,68,73,78

(8) 将La和Lb合并为线性表Lc；

(9) 输出La，Lb，Lc的以及各表的表长；

(10) 清空线性表La，Lb；

(11) 输出La，Lb的表长；

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除
收藏举报

1条回答默认最新

广大菜鸟 2021-11-05 18:12

关注


#include <iostream>
#include <cstdlib>
#include <cassert>
#include<iostream>
#include<stdlib.h>
using namespace std;
const int defaultSize = 100;
template <typename T>class SeLa {
protected:
    T* data;
    int maxSize;
    int last;
public:
    SeLa(int sz = defaultSize);
    SeLa(SeLa<T>& L);
    ~SeLa() {
        delete[]data;
    }
    void reSize(int newSize);
    int Size() const {
        return maxSize;
    }
    int Length()const {
        return last + 1;
    }
    int Search(T& x) const;
    int Locate(int i) const;
    bool getData(int i, T& x) const {//改
        if (i > 0 && i <= last + 1) {
            x = data[i - 1];
            return true;
        }
        else return false;
    }
    void setData(int i, T& x) {
        if (i > 0 && i <= last + 1) {
            data[i - 1] = x;
        }
    }
    bool Insert(int i, T& x);
    bool Remove(int i, T& x);
    bool IsEmpty() {
        return (last == -1);
    }
    bool IsFull() {
        return (last == maxSize - 1);
    }
    void Sort();
    void input();
    void output();
    SeLa<T> operator = (SeLa<T>& L);
    friend istream& operator >> (istream& in, SeLa<T>& R) {
        R.last = -1;//先清空
        while (!in.eof()) {
            R.last++;
            if (R.last == R.maxSize) R.reSize(2 * R.maxSize);
            assert(in >> R.data[R.last]);
        }
        return in;
    }
    friend ostream& operator << (ostream& out, SeLa<T>& R) {
        for (int i = 0; i <= R.last; i++) {
            cout << "#" << i + 1 << ":\t" << R.data[i] << endl;
        }
        return out;
    }
};
template <typename T>SeLa<T>::SeLa(int sz) {
    if (sz > 0) {
        maxSize = sz;
        last = -1;
        data = new T[maxSize];
        if (data == NULL) {
            cerr << "Memory allocating error!" << endl;
            exit(1);
        }
    }
}
template <typename T>SeLa<T>::SeLa(SeLa<T>& L) {
    maxSize = L.Size();
    last = L.Length() - 1;
    data = new T[maxSize];
    T value;
    bool isBoolean;
    if (data == NULL) {
        cerr << "Memory allocating error!" << endl;
        exit(1);
    }
    for (int i = 1; i <= last + 1; i++) {
        isBoolean = L.getData(i, value);
        if (isBoolean)
            data[i - 1] = value;
    }
}
template<typename T>void SeLa<T>::reSize(int newSize) {
    if (newSize <= 0) {
        cerr << "Invalid array index!" << endl;
        return;
    }
    if (newSize != maxSize) {
        T* newarray = new T[newSize];
        if (newarray == NULL) {
            cerr << "Memory allocating error!" << endl;
            exit(1);
        }
        int n = last + 1;//改
        T* srcptr = data;
        T* destptr = newarray;
        while (n--)
            *destptr++ = *srcptr++;
        delete[]data;
        data = newarray;
        maxSize = newSize;
    }
}
template<typename T>int SeLa<T>::Search(T& x)const {
    for (int i = 0; i <= last; i++) {
        if (data[i] == x)    return i + 1;
    }
    return 0;
}
template<typename T>int SeLa<T>::Locate(int i)const {
    if (i >= 1 && i <= last + 1)    return i;
    else    return 0;
}
template<typename T>bool SeLa<T>::Insert(int i, T& x) {
    if (last == maxSize - 1)    return false;
    if (i < 0 || i > last + 1) return false;
    for (int j = last; j >= i; j--)
        data[j + 1] = data[j];
    data[i] = x;
    last++;
    return true;
}
template<typename T>bool SeLa<T>::Remove(int i, T& x) {
    if (last == -1)    return false;
    if (i < 1 || i > last + 1) return false;
    x = data[i - 1];
    for (int j = i; j <= last; j++)    data[j - 1] = data[j];
    last--;
    return true;
}
template<typename T>void SeLa<T>::Sort() {
    for (int i = 1; i <= last; i++) {
        for (int j = last; j >= i; j--) {
            if (data[j - 1] > data[j]) {
                T tmp = data[j - 1];
                data[j - 1] = data[j];
                data[j] = tmp;
            }
        }
    }
}
template<typename T>void SeLa<T>::input() {
    cout << "Input the size of the list which will be created:";
    while (1) {
        assert(cin >> last);
        last--;
        if (last < 0) {
            cout << "Input error, the size must be positive!\n";
            cout << "Input the size again:";
        }
        else if (last > maxSize - 1) {//改一改可以扩大
            cout << "Input error, the size must be less than maxSize!\n";
            cout << "Input the size again:";
        }
        else    break;
    }
    cout << "\nInput the data for each element to create the list:" << endl;
    for (int i = 0; i <= last; i++) {
        cout << "#" << i + 1 << ":";
        assert(cin >> data[i]);
    }
}
template<typename T>void SeLa<T>::output() {
    cout << "The size of the list is:" << last + 1 << endl;
    for (int i = 0; i <= last; i++)    cout << "#" << i + 1 << ":\t" << data[i] << endl;
}
template<typename T>SeLa<T> SeLa<T>::operator = (SeLa<T>& L) {//改
    maxSize = L.Size();
    last = L.Length() - 1;
    delete[]data;//先清空
    data = new T[maxSize];
    if (data == NULL) {
        cerr << "Memory allocating error!" << endl;
        exit(1);
    }
    for (int i = 1; i <= last + 1; i++) data[i - 1] = L.getData(i);
}
int main() {
    SeLa<int>La;
    //(1) 建立一个有20个数据的顺序表La，各节点值依次为：2,4,6,8,10,12，….,38,40
    int value;
    for (int i = 1; i <= 20; i++) {
        value = 2 * i;
        La.Insert(i - 1, value);
    }
    //(2) 输出顺序表La
    cout << "La:" << endl; La.output();
    //(3) 删除第8个结点；删除第30个结点；
    cout << "删除第8个结点" << (La.Remove(8 - 1, value) ? "true" : "false") << endl;
    cout << "删除第30个结点" << (La.Remove(30 - 1, value) ? "true" : "false") << endl;
    // (4) 输出表长；
    cout << "La Length:\t" << La.Length() << endl;
    //(5) 在第五个结点后插入一个结点11；
    value = 11;
    cout << (La.Insert(5, value) ? "true" : "false") << endl;
    // (6) 分别查找值为28,45的元素；
    value = 28;
    cout << "查找值为28的元素 " << (La.Search(value) ? "true" : "false") << endl;
    value = 45;
    cout << "查找值为45的元素 " << (La.Search(value) ? "true" : "false") << endl;
    //(7) 建立线性表Lb，各结点值依次为：3,8,13,18,23,28,33,38,43,48,53,58,63,68,73,78
    int values[] = { 3,8,13,18,23,28,33,38,43,48,53,58,63,68,73,78 };
    SeLa<int>Lb;
    for (int i = 0; i < sizeof(values) / sizeof(int); i++) {
        Lb.Insert(i, values[i]);
    }
    //cout << "Lb:" << endl; Lb.output();
    //(8) 将La和Lb合并为线性表Lc；
    SeLa<int>Lc(La);
    int LaLength = La.Length(), LbLength = Lb.Length();
    bool isBoolean;
    Lc.reSize(LaLength + LbLength);
    for (int i = 0; i < LbLength; i++) {
        isBoolean = Lb.getData(i + 1, value);
        if (isBoolean)
            Lc.Insert(LaLength + i, value);
    }
    //(9) 输出La，Lb，Lc的以及各表的表长；
    cout << "La:" << endl; La.output(); cout << "La Length:";  cout << La.Length() << endl;
    cout << "Lb:" << endl; Lb.output(); cout << "Lb Length:";  cout << Lb.Length() << endl;
    cout << "Lc:" << endl; Lc.output(); cout << "Lc Length:";  cout << Lc.Length() << endl;
    //(10) 清空线性表La，Lb；
    while (!La.IsEmpty()) {
        La.Remove(1, value);
    }
    while (!Lb.IsEmpty()) {
        Lb.Remove(1, value);
    }
    //(11) 输出La，Lb的表长；
    cout << "La Length:";  cout << La.Length() << endl;
    cout << "Lb Length:";  cout << Lb.Length() << endl;
}

报告相同问题？

关注问题

数据结构顺序表主函数 c++ 数据结构
2022-03-05 22:25

回答 1 已采纳 主函数里，定义了SequenList L; ，但 L.last 没有初始化，供参考： #include<iostream> using namespace std; #define MAX
高分悬赏：Java语言怎么用顺序表来计算两个多项式的和呢，顺序表怎么实现开发语言
2020-06-11 17:23

回答 2 已采纳首先，线性表在内存中的一种结构就是数组，所以用数组存储每个多项式的计算结果。其次，多项式的求和，参考这篇：https://blog.csdn.net/qq_42316621/article/det
顺序表中子函数调用另外一个子函数，为什么不用加& c语言数据结构链表
2022-11-01 00:21

回答 1 已采纳因为函数里SqList *L已经是指针了，地址传递即达目的了。
实验一顺序表的设计与实现.pdf
2023-06-17 21:53

在 test.cpp 文件中，我们可以编写一个主函数来测试顺序表的各种操作，例如插入、删除、查找和遍历等。知识点总结： 1. 顺序表的设计与实现 2. 顺序表的基本操作：初始化、插入、删除、查找和遍历 3. 在 VC 环境...
完善代码，数据结构链表顺序表 c++ 数据结构有问必答链表
2022-05-03 22:35

回答 3 已采纳循环找到a的元素位置,把a之后的元素都后移一个位置，把b插入到a之后的位置即可你题目的解答代码如下： #include<iostream> #include<cstdlib>
链表，想用两个顺序链表使其合成为一个顺序表 c语言数据结构链表
2022-09-26 20:59

回答 2 已采纳修改如下，修改处见注释，供参考： #include<stdio.h> #include<stdlib.h> struct node { int a; struc
C语言 顺序表综合编程 c++ c语言算法
2021-10-12 23:06

回答 1 已采纳 #include<stdio.h> #include<stdlib.h> #define MAXSIZE 1024 typedef struct { int data[
程序设计与编程实验指导书-2022版(李玲).doc
2024-02-06 03:46

- **顺序查找**：从第一个元素开始，按顺序检查每个元素是否与目标相匹配。 - **二分查找**：适用于已排序数组，通过不断将查找区间减半来缩小查找范围。 #### 5.7 实战项目 - **学生成绩管理系统**：设计一个小型...
c语言，顺序表，求两个升序集合的并集 c# 数据结构链表
2023-04-07 17:11

回答 2 已采纳你先别想并集的事假如让你把链表A和B合并成链表C，并且C依然保持升序，这个你会吗需要3个指针，哪个小就把哪个放进C里，然后向后移动当你把这一步做完了，那么判断一下当前要放入的值和C指针当前的数据是否相
c语言编程实现一个对顺序表进行基本操作的系统。 c语言有问必答
2021-10-31 12:01

回答 1 已采纳参考： C语言实现顺序表_const菜鸡的博客-CSDN博客_c语言编写一个简单的顺序表 c语言实现顺序表线性表是最简单的数据结构，而顺序表
c语言数据结构顺序表查找第i个元素 c语言数据结构
2022-11-17 09:34

回答 2 已采纳这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7798738
学生信息管理系统（顺序表）实验1.doc
2021-10-10 01:57

这个实验设计的主题是“学生信息管理系统”，采用顺序表作为数据结构来存储和管理学生信息。顺序表是一种线性数据结构，它在内存中连续存储元素，便于进行插入、删除和查找等操作。 **实验目的：** 1. **面向过程...
合并两个有序顺序表为一个有序顺序表时结果出现－842150451 c++ c语言有问必答
2021-06-26 16:20

回答 1 已采纳乱码时指针值吧，写急了吧，A，B写混了 for(int j = 0;j < B.length;j++) { A.data[j] = 2 * (j+1); 这里应该时B
上海大学IBM-PC汇编语言-程序设计实验报告-.docx
2022-04-15 12:15

实验的主要目的是让学生通过实际编程来加深对IBM-PC汇编语言的理解，并掌握基本的程序设计方法。 #### 实验目的本次实验的主要目的是通过循环控制编程的方式，用表格的形式显示ASCII字符表。具体来说，学生需要...
掌握顺序表：从概念到C语言实现
2021-01-16 09:04

howard2005的博客 C语言实现顺序表的创建与增删改查操作
没有解决我的问题, 去提问

问题事件

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
系统已结题 11月13日
关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
赞助了问题酬金 11月5日
关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
修改了问题 11月5日
关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
修改了问题 11月5日
展开全部

悬赏问题

¥15 FileNotFoundError 解决方案
¥15 uniapp实现如下图的图表功能
¥15 u-subsection如何修改相邻两个节点样式
¥30 vs2010开发 WFP（windows filtering platform）
¥15 服务端控制goose报文控制块的发布问题
¥15 学习指导与未来导向啊
¥15 求多普勒频移瞬时表达式
¥15 如果要做一个老年人平板有哪些需求
¥15 k8s生产配置推荐配置及部署方案
¥15 matlab提取运动物体的坐标

加个顺序表主函数（按实验要求来哟）

1条回答 默认 最新

问题事件

悬赏问题

1条回答默认最新