02 2023 档案
摘要：2.1 线性表的定义和特点 线性表示具有相同特性的数据元素的一个有限序列 线性表(Linear List) 由n(n>=0)个数据元素（结点） 组成的有限序列 其中数据元素的个数n定义为表的长度 当n=0时称为空表 将非空的线性表(n>=0)记作： 同一线性表中的元素必定具有相同特性，数据元素间
阅读全文
摘要：对于同一个问题，可以有许多不同的算法。究竟如何来评价这些算法的优劣程度呢？ 算法分析的目的是看算法实际是否可行，并在同一问题存在多的算法时可进行性能上的比较，以便于从中挑选出比较优的算法。 一个好的算法首先是具备正确性，然后是健壮性、可读性，在这些方面都满足的情况下，主要考虑算法的效率，通过算法效率
阅读全文
摘要：1.4 算法和算法分析 算法定义 对特定问题求解方法和步骤的一种描述，它是指令的有限序列。其中每个指令的表示一个或多个操作。 简而言之，算法就是解决问题的方法和步骤。 算法描述 自然语言：英文、中文。 例如：求一元二次方程的根： 1、输入方程的系数a、b、c 2、判断a是否等于零，如果等于零，则提示
阅读全文
摘要：1.3 抽象数据类型的表示与实现 概念小结 抽象数据类型的实现 C语言实现抽象数据类型 抽象数据类型可以通过固有的数据类型（如整形、实型、字符型等）来表示和实现 即利用处理器中已存在的数据类型来说明新的结构，用已经实现的操作来组合新的操作。 用C语言真正实现抽象数据类型的定义 例如：抽象数据类型"复
阅读全文
摘要：1.2.2 数据类型和抽象数据类型 在使用高级程序设计语言编写程序时，必须对程序中出现的每个变量、常量或表达式，明确说明它们所属的数据类型。 一些基本数据结构可以用数据类型来实现，如数组、字符串等 而另一些常用的数据结构，如栈、队列、树、图等，不能直接用数据类型来表示。 高级语言中的数据类型明显地或
阅读全文
摘要：1.2.1 数据、数据元素、数据项和数据对象 数据（Data） 数据元素（data Element） 数据项 (Data Item) 数据对象（Data Object） 数据： 是能输入计算机且能被计算机处理的各种符号的集合。 信息的载体、是对客观事物符号化的表示、能够被计算机识别、存储和加工 包括
阅读全文
摘要：1.1数据结构的研究内容 通常用计算机解题一个问题的步骤 A、首先将具体的问题抽象为数学模型 B、通过数学模型来设计算法 C、然后通过某种语言进行编程程序、调试、运行。 如何将具体问题抽象为数学模型 A、首先是分析问题 B、通过问题来提取可操作的对象 C、找出操作对象之间的关系 D、然后用数学语言进
阅读全文
