基本数据结构-线性表
Macre算法系列笔记是综合 严卫敏《数据结构(c语言版)》书籍,以及考研408辅导讲义–王道408计算机考研的内容上,结合 罗永浩《算法竞赛》内容,加强编码能力和解决问题的实践能力。 感谢以上所提及的个人和机构对计算机教学领域做出的杰出贡献。(应该在有一定编程语言和调试能力下尽量去coding和调试!)。
可以作为数据结构与算法课程的实验去copy本内容代码!
先记录基本数据结构具体内容,算法应用在最后!
一、线性表基本定义
一个数据结构包含逻辑结构、存储结构以及作用在元素上的方法。
(1)逻辑结构
线性表(linear line)是最简单的数据结构。非空表记为D=(a1, a2 , …, ai-1, ai , …, an)。用数学表达式表示为:
D = { a i ∣ a i ∈ T , i = 1 , 2 , . . . , n , n ≥ 0 } D=\,\,\left\{ ai|ai∈T,i=1,2,…,n,n≥0 \right\} D={ ai∣ai∈T,i=1,2,…,n,n≥0}
其是一个有限序列,表中每个表项都是相继排列的,每两个相邻表象都 ...