摘要:
1、顺序队列 顺序队列,遵循先进先出原则,使用java编写 2、循环队列 考虑到顺序队列的多次入队和多次出队会造成存储空间却不能进行入队操作的“假溢出”现象,所以使用循环队列。 “假溢出现象”是因为顺序队列的存储单元没有重复使用机制,为了解决顺序队列因数组下标越界而引起的“溢出”问题,可使序列的首位 阅读全文
摘要:
使用java实现栈的操作,同时加入了括号匹配实现应用; 括号匹配: (1)将所有输入的字符串压入栈中 (2)依次取出,遇到‘)’,则将其压入新栈中。 (3)遇到‘(’,则从新栈中取出与之匹配,判断最后栈是否为空; (4)需要注意的是,第一个括号为反的情况,设置标志位flag用于判断。 阅读全文