数据结构课程设计读书报告课件.docx

算术表达式一、基本理论阐述栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入，删除的这一端为栈顶，另一端为栈底。当表中没有元素时称空栈。由上述定义，每次删除（退栈）的总是当前栈中“必威体育精装版”的元素，即最后插入（进栈）的元素，而最先插入的是被放在栈的底部，要到最后才删除。也就是说，栈的修改是按后进先出的原则进行的。因此，栈又称为后进先出的线性表，简称LIFO表。栈的基本运算有五种：置栈空，判栈空，进栈，退栈，取栈顶。队列也是一种运算受限的线性表。它只允许在表的一端进行插入，而在另一端进行删除。允许删除的一端为队头，允许插入的一端为队尾。队列亦称作先进先出的线性表，简称FIFO表。队列的基本运算有五种：置队列空，判队列空，取队头元素，入队，出队。栈1)栈的定义:栈：是限定仅在表尾进行插入或删除操作的线性表。栈顶：进行插入和删除操作的那端，即表尾。栈底：表的另一端，即表头。2)基本操作：①组件的添加以及事件处理private JPanel panel1=new JPanel();private JPanel panel2=new JPanel();JButton button1;JButton button2;JButton button3;JButton button4;JButton button5;JButton button6;JButton button7;JButton button8;JButton button9;JButton button10;JButton button11;JButton button12;JButton button13;JButton button14;JButton button15;JButton button16;JButton button17;JButton button18;JButton button19;JButton button20;JTextField text;StringBuilder flag=new StringBuilder();public A(){setBounds(400,220,250,300);this.setResizable(false);this.setBackground(Color.blue);setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);this.setTitle(计算器);add(panel1,BorderLayout.NORTH);add(panel2,BorderLayout.CENTER);layoutPanel1();layoutPanel2();}public void layoutPanel1(){text=new JTextField(20);text.setEditable(false);panel1.add(text);}public void layoutPanel2(){button1=new JButton(1); button2=new JButton(2);button3=new JButton(3);button4=new JButton(4);button5=new JButton(5);button6=new JButton(6);button7=new JButton(7);button8=new JButton(8);button9=new JButton(9);button10=new JButton(+);button11=new JButton(-);button12=new JButton(*);button13=new JButton(/);button14=new JButton(();button15=new JButton());button16=new JButton(=);button17=new JButton(.);button18=new JButton();button19=new JButton(0);button20=new JButton(C);panel2.setLayout(new GridLayout(5,4));panel2.add(button1);panel2.add(button2);panel2.add(button3);panel2.add(button10);panel2.add(button4);panel2.add(button5);panel2.add(button6);panel2.add(button11);panel2.add(button7);panel2.add(button8);panel2.add(button9);panel2.add(button12);panel