摘要：
单链表的整表删除 算法思路：1声明一个结点p和q； 2将第一个结点赋值给p； 3循环： 将下一结点赋值给q；（q不能省略，因为结点有数据域还有指针域，在情况p的同时是对整个结点进行删除和内存释放的操作，q使得下一个结点是谁得到了记录，以便等p释放后把下一结点来回来补充） 释放p； 将q赋值给p 单链 阅读全文
随笔档案-2018年03月
浅拷贝和深拷贝
2018-03-27 09:44 by SummerVan, 251 阅读, 收藏,
摘要：
堆（heap）和栈（stack）区别： 堆和栈都是内存中的一部分，有着不同的作用，而且一个程序需要在这片区域上分配内存。 栈内存:栈内存首先是一片内存区域，存储的都是局部变量，凡是定义在方法中的都是局部变量（方法外的是全局变量），for循环内部定义的也是局部变量，是先加载函数才能进行局部变量的定义， 阅读全文
数据结构0318
2018-03-23 09:07 by SummerVan, 213 阅读, 收藏,
摘要：
线性表的链式存储结构 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的 也可以不是。这些数据元素可以存在内存未被占用的任务位置 在顺序结构中数据元素只需要存储数据元素信息就可以，在链式结构中，除了要存数据元素信息外还要存储它的后继元素存储地址。 为了表示 阅读全文
数据结构0314
2018-03-15 21:26 by SummerVan, 179 阅读, 收藏,
摘要：
线性表（list）：零个或多个数据元素的有限序列（数据元素类型相同） 首先元素之间有顺序，若元素有多个，则第一个无前驱，最后一个无后继 其他每个元素都有一个前驱和后继 线性表元素的个数n（n>=0）定义为线性表的长度，若n=0，称为空表 在非空表中的每一个数据元素都具有自己的位置 在复杂的线性表中一 阅读全文
数据结构0310
2018-03-14 09:30 by SummerVan, 179 阅读, 收藏,
摘要：
算法时间复杂度定义：在分析算法时，语句的总执行次数t（n）是关于问题规模n的函数，从而分析T（n）随n的变化情况并确定t（n）的数量寄算法的时间复杂度记做t（n）=O（fn）（ps：f（n）是问题规模n的某个函数），这个表示随着n的增大，算法执行时间的增长率和f（n）的增长率相同，称作算法的渐进时间 阅读全文
数据结构0308
2018-03-08 23:47 by SummerVan, 156 阅读, 收藏,
摘要：
算法设计的要求： 1正确性（应该保证输入输出处理没有歧义，能够得到问题的正确答案） （1）最基本没有语法错误 （2）对于合法的输入能得出正确的结果 *（3）对于异常，不合法的输入能得出满足规格的结果（程序不报错或异常 一般情况下以第三条作为标准） （4）即使是专门挑选用来测试的数据都能有满足要求的结 阅读全文
数据结构
2018-03-05 09:17 by SummerVan, 360 阅读, 收藏,
摘要：
2018-3-3 数据结构：是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科（ps:用来干什么用的）程序设计的实质是选择一种合适的数据结构和一种好的算法来解决问题1.数据：是用来描述客观事实的符号，是计算机中可以操作的对象，是输入给计算机能被识别并处理的符号集 阅读全文
浙公网安备 33010602011771号