摘要：
串的定义 串是由零个或多个字符组成的有限序列，又名叫字符串，一般记为s=“a1a2·····an（n>=0）” s是串的名字，引号里括起来的字符序列是串的值，引号不属于串的内容，字符数目n为串的长度，n是一个有限的数值，零个字符的串称为空串，长度为0用“”表示也可以用希腊字母Φ(读faì)表示. 注 阅读全文
随笔档案-2018年04月
数据结构0417
2018-04-20 17:28 by SummerVan, 216 阅读, 收藏,
摘要：
循环队列定义 为了解决上次的假溢出问题我们就再从头开始，也就是头尾相接的循环，这种头尾相接的顺序存储结构称为循环队列 接上次问题将rear改为指向下标为0的位置，若再入两个元素则rear指针和front指针重合，同时指向一个下标，那么空队列时front = rear现在满队列也是，怎么判断是空还是满 阅读全文
数据结构0414
2018-04-19 18:04 by SummerVan, 175 阅读, 收藏,
摘要：
中缀表达式转后缀表达式 我们平时一般用到的标准四则运算表达式叫做中缀表达式 中缀表达式转换成后缀表达式规则：从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，变成后缀表达式的一部分，如果是符号，就判断其与栈顶符号的优先级 ，是右括号或优先级不高于栈顶符号（乘除优先加减）则栈顶元素依次出栈并输出 阅读全文
数据结构0404
2018-04-10 18:05 by SummerVan, 160 阅读, 收藏,
摘要：
栈的链式存储结构（简称链栈） 一般把栈顶放在单链表的头部，对于链栈来说不需要头结点，且基本不存在栈满的情况，除非是内存已经没有可用的空间了，对空栈来说链表原定义是头指针指向空，链栈的空就是top = null 链栈的操作和绝大多数单链表相同，只是插入和删除特殊一些 栈的链式存储结构——进栈和出栈操作 阅读全文
数据结构0401
2018-04-10 18:05 by SummerVan, 165 阅读, 收藏,
摘要：
栈的定义：栈是限定仅在表尾进行插入和删除操作的线性表 允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈，栈又称为后进先出（last in first out）的线性表简称lifo结构（好比子弹弹匣，后装填的先打出去） 注意事项：栈元素具有线性关系，因为栈是一个特殊的线性表， 阅读全文
浙公网安备 33010602011771号