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