aryaniiit002
/ Infix-Postfix.c
Created
August 18, 2021 09:38
C program to convert infix expression to postfix
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| /* This program converts infix expression to postfix expression. | |
| * This program assume that there are Five operators: (*, /, +, -,^) | |
| in infix expression and operands can be of single-digit only. | |
| * This program will not work for fractional numbers. | |
| * Further this program does not check whether infix expression is | |
| valid or not in terms of number of operators and operands.*/ | |
| #include<stdio.h> | |
| #include<stdlib.h> /* for exit() */ | |
| #include<ctype.h> /* for isdigit(char ) */ |
aryaniiit002
/ gist:bba57fd812212cf07d85ea22e5f57db6
Created
June 14, 2021 07:15
— forked from psayre23/gist:c30a821239f4818b0709
Runtime Complexity of Java Collections
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Below are the Big O performance of common functions of different Java Collections. | |
| List | Add | Remove | Get | Contains | Next | Data Structure | |
| ---------------------|------|--------|------|----------|------|--------------- | |
| ArrayList | O(1) | O(n) | O(1) | O(n) | O(1) | Array | |
| LinkedList | O(1) | O(1) | O(n) | O(n) | O(1) | Linked List | |
| CopyOnWriteArrayList | O(n) | O(n) | O(1) | O(n) | O(1) | Array |