基本概念
目录
一、基本概念
数据结构是相互之间存在一种或者多种特定关系的数据元素的集合。
在实际解决问题的过程中,我们使用到的数据结构都不是孤立存在的,而是数据元素之间存在着某种关系,这种数据元素之间的关系称为结构。我们根据数据之间关系的不同特性,数据元素之间通常有四种基本结构:(1)集合 2.线性结构 3.树形结构 4.图状结构或网状结构。
二、线性表的基本特征
1.仅存在一个被称为"第一个"的数据元素。
2.仅存在一个被称为"最后一个"的数据元素。
3.第一个数据元素,有且仅有一个直接后继。最后一个数据元素,有且仅有一个直接前驱。
4.除了第一个数据元素和最后一个数据元素之外,每一个数据元素都有一个直接前驱和一个直接后继。
三、线性表的类型定义
一个线性表是n个数据元素的有限序列。其中数据元素既可以是数字也可以是字符串,在一些复杂的线性表中,一个数据元素也可以有若干个数据项组成。在这种情况下,常把数据元素称为记录,含有大量记录的线性表又称文件。