摘要：队列的数组实现，从队尾进入，对头删除。 队列长度用标志变量size，它是独立于front和rear的一个变量。size == 0，队列为空。size == capacity，满队列。 一、结点声明 Capacity队列容量；Front，Rear为队列首元素和尾元素的数组下标；Size为当前队列大小； 阅读全文

摘要：一、平衡符号 1、知识点补充： 开放符号指左括号，封闭符号指右括号。 2、特点： 程序中开放符号和封闭符号成对出现； 就近原则，封闭符号与离他最近的开放符号相对应； 3、算法 伪代码： 实现： 二、后缀表达式（不需要括号） 后缀表达式：6 5 2 3 + 8 * + 3 + * 6 5 5 8 * 阅读全文

摘要：今天学习了利用数组方式的栈的C++实现，这种方式跟指针实现有很多不一样的地方： 栈的指针实现，栈的创建申请头结点，push需要申请新的结点，pop释放结点，这些结点都放在第一个位置，top时，S->next->data即可。 栈的数组实现，只申请一个结点，该结点的结构体内包含，数组的最大容量、栈顶元 阅读全文

摘要：今天学习了栈的C++实现，跟单链表很像： push相当于单链表在第一个位置插入元素； pop相当于单链表在第一个位置删除元素； 1、空栈检查 2、创建一个空栈 空栈只有头结点，第9行表示若不为空栈则删除除头结点以外的所有结点。 3、清空栈（保留头结点） 4、push操作 5、top操作 6、pop操 阅读全文