Bissoy.com
Doctors Medicines MCQs Q&A

Which of the following data structures is most suitable for evaluating postfix expressions? 

Which of the following data structures is most suitable for evaluating postfix expressions?  Correct Answer Stacks

Stack data structure is suitable for evaluating postfix expression. 

Stack : Stack is a linear data structure in which elements are inserted and deleted from one end only i.e. top of the stack. It follows a order to insert the elements into stack which is known as LIFO (Last in first out). Operations that are performed on a stack are : Push , Pop and peek.

Applications of stack :

  • Stack can be used for evaluating arithmetic expression.(Postfix, prefix evaluation).
  • It can be used for conversion from one expression to another.
  • It can be used to check matching parenthesis in any expression.
  • It can be used for memory management.
  • It can undo the operation of a document editor or similar environment.
  • It is used for backtracking.
  • It keeps track of page visiting history  of a web user.
  • It is used in the implementation of recursive procedures.

 

Evaluation rule of postfix expression :

1) While reading the expression from left to right, push the element in the stack if it is an operand.

2) Pop the two operands from the stack, if the element is an operator and evaluate it.

3) Push back the result of evaluation. Repeat till the end of expression.

Related Questions

Which of the following statements are true?
Statement I Big data refers to no precise quantity, but generally refers to data in the range of Petabytes and Exabyte, i.e. billions to trillions of records, all from various sources. Big data is generated much faster. than traditional data in much larger quantities.
Statement II Big data interests industries because they are able to learn more patterns and curious variances than smaller data sets, with the capability to provide valuable insights into consumer behaviour, weather systems, financial market activity, or other phenomena.
Statement III Various departments and product lines use various applications within most organisations and store data in separate datasets. These separate databases may contain similar data, but data from one data base to another is not always consistent. This is called data silo.
Convert the following infix expressions into its equivalent postfix expressions. (A + B ⋀D)/(E – F)+G
To convert the postfix expression into the infix expression we use stack and scan the postfix expression from left to right.
The result of evaluating the postfix expression 5, 4, 6, +, *, 4, 9, 3, /, +, * is?
While evaluating a postfix expression, when an operator is encountered, what is the correct operation to be performed?
Given below are two statements : Statement I:  The evaluation of an argument involves two steps namely evaluating the link between premises and conclusion and evaluating the truth of the premises. Statement II: Deductive arguments in which the conclusion actually follows from the premises are said to be valid, and those that also have true premises are said to be sound. In the light of the above statements, choose the correct answer from the options given below :
In the question below, are given a statement followed by three courses of actions numbered I, II and III. On the basis of the information given, you have to assume everything in the statement to be true, and then decide which of the suggested course of action logically follow (s) for pursuing. Statement: The India Risk Survey 2017 report ranks 'Information & Cyber Insecurity' as the biggest risk facing Indian companies. Indian organizations, both public and private, had witnessed over 27,000 incidents of security threat, from January 2017 till June 2017 alone. Phishing, scanning/probing, website intrusions and defacements, virus/malicious code, ransomware, Denial of Service attacks, and data breaches are some ways in which hackers attack business websites, which can cause operational disruptions and potentially steal sensitive information. Small and medium businesses (SMBs), unfortunately, have been seeing rising incidences of cybercrime. In fact, 70 percent of cyberattacks occur at organizations with lesser than 100 employees  Courses of action: I. Mandate basic security practices and policies for all employees, such as 2-factor authentication, internet use guidelines and create and enforce rules on handling and protecting sensitive data. Conduct frequent training to sensitize employees about opening suspicious emails, encrypting their data, using strong passwords on their devices, installing security apps, and limiting activity over public Wi-Fi. Implement and enforce incident reporting to help ensure that even the smallest breach is report to management as well as the IT teams. II. Basics still matter and are some of the best defenses against viruses, malware, and other online threats. Assess the assets that are most at risk - data, servers, network - and ensure that the systems are updated with the latest security software, web browser, and operating system. Implement firewall security and run antivirus software after each update.  III. Ensure regular backup of all critical data - whether stored in-house or on the cloud. Run scheduled attack drills and stress tests to identify vulnerabilities and ensure that data restoration and business continuity are executed as planned.
In Postfix expressions, the operators come after the operands.
Parenthesis is never required in Postfix or Prefix expressions
What are the notations used in Evaluation of Arithmetic Expressions using prefix and postfix forms?