`

数据结构复习

阅读更多

1、二叉遍历

 

先序遍历:先遍历根结点,遍历左子树,遍历右子树

中序遍历:先遍历左子树,遍历根结点,遍历右子树

后序遍历:先遍历左子树,遍历右子树,遍历根结点

 

实例:遍历a+b*(c-d)-e/f  如: 

                                                                  -

                                                    +                        /

                                              a           *           e          f

                                                      b       - 

                                                            c    d

 

先序遍历:-+a*b-cd/ef

中序遍历:a+b*c-d-e/f

后序遍历:abcd-*+ef/-

 

2、图的遍历

深度优先搜索:
下面图中的数字显示了深度优先搜索顶点被访问的顺序。



 
 为了实现深度优先搜索,首先选择一个起始顶点并需要遵守三个规则:
(1) 如果可能,访问一个邻接的未访问顶点,标记它,并把它放入栈中。
(2) 当不能执行规则1时,如果栈不空,就从栈中弹出一个顶点。
(3) 如果不能执行规则1和规则2,就完成了整个搜索过程。

广度优先搜索:
在深度优先搜索中,算法表现得好像要尽快地远离起始点似的。相反,在广度优先搜索中,算法好像要尽可能地靠近起始点。它首先访问起始顶点的所有邻接点,然后再访问较远的区域。它是用队列来实现的。
下面图中的数字显示了广度优先搜索顶点被访问的顺序。


 实现广度优先搜索,也要遵守三个规则:
(1) 访问下一个未来访问的邻接点,这个顶点必须是当前顶点的邻接点,标记它,并把它插入到队列中。
(2) 如果因为已经没有未访问顶点而不能执行规则1时,那么从队列头取一个顶点,并使其成为当前顶点。
(3) 如果因为队列为空而不能执行规则2,则搜索结束。
 具体请参考:http://blog.csdn.net/andyelvis/archive/2007/08/06/1728378.aspx

 

3、内部排序

 

插入排序:



 

快速排序:



 

归并排序:



 

选择排序:



 

基数排序:(按照每个位数的大小进行分别排序)



 

  • 大小: 15.9 KB
  • 大小: 2.2 KB
  • 大小: 64.5 KB
  • 大小: 28.7 KB
  • 大小: 39.6 KB
  • 大小: 4.6 KB
  • 大小: 58.7 KB
分享到:
评论

相关推荐

    数据结构复习资料 数据结构 复习 资料

    这份"数据结构复习资料"包含了全面的学习资源,特别是模拟题及答案,对于准备相关考试或提升编程技能来说极其有价值。 一、数据结构基础 数据结构主要分为两大类:线性结构和非线性结构。线性结构如数组、链表、栈...

    数据结构复习资料.docx

    数据结构复习资料 本文档是对数据结构的复习资料,涵盖了多种数据结构和算法,旨在帮助读者巩固和提高数据结构的知识和技能。 1. 带附加表头的有序单链表的保序插入: 在带附加表头的有序单链表中插入一个新的...

    华南理工大学数据结构复习提纲二

    华南理工大学的“数据结构复习提纲二”文档无疑为备考的学生提供了宝贵的资源,涵盖了重要的概念、问题及其解答。在这个复习提纲中,我们可以期待找到关于以下关键知识点的详细内容: 1. **基本概念**:数据结构是...

    西工大组原和数据结构复习资料

    【组成原理】 组成原理是计算机科学与技术领域中的基础课程,主要研究计算机硬件系统的组成和工作原理。...这份“西工大组原和数据结构复习资料”将涵盖这两个领域的关键知识点,是深入学习的好材料。

    数据结构复习代码

    本压缩包“数据结构复习代码”包含了用于学习数据结构的相关代码,非常适合正在学习或复习数据结构的人士。 数据结构主要分为两大类:线性结构和非线性结构。线性结构包括数组、链表、栈和队列。数组是最基础的数据...

    数据结构复习题及答案

    这份“数据结构复习题及答案”压缩包提供了丰富的学习材料,帮助学习者巩固和理解数据结构的基本概念、算法及其应用。 1. **基本概念** - **数据结构**:数据结构是指数据的组织方式,包括数组、链表、栈、队列、...

    数据结构复习资料

    以下是基于“数据结构复习资料”这个主题,结合提供的压缩包文件内容,所涵盖的一些关键知识点的详细说明: 1. **数组**:数组是最基本的数据结构,它是由相同类型的元素按照特定顺序排列的集合。在数组中,每个...

    【22考研】数据结构复习全书.pdf

    【22考研】数据结构复习全书.pdf

    数据结构复习重点归纳笔记[清华严蔚敏版]

    "数据结构复习重点归纳笔记[清华严蔚敏版]" 数据结构是一门基础理论课,涉及到计算机科学和技术的多个领域。了解数据结构的知识点对计算机专业学生来说是非常重要的。本文将对数据结构的章节结构和重点内容进行归纳...

    数据结构复习重点归纳(适于清华严)

    本文将针对“数据结构复习重点归纳(适于清华严版教材)”进行详细的解析,旨在帮助备考者明确复习要点。 首先,数据结构的章节结构通常分为:概论、线性表、栈和队列、串、多维数组和广义表、树和二叉树、图、查找...

    数据结构复习资料 C++

    在这个"数据结构复习资料 C++"的压缩包中,我们找到了一系列关于数据结构实现的文档和PPT,主要聚焦在线性表这一基础但重要的数据结构上。线性表是由n(n>=0)个相同类型元素构成的有限序列,是许多复杂数据结构的...

    数据结构复习题整理(附答案).doc

    数据结构复习题整理(附答案) 本资源摘要信息涵盖了数据结构的基础知识点,包括算法、线性结构、非线性结构、链表、栈、队列、二叉树等。 一、算法 * 算法的重要特性:有穷性、确定性、可行性、输入、输出 * 好...

    华南理工大学数据结构复习提纲一

    华南理工大学的这份数据结构复习提纲,无疑是学生们准备考试、巩固知识的重要参考资料。它涵盖了数据结构的基本概念、主要类型、算法设计与分析等方面的内容。 1. **基本概念** - 数据结构:数据元素的集合以及...

    数据结构复习作业及答案.rar

    这份“数据结构复习作业及答案.rar”压缩包包含了多个章节的数据结构习题及其解答,对于即将进行期末考试的学生来说,无疑是一份宝贵的复习资源。 首先,我们来看第六章“树和二叉树作业及答案(100分).docx”。树...

    计算机考研数据结构复习指导Word版

    这份"计算机考研数据结构复习指导Word版"提供了一条有效的学习路径,帮助考生们精准定位并攻克这个领域的关键点。 复习指导文档《复习指导(数据结构部分).doc》可能涵盖了以下内容: 1. **基本概念**:数据结构...

    北京邮电大学809数据结构复习指南

    【北京邮电大学809数据结构复习指南】是一份由成功上岸北邮AI院的学长编写的详尽复习资料,旨在帮助备考北邮研究生考试的学生,特别是那些选择809数据结构作为专业课的考生。复习指南依据北邮研究生招生网的考试大纲...

    数据结构复习资料及试卷(c++版)

    本复习资料及试卷(C++版)是针对软件工程专业和计算机专业学生的重要学习资源,旨在帮助他们深入理解和掌握数据结构的基本概念、算法及其在C++编程中的实现。 1. **链表**:链表是一种动态数据结构,每个元素...

    清华计算机考研数据结构复习提要

    清华计算机考研数据结构复习提要,有助于帮助复习,理清思路,大家共同学习

Global site tag (gtag.js) - Google Analytics