相关文档

• 第4讲_7.2.11链表与数组的比较.doc

  7211静态和动态数组的优缺点1、链表和数组的区别：数组：内存中按照顺序存放；寻址容易；大小固定；删除时需要很多移动；静态数组无法增加，动态数组需要很多移动。链表：内存中按照指针链式存放；寻址需要循环；大小可变；查找时需要很多移动；删除，插入非常便捷静态和动态数组的优缺点静态数组。一旦分配内存就固定了长度，不可以再增加了。外部的内存可以访问，但是外部内存可能被使用，也可能没有被使用。没有使用的

• 第3讲_7.2.10链表销毁.doc

  7210链表销毁本节课我们要实现链表的清空。实现链表的清空，其关键判断是，结构体的pnext指针是否指向null。根据这个原理就很容易写出代码了，如下图在主函数中运行下面代码：就可以实现对链表的清空。

• 第5讲_7.2.12作业1___链表逆转.doc

  729链表逆置所谓链表的逆置，是指“头变尾，尾变头”，将原来的“A?B?C?D?……”变成“……?D?C?B?A”，先从单链表模型来看7212作业1 链表逆转如上图，链表的逆置实际就是改变结构体中的指针，指向上一个地址即可其主要代码如下：在main（）函数中运行其结果如下所示：以上结果证明了交换了顺序

• 数组与链表的区别.doc

   HYPERLINK :blog.csdn.netwinddingarchive200711191893745.aspx 数组与链表的区别 1.?? 基于空间的考虑? ????? 数组的存储空间是静态连续分布的估计过大造成空间浪费估计太小又将使空间溢出机会增多 而链表的存储空间是动态分布的只要内存空间尚有空闲就不会产生溢出? 链表中每个节点除了数据域外还有指针域存储密度小于1

• 第4讲_5.2.13数组解决Fibonacci数列问题.docx

  第4讲 5213数组解决Fibonacci数列问题求和、求平均值（1）定义一个数组a[10],把产生的10个随机数赋值给数组a的10个元素，然后按照顺序打印出数组a的各个元素的值。运行结果:随机产生的10个随机数赋值给数组a个各个元素（2）通过for循环，把数组中的10个元素累加赋值给变量all,然后把all的值赋值给double类型变量total,然后通过total/=total,进行除法运

• 第7讲7.2.12作业2链表排序讲解.doc

  7212链表排序讲解7212链表排序讲解我们按照输入的要求实现不同的排序，当输入时，按照从大到小排序；当输入时实现从小到大排序。由于链表不能随便访问的特性，决定了链表的排序适合冒泡排序法，不适合选择排序等1、从大到小排序其关键代码如下所示：2、从小到大排序实现代码只是把上面“”换成“”就可以，如下在main（）函数中，实现代码如下就可以验证：其运行结果如下所以：上述就实现了代码的排序

• 第1讲_5.2.1-5.2.11数组.docx

  第1讲 521-5211数组数组是可以在内存中连续存储多个元素的结构，数组中的所有元素必须属于相同的数据类型一维数组声明的基本格式为：类型 数组名[数组元素个数];比如，声明语句：double sz[6];告诉编译器3条信息：数组名是sz，存放的元素是double型，数组存放的元素个数为6，这样，便可以对数组及数组元素进行读写访问。要防止下标越界的错误发生，对上面声明的数组sz来说，有效的下标

• (2.8.3)--顺序表与单链表比较和总结与提高.ppt

  第 2 章线性表21线性表及其抽象数据类型 22线性表的顺序存储结构 23线性表的链式存储结构 24一元多项式的表示及相加本章作业及上机题目25顺序表与链表的综合比较26总结与提高1第 2 章线性表21 线性表及其抽象数据类型 线性表的定义和逻辑结构 线性表的抽象数据类型定义2第 2 章线性表21 线性表及其抽象数据类型 定义：线性表(Linear List)是由n (n≥0)个类型相同的数据元素

• MSTP组网与Router组网的比较.doc

  MSTP组网与Router组网的比较　　一第三代MSTP设备组网　　第三代MSTP技术以支持以太网业务QoS为特色为了能够将QoS引入以太网业务基于MPLS的第三代MSTP技术在以太网和SDH间引入一个中间的智能适配层来处理以太网业务的QoS要求由此不仅克服了以往MSTP技术所存在的缺陷而且还使得新一代MSTP技术具备了许多特有的技术优势　　1.基于MPLS的第三代MSTP技术特点　　MPL

• 第2讲┃实数的运算与实数的大小比较.ppt

  实数的运算与实数的大小比较 第2讲┃实数的运算与实数的大小比较考点1实数的运算 第2讲┃实数的运算与实数的大小比较考点2实数的大小比较 大于 大于 小于 小 右边 左边 第2讲┃实数的运算与实数的大小比较考点3 比较实数大小的常用方法 第2讲┃实数的运算与实数的大小比较探究一 实数的运算 命题角度：1．实数的加、减、乘、除、乘方、开方运算；2．实数的运算在实际生活中的应。第2讲┃实数的运算与实数