当前位置: 首页 > news >正文

《数据结构C++版》实验一:线性表的顺序存储结构

实验目的
1、实现线性表的顺序存储结构
2、熟悉C++程序的基本结构,掌握程序中的头文件、实现文件和主文件之间的相互关系及各自的作用
3、熟悉顺序表的基本操作方式,掌握顺序表相关操作的具体实现

实验内容
对顺序存储的线性表进行一些基本操作。主要包括:

(1)插入:操作方式为在指定元素前插入、在指定元素之后插入、在指定位置完成插入

(2)删除:操作方式可分为删除指定元素、删除指定位置的元素等,尝试实现逻辑删除操作。

(3)显示数据

(4)查找:查询指定的元素(可根据某个数据成员完成查询操作)

(5)定位操作:定位指定元素的序号

(6)更新:修改指定元素的数据

(7)数据文件的读写操作等。

其它操作可根据具体需要自行补充。
要求线性表采用类的定义,数据对象的类型自行定义。

思路分析
(1)因为使用了类模板来实现线性表的顺序存储结构,所以首先要实现构造函数和析构函数;
(2)判断顺序表是否为空表,即当当前元素个数length==0时,顺序表为空;
(3)返回顺序表的长度,即当前元素个数length;
(4)返回顺序表的容量,即maxSize的大小;
(5)使用长度为n的

http://www.lryc.cn/news/61947.html

相关文章:

  • ChatGPT的开源平替,终于来了!
  • Redis基础
  • 为什么重视安全的公司都在用SSL安全证书?
  • 嵌入式QT (使用 Qt Designer 开发)
  • 每日一个小技巧:今天告诉你拍照识别文字的软件有哪些
  • 多版本VersionARXDBG
  • # 生成器
  • Netty 源码解析(上)
  • Vue 消息订阅与发布
  • 如何在你的云服务器/云主机上更新并使用最新版本的python(python3.11)
  • python学习——【第八弹】
  • 铁路应答器传输系统介绍
  • Baumer工业相机堡盟工业相机如何通过BGAPI SDK直接实现Mono16位深度的图像保存(C#)
  • C语言入门篇——介绍篇
  • Latex数学公式排版
  • 【Linux】-关于Linux的指令(上)
  • 【论文写作】引言写作的四个重要的语言点之时态!!!
  • Super Yolo论文翻译
  • 【CocosCreator入门】CocosCreator组件 | ProgressBar(进度条)组件
  • 大数据数仓维度建模
  • ESP32设备驱动-BH1745NUC 亮度和颜色传感器驱动
  • 通达信VCP形态选股公式,憋了好几天才写出来
  • vue 知识储备
  • MySQL表的增删查改
  • 详解C语言string.h中常用的14个库函数(三)
  • 无人机视频与GIS融合三维实景怎么实现?
  • 瞬间让你效率提高一倍的高效学习方法
  • 442. 数组中重复的数据|||41. 缺失的第一个正数|||485. 最大连续 1 的个数
  • 中国地图标准坐标和投影参数
  • CNN中卷积层、池化的计算公式