数据结构是对于计算机专业的一门非常重要的专业课。今天我们首先了解一些数据结构的一些基本概念。 1.数据：数据是对于一切客观事物的符号表示，能够输入到计算机中，并且能被计算机识别并处理的符号的总称。 2 数据元素：是数据的基本单位，在计算机中通常作为一个整体进行处理和考虑。 3 数据项： 数据 ...

绪论 1.算法原地工作是指辅助空间不随着数据规模的增大而增大，不是说不需要辅助空间 2.栈和队列属于逻辑结构而非存储结构，它们的实现才属于存储结构 3.数据元素是数据的基本单位，数据项是数据的最小单位 4.程序需要算法和数据结构结合在一起才能实现，仅仅把算法用某种计算机语言来描述不能称之为 ...

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

前言 数据结构作为六七年前甚至小学就有接触过的知识，如今再次与其狭路相逢。不同于之前所有数据结构知识的学习，考研的数据结构会明显偏向于理论知识而非实践应用，故特此另开一篇用以记录学习历程。 【20210924】虽然基本上是按照王道的复习指导来复习的，但实际专业科目并非 408，所以目录 ...

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

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

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

数据结构：数据结构是相互有关联的数据元素的集合。主要研究数据的逻辑结构，存储结构以及数据的运算。 数据的逻辑结构：反映数据元素之间的逻辑关系。包括线性结构和非线性结构 数据的存储结构：数据的逻辑结构在计算机存储空间中的存放形式成为数据的存储结构。常用的存储结构包括顺序、链接 ...