数据结构与算法知识总结(中)

(作者:咸鱼;撰写时间:2020年5月6日) 一、线性表的定义及特征 1、定义:由n(n>=0)个相同类型数据元素(结点)a1,a2,a3,…an组成的有序序列(a1,a2,…an);其中,n为数据元素的个数,也称表的长度;空表n=0,记为()。 2、特征: (1)、在非空的线性表,有且仅有一个开始结点a1,它没有直接前趋,且仅有一个直接后继a2; (2)、有且仅有一个终端结点an,它没有直接后继
相关文章
相关标签/搜索