10 2017 档案

用栈实现中缀表达式向后缀表达式的转换
摘要：写在前面： 只涉及到+、-、*、/、（、）这六种符号（如果有乘方什么的话不要怕麻烦加几个等级就好啦(～￣▽￣)～） 想法是这样的： 将+、-、*、/四个基本运算符号分成两个等级，+、-级别低，*、/等级较高；而括号单独处理。 将输入的字符串从左到右遍历。 若当前字符是操作数则直接打印； 若当前字符是 阅读全文
posted @ 2017-10-31 20:55 菜菜大魔王 阅读(14379) 评论(7) 推荐(2) 编辑
栈的C语言实现
摘要：用C语言的指针实现了栈中的几项基本操作：新建栈，置空栈，进栈，弹栈，返回栈顶。因为栈遵循后进先出的原则，所以我们的所有操作都是对于栈顶进行的。像上篇中单项链表的实现一样，在真正栈顶之前加上空节点指向它，将会便于对栈顶的操作。 用结构体指针定义栈： 新建栈： 进栈： 弹栈： 返回栈顶： 问题们： 需不 阅读全文
posted @ 2017-10-31 19:37 菜菜大魔王 阅读(1341) 评论(0) 推荐(0) 编辑
单向链表的C语言实现
摘要：用C语言的指针实现了单向链表中的几项基本操作：新建链表，置空链表，插入节点（由于在尾部加入新节点尤为常用，故单独用一个函数实现），删除节点。为了以上操作更便捷，另分别写了返回尾节点和某特定节点的函数。为了统一插入及删除节点的操作，使其不因节点位置不同而受到影响（主要是插入或删除头节点），我在真正的表 阅读全文
posted @ 2017-10-29 10:46 菜菜大魔王 阅读(3959) 评论(0) 推荐(0) 编辑