数据结构课程设计读书报告.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 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)); pa