摘要：
单链表的整表删除 算法思路：1声明一个结点p和q； 2将第一个结点赋值给p； 3循环： 将下一结点赋值给q；（q不能省略，因为结点有数据域还有指针域，在情况p的同时是对整个结点进行删除和内存释放的操作，q使得下一个结点是谁得到了记录，以便等p释放后把下一结点来回来补充） 释放p； 将q赋值给p 单链 阅读全文
阅读排行榜
数据结构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）的增长率相同，称作算法的渐进时间 阅读全文
数据结构0314
2018-03-15 21:26 by SummerVan, 178 阅读, 收藏,
摘要：
线性表（list）：零个或多个数据元素的有限序列（数据元素类型相同） 首先元素之间有顺序，若元素有多个，则第一个无前驱，最后一个无后继 其他每个元素都有一个前驱和后继 线性表元素的个数n（n>=0）定义为线性表的长度，若n=0，称为空表 在非空表中的每一个数据元素都具有自己的位置 在复杂的线性表中一 阅读全文
数据结构0414
2018-04-19 18:04 by SummerVan, 161 阅读, 收藏,
摘要：
中缀表达式转后缀表达式 我们平时一般用到的标准四则运算表达式叫做中缀表达式 中缀表达式转换成后缀表达式规则：从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，变成后缀表达式的一部分，如果是符号，就判断其与栈顶符号的优先级 ，是右括号或优先级不高于栈顶符号（乘除优先加减）则栈顶元素依次出栈并输出 阅读全文
浙公网安备 33010602011771号