数据结构与算法基础 内容提要 数组与矩阵 线性表 广义表 树与二叉树 图 排序与查找 算法基础及常见的算法 数组 数组类型：存储地址计算 一维数组a[n]：a[i]的存储地址为：a+i*len 二维数组a[m][n ...

1. 以Niklus Wirth的观点，程序等于什么? =数据结构+算法 2. 算法的重要特性：确定、有穷、能行、输入、输出 3. 好算法的标准：正确、可读、健壮、高效低存贮 4. 数据结构主要研究对象：逻辑结构、存贮结构和运算 ...

　　一、二叉树的先序遍历 　　　　规则，从根节点开始，优先访问每一个左孩子，每次访问都要输出数据 　　　　示例，先序遍历的顺序 　　　　下图节点的编号都代表着他们被访问的次序 　　　　 　　二、中序遍历二叉树 　　　　从根节点开始，优先访问左孩子，当一个双亲 ...

　　首先是关于树，二叉树，完全二叉树的一些知识 一、树 （一）、基本概念 1. 度：一个节点的子树的个数 ...

数据结构复习 模式匹配 模式匹配就是给定模式串和主串，在主串中找模式串第一次出现的位置的算法。 BF算法 BF算法就是暴力匹配算法，下面给个简单代码就过吧。 KMP算法 上面的暴力算法回退的太多，很多无用的比较，浪费时间，KMP算法解决了这个问题，提出 ...

本次数据结构复习重点复习了第一章绪论中关于时间复杂度的计算。一下简要介绍一下复习结果： 　　一个语句的频度是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记为T(n)，它是该算法问题规模n的函数，时间复杂度主要分析T(n)的数量级。算法中的基本运算（最深层循环内的语句）的频度 ...

　什么是数据结构？答案众说纷纭，有人说“数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出”，也有人说“数据结构是计算机中存储、组织数据的方式。” 数据结构包括数据对象在计算机中的组织方式，还与一系列加在数据对象上的操作相关联 ...

目录 前言 数据 数据的逻辑结构和物理结构 逻辑结构 物理结构（存储结构） 算法特性和时间复杂度 ...