摘要：串的定义 串是由零个或多个字符组成的有限序列，又名叫字符串，一般记为s=“a1a2·····an（n>=0）” s是串的名字，引号里括起来的字符序列是串的值，引号不属于串的内容，字符数目n为串的长度，n是一个有限的数值，零个字符的串称为空串，长度为0用“”表示也可以用希腊字母Φ(读faì)表示. 注 阅读全文
数据结构0417
2018-04-20 17:28 by SummerVan, 206 阅读, 0 推荐, 收藏,
摘要：循环队列定义 为了解决上次的假溢出问题我们就再从头开始，也就是头尾相接的循环，这种头尾相接的顺序存储结构称为循环队列 接上次问题将rear改为指向下标为0的位置，若再入两个元素则rear指针和front指针重合，同时指向一个下标，那么空队列时front = rear现在满队列也是，怎么判断是空还是满 阅读全文
数据结构0414
2018-04-19 18:04 by SummerVan, 161 阅读, 0 推荐, 收藏,
摘要：中缀表达式转后缀表达式 我们平时一般用到的标准四则运算表达式叫做中缀表达式 中缀表达式转换成后缀表达式规则：从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，变成后缀表达式的一部分，如果是符号，就判断其与栈顶符号的优先级 ，是右括号或优先级不高于栈顶符号（乘除优先加减）则栈顶元素依次出栈并输出 阅读全文
数据结构0404
2018-04-10 18:05 by SummerVan, 151 阅读, 0 推荐, 收藏,
摘要：栈的链式存储结构（简称链栈） 一般把栈顶放在单链表的头部，对于链栈来说不需要头结点，且基本不存在栈满的情况，除非是内存已经没有可用的空间了，对空栈来说链表原定义是头指针指向空，链栈的空就是top = null 链栈的操作和绝大多数单链表相同，只是插入和删除特殊一些 栈的链式存储结构——进栈和出栈操作 阅读全文
数据结构0401
2018-04-10 18:05 by SummerVan, 154 阅读, 0 推荐, 收藏,
摘要：栈的定义：栈是限定仅在表尾进行插入和删除操作的线性表 允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈，栈又称为后进先出（last in first out）的线性表简称lifo结构（好比子弹弹匣，后装填的先打出去） 注意事项：栈元素具有线性关系，因为栈是一个特殊的线性表， 阅读全文
数据结构0328
2018-03-30 09:51 by SummerVan, 200 阅读, 0 推荐, 收藏,
摘要：单链表的整表删除 算法思路：1声明一个结点p和q； 2将第一个结点赋值给p； 3循环： 将下一结点赋值给q；（q不能省略，因为结点有数据域还有指针域，在情况p的同时是对整个结点进行删除和内存释放的操作，q使得下一个结点是谁得到了记录，以便等p释放后把下一结点来回来补充） 释放p； 将q赋值给p 单链 阅读全文
浅拷贝和深拷贝
2018-03-27 09:44 by SummerVan, 250 阅读, 0 推荐, 收藏,
摘要：堆（heap）和栈（stack）区别： 堆和栈都是内存中的一部分，有着不同的作用，而且一个程序需要在这片区域上分配内存。 栈内存:栈内存首先是一片内存区域，存储的都是局部变量，凡是定义在方法中的都是局部变量（方法外的是全局变量），for循环内部定义的也是局部变量，是先加载函数才能进行局部变量的定义， 阅读全文
数据结构0318
2018-03-23 09:07 by SummerVan, 208 阅读, 0 推荐, 收藏,
摘要：线性表的链式存储结构 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的 也可以不是。这些数据元素可以存在内存未被占用的任务位置 在顺序结构中数据元素只需要存储数据元素信息就可以，在链式结构中，除了要存数据元素信息外还要存储它的后继元素存储地址。 为了表示 阅读全文
数据结构0314
2018-03-15 21:26 by SummerVan, 178 阅读, 0 推荐, 收藏,
摘要：线性表（list）：零个或多个数据元素的有限序列（数据元素类型相同） 首先元素之间有顺序，若元素有多个，则第一个无前驱，最后一个无后继 其他每个元素都有一个前驱和后继 线性表元素的个数n（n>=0）定义为线性表的长度，若n=0，称为空表 在非空表中的每一个数据元素都具有自己的位置 在复杂的线性表中一 阅读全文
浙公网安备 33010602011771号