c语言程序设计(清华郑莉 安颍莲)chap12（C programming language (Tsinghua, Zheng Lian, Ying Lian) chap12）.docVIP

c语言程序设计(清华郑莉 安颍莲)chap12（C programming language (Tsinghua, Zheng Lian, Ying Lian) chap12） If the character is lost again + one of, if the character is +, -, *, / one of the two operand stack followed by pop-up, operation, then the operation result of pressure into the stack, followed by pop-up, operation, then the operation result of pressure into the stack, then the input character, until input the character for Q the input representation results input. Character until the input character is Q, indicating the result input. ? program: 12-1.c program: 12- Page 8 C programming language Tsinghua University, Zheng Lian, Ying Lian Example 1 integer four function calculator Run results: the white word represents the input data, and the Yellow word represents the output. : 6:4:+, 10:7:3:4:*, 12:q Page 9 C programming language Tsinghua University, Zheng Lian, Ying Lian Examples of stack applications - subroutine calls, subroutine calls Because the stack has the characteristics of LIFO, because the stack has the characteristics of LIFO, in high-level language, when the subroutine is called, the stack is used to pass the parameters and return the address. Address. Page 10 C programming language Tsinghua University, Zheng Lian, Ying Lian The concepts and basic operations of queues Queue definition Queues are allowed only to be inserted at one end of the table, while the other end of the queue is allowed to be inserted at one end of the table, except for the linear list of operations. Linear list except operation. - allow one end of the insert to be called a tail, and allow the deleted end to be called the header. The one that allows the insertion is called the tail of the team, and the end of the deletion is called the header, tail, and header. First in first out (- team) is a first in first out (FIFO) linear table. The team is a linear FIFO with first in first out. The basic operation of the stack Generate empty queue, enter team, team, judge team full and team empty Page 11 C