Interested to Buy Any Domain ? << Click Here >> for more details...
Write a nonrecursive routine to reverse a singly linked
list in O(N) time.
- 4 Answers
- 17938 Views
- Aptech, College School Exams Tests, IIIT, Infosys, KL University, SRM, I also Faced
- E-Mail Answers
Answer Posted / hasan ali mirza
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int preceed(char c);
void push(char c);
char pop();
char stk[30];
int tos=-1;
int main()
{
int i,j=0,n,u,v;
char infix[30],postfix[30],c;
printf("Enter the infix expression:");
scanf("%s",&infix);
n=strlen(infix);
for(i=0;i<n;i++)
{
if((infix[i]>='a'&&infix[i]<='z')||(infix[i]>='A'&&infix[i]<='Z'))
{
postfix[j]=infix[i];
j++;
}
else if(infix[i]=='^'||infix[i]=='*'||infix[i]=='/'||infix[i]=='+'||infix[i]=='-')
{
u=preceed(stk[tos]);
v=preceed(infix[i]);
while(u>=v&&stk[tos]!='(')
{
postfix[j]=pop();
j++;
u=preceed(stk[tos]);
}
push(infix[i]);
}
else if(infix[i]=='(')
{
push(infix[i]);
}
else if(infix[i]==')')
{
c=pop();
while(c!='(')
{
postfix[j]=c;
j++;
c=pop();
}
}
else
{
printf("Equation has error\n");
exit(0);
}
}
while(tos!=-1)
{
postfix[j]=pop();
j++;
}
postfix[j]=='\0';
printf("The equation in postfix:%s",postfix);
}
void push(char c)
{
tos++;
stk[tos]=c;
}
char pop()
{
char val;
val=stk[tos];
tos--;
return(val);
}
int preceed(char c)
{
int v;
switch(c)
{
case '^':v=3;
break;
case '*':
case '/':v=2;
break;
case '+':
case '-':v=1;
break;
default:v=0;
break;
}
return(v);
}
| Is This Answer Correct ? | 2 Yes | 2 No |
Post New Answer View All Answers
How does an aeroplane stay airborne and how can some aeroplanes fly upside down?
What is the meaning of "co relation" and what is the value of "co relation" in the performance testing environment.
what is dns?
what is the difference between core java and advance java
how does data cleansing framework works?
i want a program in c# for 100 or for a number greater than 100.....pls help
Q1. A. Discuss the various types of variables. B. How to control the file? Q2. A. How the image application? B. Write short notes on trees structures work. Q3. A. How to load and unload child forms. B. When should we use recursive programming Q4. A. Write short notes on “The ole control’s shortcut menu” B. How to test the AX stat class Q5. A. How to use advanced data-bound controls. B. Write notes on manipulating the recordset object Q6. A. What is script control? B. How to down load image properties. C. What is meant by building a recordset.
Write a function to print all the combinations of a string both uppercase and lowercase without altering the position of each letter.
Question 1 A low-level format received by a floppy disk does what? a. Adds a root directory b. Includes a FAT (File Allocation Table) c. Stores 720K d. Creates a structure of sectors, tracks, & cluster. Question 2 A user is complaining of problems. You find that upon startup, the IBM machine give two beeps alerting you to a POST error. Error code 301 shows. What is wrong with this machine? a. There is a monitor error. b. There is a keyboard error. c. This is not a POST error. Two beeps indicates a motherboard error. d. There is a serial card error. Question 3 What is this an example of? A. A 30-pin SIMM B. A 72-pin SIMM C. A 168-pin DIMM D. C-RIMM Question 4 Bridges are capable of which? a. Expanding the length of a network segment. b. Acting as a firewall. c. Segmenting networks. d. Communication of computers on a LAN. Question 5 Which is true of a female DB 15-pin video port? a. It has 2 rows of 5 pinholes. b. It has 3 rows of 5 pinholes. c. It has one row of 8 pinholes and one row of 7 pinholes d. It has one row of 6 pinholes and one row of 9 pinholes Question 6 You have just installed two hard drives into the same machine. One is set up as the slave and both are on the same IDE channel. You notice that the drive's LED light is constantly lit on the slave drive. What do you need to do to fix this? a. Troubleshoot the slave drive by reconfiguring the slave to be the master, removing the original master drive, then rebooting. b. Disable the secondary controller in the BIOS. c. Manually enter the drive settings on the BIOS. d. Install more memory. Question 7 SVGA and Ultra VGA are two distinct video standards. True or False? a. True. b. False. Question 8 SVGA is represented by all of the following resolutions except: a. 1600 x 1200 b. 800 x 600 c. 640 x 480 d. 1280 x 1024 Question 9 Which is true of an Active Matrix LCD? a. The LCD is divided into two halves. b. The LCD is divided into two halves. c. Each pixel is constantly refreshed. d. The pixels are fixed. e. It uses more electricity. f. None of the above. Question 10 What are the correct stages and order of the EP laser printing process? a. Cleaning, Writing, Conditioning, Developing, Fusing, Transferring, and End of Cycle b. Cleaning, Conditioning, Writing, Developing, Transferring, Fusing, & End of Cycle c. Erasing, Writing, Heating, Developing, Fusing, Transferring, & End of Cycle d. Conditioning, Erasing, Writing, Developing, Fusing, Transferring, & End of Cycle Question 11 Choose the correct associations (pick 2). a. 802.4 – Internetworking b. 802.6 - Metropolitan area network c. 802.9 - Integrated voice and data networks d. 802. 11 - Token ring LAN Question 12 What is the function of a Layer 2 switch ? a. forwards data based on logical addressing b. duplicates the electrical signal of each frame to every port c. learns the port assigned to a host by examining the destination MAC address d. determines which interface is used to forward a frame based on the destination MAC address. Question 13 An administrator would like to connect ten workstations on a 192.168.0.0/24 network. The device selected by the administrator must allow connectivity between hosts without sharing bandwidth. Which device would be appropriate? a. Hub b. Router c. Switch d. Repeater Question 14 Which devices are primarily used to extend cable segments within a collision domain by regenerating the data signals? (Choose two.) a. switch b. repeater c. router d. bridge e. hub Question 15 Which networking devices use the MAC address to make forwarding decisions? (Choose two.) a. NIC b. bridge c. hub d. switch e. repeater Software : 1. Briefly describe the data type conversion feature of Oracle SQL and PL/SQL. 2. What is INDEX? Describe its benefits. 3. Write down the name of five most popular RDBMS. 4. What is UML? Write some Diagram name. 5. What is HTML and XML? 6. What is CSS and AJAX and their benefits? 7. What is software quality assurance? 8. Describe components of a typical test plan? 9. What is the difference between QC and QA? 10. What is Verification and Validation? 11. What diff b/w black box and white box testing? 12. What is the difference between System Testing, Integration Testing & System Integration Testing? ATI Limited Question Paper Duration Time : 1 Hour and 30 Minutes Question 1 A low-level format received by a floppy disk does what? a. Adds a root directory b. Includes a FAT (File Allocation Table) c. Stores 720K d. Creates a structure of sectors, tracks, & cluster. Question 2 A user is complaining of problems. You find that upon startup, the IBM machine give two beeps alerting you to a POST error. Error code 301 shows. What is wrong with this machine? a. There is a monitor error. b. There is a keyboard error. c. This is not a POST error. Two beeps indicates a motherboard error. d. There is a serial card error. Question 3 What is this an example of? A. A 30-pin SIMM B. A 72-pin SIMM C. A 168-pin DIMM D. C-RIMM Question 4 Bridges are capable of which? a. Expanding the length of a network segment. b. Acting as a firewall. c. Segmenting networks. d. Communication of computers on a LAN. Question 5 Which is true of a female DB 15-pin video port? a. It has 2 rows of 5 pinholes. b. It has 3 rows of 5 pinholes. c. It has one row of 8 pinholes and one row of 7 pinholes d. It has one row of 6 pinholes and one row of 9 pinholes Question 6 You have just installed two hard drives into the same machine. One is set up as the slave and both are on the same IDE channel. You notice that the drive's LED light is constantly lit on the slave drive. What do you need to do to fix this? a. Troubleshoot the slave drive by reconfiguring the slave to be the master, removing the original master drive, then rebooting. b. Disable the secondary controller in the BIOS. c. Manually enter the drive settings on the BIOS. d. Install more memory. Question 7 SVGA and Ultra VGA are two distinct video standards. True or False? a. True. b. False. Question 8 SVGA is represented by all of the following resolutions except: a. 1600 x 1200 b. 800 x 600 c. 640 x 480 d. 1280 x 1024 Question 9 Which is true of an Active Matrix LCD? a. The LCD is divided into two halves. b. The LCD is divided into two halves. c. Each pixel is constantly refreshed. d. The pixels are fixed. e. It uses more electricity. f. None of the above. Question 10 What are the correct stages and order of the EP laser printing process? a. Cleaning, Writing, Conditioning, Developing, Fusing, Transferring, and End of Cycle b. Cleaning, Conditioning, Writing, Developing, Transferring, Fusing, & End of Cycle c. Erasing, Writing, Heating, Developing, Fusing, Transferring, & End of Cycle d. Conditioning, Erasing, Writing, Developing, Fusing, Transferring, & End of Cycle Question 11 Choose the correct associations (pick 2). a. 802.4 – Internetworking b. 802.6 - Metropolitan area network c. 802.9 - Integrated voice and data networks d. 802. 11 - Token ring LAN Question 12 What is the function of a Layer 2 switch ? a. forwards data based on logical addressing b. duplicates the electrical signal of each frame to every port c. learns the port assigned to a host by examining the destination MAC address d. determines which interface is used to forward a frame based on the destination MAC address. Question 13 An administrator would like to connect ten workstations on a 192.168.0.0/24 network. The device selected by the administrator must allow connectivity between hosts without sharing bandwidth. Which device would be appropriate? a. Hub b. Router c. Switch d. Repeater Question 14 Which devices are primarily used to extend cable segments within a collision domain by regenerating the data signals? (Choose two.) a. switch b. repeater c. router d. bridge e. hub Question 15 Which networking devices use the MAC address to make forwarding decisions? (Choose two.) a. NIC b. bridge c. hub d. switch e. repeater Software : 1. Briefly describe the data type conversion feature of Oracle SQL and PL/SQL. 2. What is INDEX? Describe its benefits. 3. Write down the name of five most popular RDBMS. 4. What is UML? Write some Diagram name. 5. What is HTML and XML? 6. What is CSS and AJAX and their benefits? 7. What is software quality assurance? 8. Describe components of a typical test plan? 9. What is the difference between QC and QA? 10. What is Verification and Validation? 11. What diff b/w black box and white box testing? 12. What is the difference between System Testing, Integration Testing & System Integration Testing?
what is the need of constractor explain with sutable progarmming example
1. what is the opportunity in hardware & networking in future? 2.how many courses r in networking that fulfill market requrment? 3.who is better for career MCSE or CCNA ,UNIX ?
How to write test cases for Auditing in Health care Applications?
how to convert postfix notation into prefix in data structures. please send me algo of taha
No. of rounds: 1. GD 2. Written test 3. Technical round 4. HR Group Discussion: In GD I got topic “Effect of Movies on Youth, is it good or bad?”. Everyone got chance to speak. They examined the fluency and point of view on topic. I was selected in this round. Written Test: In written, there were 30 to 40 question including 5 subjective, they are, 1 What is RTTI(Run Time Type Information)? 2 What is containership? 3 What is the difference between compiler level of C++, C# and one other language? 4 Why C++ reserve 2 bytes for structure? 5 One question was related to dot net….. Remaining question are objective and they are belongs to C, Data Structure, 4-5 question from Java and also some questions from Software Development, includes, Some programs given with there output, questions related to sorting algorithm and there complexities, from java, multithreading and a program for Concatenation of two strings using inbuilt methods, from Software development they ask about software lifecycle(including all phases), specification and testing. It was all technical and I cleared the written too. Technical round: In this round, they asked about my resume. Remember the things that you write only those things in resume, in which you are very well, else it will create problems for you. They asked first about myself, and then about my programming skills. They give me a problem to solve in C. They ask me about SQL commands (because I mentioned in resume) like difference between delete and truncate, left join with syntax, then some questions from OS and computer network. I also found out that they were taking my stress testing. They fired questions very rapidly. Don’t give up they will make you feel free environment if you will get nervous (at that time I was). HR round: In this round as usual they asked about personal question to starting with about yourself. They asked some IQ questions like which object with four points are at equidistance, draw three co-centric circle without pull-up your hand, they also asked question, if a bear is jump from 1 meter in …sec. what is the color of that bear. Answer is related to measuring gravity according to south and north pole, and I was confused at that time. They also asked the meaning of my name, I gave that answer.
what is node class?
