#数据结构 1
来源:互联网 发布:java中的文档注释 编辑:程序博客网 时间:2024/05/24 01:43
第二章 线性表
2.1线性表的基本概念
线性表(linear list)是n(n>=0)个相同类型的数据元素构成的有限序列。其中,n为线性表的长度,n=0,即线性表为一个空表。
*广义表中不反对具有不同类型的数据元素,我们暂不予讨论。
理解:
1)下标表示元素在线性表中的位置,ai称为ai+1的前驱,ai+1称为ai的后继;
2)表中元素的值与其位置不一定有联系,有序线性表有,而无序线性表则没有;
3)ai可以是一个数、一个符号、也可以是一个学生的信息,甚至更为复杂;
4)同一线性表中的元素必须具有相同特性,属于同一数据对象。
这串代码使用“ElemType ”这个单词对线性表中的元素类型进行抽象,ElemType在这里是一种通用数据类型标识符,使用前,通过typedef语句将其定义为特定的具体类型。显然,这里把它定义为整数类型。
1)序列——顺序性:元素具有线形顺序,除第一个元素与最后一个元素外,其他元素均有且仅有唯一的前驱和后继。
2)有限——有限性:元素个数有限,在计算机中处理的对象都是有限的。
3)相同类型——相同性:元素取自同一个数据对象,这意味着每个元素占用相同数量的存储单元。不懂这句话。。。数据对象是什么?占用相同的存储单元就是相同性的本质吗??
4)元素类型根据具体问题确定。
5)逻辑性——元素之间具有前驱后继关系。还有张图,脑补8888
阅读全文
0 0
- 数据结构1-数据结构概述
- 数据结构1
- 数据结构1
- 数据结构1
- 数据结构1
- 数据结构 1
- 数据结构1
- 数据结构 1
- 数据结构1
- 数据结构-1
- 数据结构1
- 数据结构1
- 数据结构-1
- 数据结构1
- 数据结构1
- 数据结构1
- (1): 数据结构
- #数据结构 1
- 刚刚,DeepMind被IJCAI授予杰出成就奖,因为他家把AlphaGo Zero做成了暖心的新垣结衣?
- 妈呀!GitChat 发布 1.9 版本更新公告,这个红色简直亮瞎了我的眼...
- KMS激活工具官方地址
- 爱
- UITableViewCell详解
- #数据结构 1
- JAVA中值传递和引用传递的三种情况
- python-BeautifulSoup下载安装
- Xendesktop7.6+WI Azure ARM部署与外网发布应用(一)
- eclipse 启动 an error has occurred see the log null.
- 【Openjudge】全在其中
- IIC和SPI
- 使用ubuntu遇到的问题-An error occurred,please run Package Manager...
- Android自定义View——从零开始实现书籍翻页效果(一)