由于是速成专题,因此内容不会十分全面,只会涵盖考试重点,各学校课程要求不同 ,大家可以按照考纲复习,不全面的内容,可以看一下小编主页数据结构初阶的内容,找到对应专题详细学习一下。
目录
一、线性表的类型定义
线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列。
除第一个元素外,每个元素有且仅有一个直接前驱。
除最后一个元素外,每个元素有且仅有一个直接后继。
第一部分要求大家了解线性表的基本操作,根据函数名和传递的参数明白该函数实现的具体功能。
二、顺序表的结构
线性表的顺序存储称为顺序表,它是由一组地址连续的存储单元依次存储线性表中的数据
元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。
例:如果