第五章相关内容
数据结构与算法
- 这个章节在最近几年的考试中的比重在逐年上升,早期的时候这个章节的内容不会涉及太多,但是随着时间的推移,最近几年在考试中的比重有在增加,对于考题来说,一部分内容考察的是数据结构,这一部分的考察内容比较固定,相应的分数也是比较容易就可以获得的,另一部分针对算法的考察还是有一些难度的
- 每一年对算法的考察都是随机的,对于算法主要是侧重于算法的理解和时间复杂度的考察,对于算法这里,就不一一去进行讲解了,因为算法这里涉及的种类太多了
数据结构的概述
线性表
队列与栈
数组
树与二叉树
堆
图
算法概述
排序算法的总结
数据结构的概念
- 数据结构的概念:所谓数据结构是计算机存储组织数据的集合,是指相互之间存在一中或多种特定关系的数据元素的集合,以及元素之间的构造关系和方法
- 数据结构分为逻辑结构和物理结构,逻辑结构是指元素之间的相互关系,物理结构是指元素之间的存储形式,也叫做存储结构,链表的逻辑结构是连续的,但是物理结构并不是连续的
- 根据逻辑结构,我们可以分为线性结构和非线性结构两种类型
- 线性结构有单一的前驱和单一的后继(头尾就另当别论了),线性结构就是元素一个一个的呈现线性排列的方式
- 非线性结构的前驱和后继并不是单一的
线性表
- 线性表是由有限个元素所构成的一个序列,这种东西其实是一种简单的序列
- 线性表的存储方式有两种,一种是顺序存储结构,一种是链式存储结构,分别是顺序表和链表
- 链