以下是一个使用 Dev-C++ 编写 C++ 代码,实现输入 n 个整数元素,并建立一个顺序表,代码包含初始化、插入和打印顺序表的操作的示例:

#include <iostream>
using namespace std;

const int MAXSIZE = 100; // 定义顺序表最大长度

struct SeqList {
    int data[MAXSIZE];
    int length;
};

void initList(SeqList& L) {
    L.length = 0;
}

void insertList(SeqList& L, int x) {
    if (L.length >= MAXSIZE) {
        cout << '顺序表已满,无法插入!' << endl;
        return;
    }
    L.data[L.length] = x;
    L.length++;
}

void printList(SeqList L) {
    for (int i = 0; i < L.length; i++) {
        cout << L.data[i] << ' ';
    }
    cout << endl;
}

int main() {
    SeqList L;
    initList(L);
    int n;
    cout << '请输入要输入的整数个数:';
    cin >> n;
    for (int i = 0; i < n; i++) {
        int x;
        cout << '请输入第' << i+1 << '个整数:';
        cin >> x;
        insertList(L, x);
    }
    cout << '输入的整数序列为:';
    printList(L);
    return 0;
}

以上代码中,我们定义了一个结构体SeqList,用来表示顺序表。其中,data数组用来存储顺序表中的元素,length表示顺序表的长度。initList函数用来初始化顺序表,insertList函数用来插入元素,printList函数用来打印顺序表中的所有元素。在主函数中,我们首先调用initList函数来初始化顺序表,然后输入要输入的整数个数,依次输入每个整数并调用insertList函数插入到顺序表中,最后调用printList函数打印整个顺序表。

代码说明:

  • #include <iostream>:包含 C++ 输入输出流库的头文件。
  • using namespace std;:使用标准命名空间,避免重复书写std::
  • const int MAXSIZE = 100;:定义顺序表最大长度为 100,也可以根据需要修改。
  • struct SeqList:定义了一个结构体,用来表示顺序表。
  • initList:初始化顺序表,将长度设置为 0。
  • insertList:插入元素到顺序表中,判断顺序表是否已满,如果已满,则输出提示信息。
  • printList:打印顺序表中的所有元素。
  • main:主函数,用于程序执行的入口,包含输入整数个数、输入每个整数并插入顺序表、打印顺序表等操作。

使用说明:

  1. 使用 Dev-C++ 打开并运行代码。
  2. 代码会提示用户输入要输入的整数个数。
  3. 根据提示输入每个整数。
  4. 代码会输出输入的整数序列。

其他说明:

  • 顺序表是一种线性数据结构,元素在内存中顺序存储,可以通过下标访问元素。
  • 顺序表的特点是:插入和删除元素时需要移动元素,效率较低,但查找元素效率较高。
  • 除了以上代码中使用的顺序表实现方法外,还可以使用动态数组等方法来实现顺序表。

代码优化的建议:

  • 可以使用 vector 容器来替代手动管理的数组,避免手动管理内存,提升代码可读性和可维护性。
  • 可以使用异常处理机制来处理顺序表已满的情况,避免直接使用 cout 输出提示信息,提升代码健壮性。
  • 可以将顺序表操作封装成一个类,方便代码复用和维护。

希望以上内容能够帮助您更好地理解 C++ 顺序表的实现和使用。如果您有任何疑问,请随时提问。

C++ Dev-C++ 顺序表实现:输入n个整数并建立顺序表

原文地址: https://www.cveoy.top/t/topic/nwll 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录