电子发烧友App
创作
发文章
发帖 
提问 
发资料
发视频资料介绍
数据结构
2．1 线性表的类型定义
2．1．1 线性表的概念与特点
1．线性表的概念：
由n（n≥0）个类型相同的数据元素构成的有限序列称为一个线性表，元素的个数n称为线性表的长度，n=0时称为空表。
线性表记为： （a1，a2，… ai-1，ai，ai+1，…an）
2．线性表的特点：
（1）有限性。线性表长度必须是有限的。
（2）有序性。线性表的元素之间是有顺序限制的。表数据之间的1对1关系。
（3）同型性。线性表的元素是同一种类型的数据。
（4）抽象性。数据元素的类型不具体定义。
（5）原子性。数据元素不能再分解成更小的数据单位。
（6）取某个表元 GetElem （ L ， i ， &e ）
7）查找值为给定值ｘ的一个数据元素 LocateElem （ L ， x ）
（8）在线性表中指定位置插入一个元素ListInsert （ &L ， i ， x ）
（9）删除第 i 个位置上的元素List Delete （ &L ， i ， &e ）
（10）两个线性表首尾连接构成新的线性表ListLink （ &L1 ， L2 ）
（11）两个有序线性表归并成新有序表ListMeger （&L1 ， L2 ） 。
（14）将线性表就地逆置ListReverse （ &L ）
（15）复制线性表ListCopy （ L1 ， &L2 ）
（16）分解线性表Listdivision（& L1 ， &L2 ）
} ADT Liner_List
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- SJK最新简介-2022
- 覆铜基板工艺流程简介 0次下载
- 第4章：程序编写和调试环境简介PPT下载 13次下载
- 基于单片机的数字电压表制作——(C语言)简介
- 基于低秩表示的鲁棒线性回归模型 4次下载
- 数据结构的简介和线性表及栈队列和数组的详细说明 0次下载
- 数据结构教程之线性表的详细资料说明 0次下载
- 软件基础上机的五个实验资料说明 0次下载
- 线性表的链式存储结构知识讲解 11次下载
- 单片机程序的设计基础 29次下载
- 7017数字电压表简介 5次下载
- 线性表的C语言实现 2次下载
- 线性表的基本操作源代码
- 线性表、顺序表和链表 0次下载
- 栈和队列 0次下载
- 射频放大器的的线性和非线性特性 538次阅读
- CAN和CANFD协议简介（下） 1205次阅读
- CAN和CANFD协议简介（上） 1526次阅读
- 线性电路的基本定理 7308次阅读
- 怎么设计实现一个无锁高并发的环形连续内存缓冲队列 1383次阅读
- 链表的基础知识 1109次阅读
- 详细了解队列的特点及用处 7971次阅读
- Java数据结构的线性表是怎样的 600次阅读
- 什么是线性调制_常见的线性调制种类 2.3w次阅读
- 用降压型稳压器或线性稳压器电源时值来会为负载供电 1058次阅读
- 队列的介绍和利用环形队列实现STM32进阶之串口环形缓冲区的概述 1.7w次阅读
- 常见线性光耦与非线性光耦的具体型号 2.9w次阅读
- 怎样区分线性和非线性_线性与非线性的区别（线性分析、线性模型） 29.5w次阅读
- 回归样条法介绍及其实现步骤与技巧 1.9w次阅读
- 线性元件有哪些_线性电路 4.3w次阅读
上传资料赚积分下载排行
本周
- 1常用电子元器件集锦
- 1.72 MB | 24471次下载 | 免费
- 2EMC电路设计工程师必备的EMC基础
- 0.42 MB | 4次下载 | 2 积分
- 3低压降肖特基整流管SR340L数据手册
- 0.78 MB | 1次下载 | 免费
- 4CPCI6310型复合视频采集板资料
- 0.04 MB | 1次下载 | 免费
- 5HT8 半桥电磁炉MCU应用须知
- 1.91 MB | 次下载 | 免费
- 6快恢复二极管1F1 THRU 1F7数据手册
- 0.95 MB | 次下载 | 免费
- 7高效率整流二极管HER601 THRU HER608数据手册
- 0.53 MB | 次下载 | 免费
- 8横河WT5000高精度功率分析仪产品资料_中文说明书_科瑞杰
- 1.60 MB | 次下载 | 免费
本月
- 1常用电子元器件集锦
- 1.72 MB | 24471次下载 | 免费
- 2三相逆变主电路的原理图和PCB资料合集免费下载
- 27.35 MB | 111次下载 | 1 积分
- 3运算放大器基本电路中文资料
- 1.30 MB | 16次下载 | 免费
- 4苹果iphone 11电路原理图
- 4.98 MB | 11次下载 | 5 积分
- 5TL494工业用开关电源原理图资料
- 0.22 MB | 10次下载 | 1 积分
- 6常用电子元器件介绍
- 3.21 MB | 8次下载 | 免费
- 7QW2893应急灯专用检测芯片
- 590.40 KB | 4次下载 | 免费
- 8EMC电路设计工程师必备的EMC基础
- 0.42 MB | 4次下载 | 2 积分
总榜
- 1matlab软件下载入口
- 未知 | 935130次下载 | 10 积分
- 2开源硬件-PMP21529.1-4 开关降压/升压双向直流/直流转换器 PCB layout 设计
- 1.48MB | 420064次下载 | 10 积分
- 3Altium DXP2002下载入口
- 未知 | 233089次下载 | 10 积分
- 4电路仿真软件multisim 10.0免费下载
- 340992 | 191390次下载 | 10 积分
- 5十天学会AVR单片机与C语言视频教程 下载
- 158M | 183344次下载 | 10 积分
- 6labview8.5下载
- 未知 | 81591次下载 | 10 积分
- 7Keil工具MDK-Arm免费下载
- 0.02 MB | 73815次下载 | 10 积分
- 8LabVIEW 8.6下载
- 未知 | 65989次下载 | 10 积分
工商网监
评论