第五章相关内容 数据结构

第五章相关内容

数据结构与算法

• 这个章节在最近几年的考试中的比重在逐年上升，早期的时候这个章节的内容不会涉及太多，但是随着时间的推移，最近几年在考试中的比重有在增加，对于考题来说，一部分内容考察的是数据结构，这一部分的考察内容比较固定，相应的分数也是比较容易就可以获得的，另一部分针对算法的考察还是有一些难度的
• 每一年对算法的考察都是随机的，对于算法主要是侧重于算法的理解和时间复杂度的考察，对于算法这里，就不一一去进行讲解了，因为算法这里涉及的种类太多了

数据结构的概述

线性表

队列与栈

数组

树与二叉树

堆

图

算法概述

排序算法的总结

数据结构的概念

• 数据结构的概念：所谓数据结构是计算机存储组织数据的集合，是指相互之间存在一中或多种特定关系的数据元素的集合，以及元素之间的构造关系和方法
• 数据结构分为逻辑结构和物理结构，逻辑结构是指元素之间的相互关系，物理结构是指元素之间的存储形式，也叫做存储结构，链表的逻辑结构是连续的，但是物理结构并不是连续的
• 根据逻辑结构，我们可以分为线性结构和非线性结构两种类型
• 线性结构有单一的前驱和单一的后继(头尾就另当别论了)，线性结构就是元素一个一个的呈现线性排列的方式
• 非线性结构的前驱和后继并不是单一的
  

线性表

• 线性表是由有限个元素所构成的一个序列，这种东西其实是一种简单的序列
• 线性表的存储方式有两种，一种是顺序存储结构，一种是链式存储结构，分别是顺序表和链表
• 链