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