kkyh28的博客

一.线性表的类型定义抽象数据类型的定义格式：ADT抽象数据类型名{ 数据对象：<数据对象的定义>数据关系：<数据关系的定义>基本操作：<基本操作的定义> }ADT抽象数据类型名基本操作：①构造一个新的线性表L： TnitList(&L) ②销毁线性表L： DestroyList(&L) <初始条件：线性表L已存在>③将L重置为空表： Clea...

一.一元多项式的运算数组C 0 1 7 5 7 11 22 17 ①将两个数组中的线性表写成数对形式。②将一一比较两个数对，先进行线性表A中（7，0）和线性表B中（8，1），先比较指数，0比1小，所以先将（0，7）放入数组C中（如图所示），再计较下一项（3，1）和（8，1），这两项的指数一样，所以就将指数1放入数组C，再将系数相加放入数组C.在进行比较（9，8）和（22，7），（22，7）中的指数比较小，所以就将...

一.线性表的定义线性表主要由顺序表示或链式表示。在实际应用中，常以栈、队列、字符串等特殊形式使用。顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素，称为线性表的顺序存储结构或顺序映像（sequential mapping）。它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系，可随机存取表中任一元素。链式表示指的是用一组任意的存储单元存储线性表中的数据元素，称为线性表的链式存储结构。它的存储单元可以是连续的，也可以是不连续的。在表示数据元素之间的...

类似于时间复杂度的讨论，一个算法的空间复杂度(Space Complexity)定义为该算法所耗费的存储空间，它也是问题规模 n 的函数。 空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度。有的算法需要占用的临时工作单元数与解决问题的规模 n 有关，它随着 n 的增大而增大，当 n 较大时，将占用较多的存储单元，例如快速排序和归并排序算法,基数排序就属于这种情况 在做算法分析时，主要讨论的是时间复杂度。从用户使用体验上看，更看重的程序...

一.如何计算1.时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数)一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。2.一般情况下，算法的基本操作重复执行的次数是模块n的某一个函数f（n），因此，算法的时间复杂度记做：T（n）=O（f（n））。随着模块n的增大，算法执行的时间的增长率和f（n）的增长率成正比，所以f（n）越小，算法的时间复杂度越...

一.程序与数据结构和算法的关系数据结构就是将现实生活中的实际问题信息化。算法就是将这些信息进行处理，就像是数学公式那样，将数据进行输入处理，最后出来的就是我们想要的结果。二.算法的五大特性1.有穷性算法必须是有穷的，必须要能够算出来，因为算法的目的是要进行解决问题，如果是无穷的一直演算下去，就得不到答案了。2.确定性确定性：算法中的每条指令都必须有确定的含义，对于相同的输入只能得到相同的输出。因为如果输入同一个数据，算出来的答...

一.先看一下要学习的大纲：1.数据有了数据计算机才可以进行运算，数据是计算机程序加工的原材料。2.数据元素数据元素与数据项具有包含意义，要根据实际的业务情况来确定什么是数据结构什么是数据项。3.数据结构与数据对象数据结构强调数据元素之间存在特殊关系（拥有羁绊）【一看就是老二次元了，啊哈哈哈哈】数据对象强调数据元素之间存在相同的性质。二. 数据结构的三要素1.逻辑结构：①集合就像是所说...