2013年软考程序员章节常考知识点复习笔记第七章汇总.doc

该【2013年软考程序员章节常考知识点复习笔记第七章汇总 】是由【知识海洋】上传分享，beplayapp体育下载一共【2】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【2013年软考程序员章节常考知识点复习笔记第七章汇总 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。2013年软考程序员章节常考知识点复****笔录第七章汇总2013年软考程序员章节常考知识点复****笔录第七章汇总1/22013年软考程序员章节常考知识点复****笔录第七章汇总2013年软考程序员章节常考知识点复****笔录第七章查察汇总>>>2013年软考程序员章节常考知识点复****笔录汇总11、数组和链表的优弊端数组,在内存上给出了连续的空间。链表,内存地点上能够是不连续的,每个链表的节点包含本来的内存和下一个节点的信息(单向的一个,双向链表的话,会有两个)。数组优于链表的:,由于链表节点会附带上一块或两块下一个节点的信息。可是数组在成即刻就固定了。因此也有可能会由于成立的数组过大或不足惹起内存上的问题。,但链表不具备随机接见性。这个很简单理解,数组在内存里是连续的空间,比方假如一个数组地点从100到200,且每个元素占用两个字节,那么100-200之间的任何一个偶数都是数组元素的地点,能够直接接见。链表在内存地点可能是分别的。因此一定经过上一节点中的信息找能找到下一个节点。。这个也是由于内存地点的连续性的问题,不罗索了。链表优于数组的:。假如数组的中间插入一个元素,那么这个元素后的全部元素的内存地点都要今后挪动。删除的话同理。只有对数据的最后一个元素进行插入删除操作时,才比较快。链表只要要改正有必需改正的节点内的节点信息就够了。其实不需要改正节点的内存地点。。不论你内存里还有多少空间,假如没方法一次性给出数组所需的要空间,那就会提示内存不足,磁盘空间整理的原由之一在这里。而链表能够是分别的空间地点。。由于一个数组成立后所占用的空间大小就是固定的,假如满了就无法扩展,只好新建一个更大空间的数组;而链表不是固定的,能够很方便的扩展。2013年软考程序员章节常考知识点复****笔录第七章汇总2013年软考程序员章节常考知识点复****笔录第七章汇总2/22013年软考程序员章节常考知识点复****笔录第七章汇总