This topic is going to introduce some basic data structure and its operation. Also, I'll using class to write the structure and hoping to make them to be ADT(Not all).
In this class, I use the interger array. You can change the class into any template you want!
-
Array
-
~Array
- getSize()
- setSize()
- getLength()
- setLength
- setElement()
- getElement()
-
append()
-
insert()
-
del()
-
insertSort()
-
linearSearch()
-
binarySearch()
-
recursionBinarySearch()
-
findMax()
-
findMin()
- isSorted()
- getSum()
- getAvg()
- reverse()
- rearrange()
- mergingSort()
- ostream
- istream
- Union()
- Intersect()
- Diff()
In the String class, I didn't use lots of operation. Instead, I add lots of special function for fun!
- String()
- ~String()
- getLength()
- toUpper()
- toLower()
- toggleCase()
-
compare()
-
checkvalid()
-
isPalindram()
-
findDuplicate()
Using array
-
findDuplicateBitwise()
Using Bitwise Operation
-
checkAnagram()
-
reverse()
-
permuationWithStatic()
Using static
-
permutationWithSwap()
Using swap
- ostream