C和C++线性表的顺序存储结构
发布日期：2021-05-04 09:41:10
浏览次数：29
分类：精选文章
本文共 301 字，大约阅读时间需要 1 分钟。
C和C++线性表的顺序存储结构
基本概念
设计与实现
插入元素算法
判断线性表是否合法 判断插入位置是否合法 把最后一个元素到插入位置的元素后移一个位置 将新元素插入 线性表长度加1 获取元素操作 判断线性表是否合法 判断位置是否合法 直接通过数组下标的方式获取元素 删除元素算法 判断线性表是否合法 判断删除位置是否合法 将元素取出 将删除位置后的元素分别向前移动一个位置 线性表长度减1 链表顺序存储插入算法和删除算法 优点和缺点
优点：
无需为线性表中的逻辑关系增加额外的空间 可以快速的获取表中合法位置的元素 缺点： 插入和删除操作需要移动大量元素 当线性表长度变化较大时难以确定存储空间的容量发表评论
最新留言
白红宇的个人博客 - 记录点点滴滴的事 - 您是第 460970846 位访客
访问时间: 2025-05-01 14:37:02
访问IP: 3.142.249.102
Copyright © 2020 - 2025 css8.cn 京ICP备2021015314号-1
手机版