Advertisement

操作顺序表进行实验

阅读量:

顺序表的相关概念较为基础,因此此处不再详述相关内容。
直接进入实验题目部分:
1、顺序表的实现:
(1)利用随机函数生成10个三位整数(范围为100~999),并将这些数值存储至链表中;
(2)展示表中所有数据内容;
(3)输入一个整数,判断该数值是否存在于表中,若存在则输出其所在位置(第一个位置计为1);
(4)输入一个整数及希望插入的位置,将该数值添加至相应位置,并输出更新后的表内容(需验证输入位置的合理性);
(5)输入一个整数,若该数值存在于表中,则将其删除,并输出修改后的表内容;
(6)将表中的元素顺序进行反转,并输出调整后的内容。

顺序表是一种在计算机内存中以数组形式存储的线性结构,
线性表的顺序存储方式指的是使用一组地址连续的存储单元按顺序存放线性表中的各个元素,
从而确保逻辑上相邻的数据元素在物理存储空间上也保持相邻的状态。
通过这种方式,数据元素在物理存储上的邻接关系能够反映出其逻辑上的邻接关系。
采用这种存储方式的线性表通常被称为顺序表。

复制代码
    #include<iostream>
    #include<time.h>
    #include<stdlib.h>
    using namespace std;
    
    #define ElemType int 
    #define

全部评论 (0)

还没有任何评论哟~