数据结构课程设计读书报告分析.docxVIP

算术表达式 一、基本理论阐述 栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入，删除的这一端为栈顶，另一端为栈底。当表中没有元素时称空栈。由上述定义，每次删除（退栈）的总是当前栈中“最新”的元素，即最后插入（进栈）的元素，而最先插入的是被放在栈的底部，要到最后才删除。也就是说，栈的修改是按后进先出的原则进行的。因此，栈又称为后进先出的线性表，简称LIFO表。栈的基本运算有五种：置栈空，判栈空，进栈，退栈，取栈顶。 队列也是一种运算受限的线性表。它只允许在表的一端进行插入，而在另一端进行删除。允许删除的一端为队头，允许插入的一端为队尾。队列亦称作先进先出的线性表，简称FIFO表。队列的基本运算有五种：置队列空，判队列空，取队头元素，入队，出队。 栈 1)栈的定义: 栈：是限定仅在表尾进行插入或删除操作的线性表。 栈顶：进行插入和删除操作的那端，即表尾。 栈底：表的另一端，即表头。 2)基本操作：  = 1 \* GB3 ①组件的添加以及事件处理 private JPanel panel1=new JPanel(); private JPanel panel2=new JPanel(); JButton button1; JButton button2; JButton button3; JButton button4; JButton but