Skip to content

Commit 9a44496

Browse files
authored
Update README.md
1 parent f2d84fe commit 9a44496

File tree

1 file changed

+5
-6
lines changed

1 file changed

+5
-6
lines changed

README.md

Lines changed: 5 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -28,7 +28,7 @@
2828
> The level of questions asked on the topic of Data Structures And Algorithms totally depends on the company for which you are applying.
2929
3030
* Array
31-
- An Array consists of a group of elements of the same data type. It is stored continuously in memory and by using its' index, you can find the underlying data. Arrays can be one dimensional and multi-dimensional. One dimensional array is the simplest data structure, and also most commonly used. It is worth noting that in Java language multi-dimensional array are implemented as arrays of arrays. For example, int[10][5] is actually one array with its' cells pointing to ten 5-element arrays.
31+
- An Array consists of a group of elements of the same data type. It is stored continuously in memory and by using its' index, you can find the underlying data. Arrays can be one dimensional and multi-dimensional. One dimensional array is the simplest data structure, and also most commonly used. It is worth noting that in Java language multi-dimensional array are implemented as arrays of arrays. For example, `int[10][5]` is actually one array with its' cells pointing to ten 5-element arrays.
3232

3333
| Algorithm | Average | Worst Case |
3434
|:---------:|:-------:|:----------:|
@@ -43,7 +43,7 @@
4343
anything, but the pointer is a reference to the next item in the LinkedList. A LinkedList
4444
contains both a head and a tail. The "Head" is the first item in the LinkedList, while the "Tail" is
4545
the last item. It is not a circular data structure, therefore the tail does not have its'
46-
pointer pointing at the Head - the pointer is just NULL. The run time complexity for each of
46+
pointer pointing at the Head - the pointer is just `null`. The run time complexity for each of
4747
the base methods are as follows:
4848

4949
| Algorithm | Average | Worst Case |
@@ -54,7 +54,7 @@
5454
| Delete | Θ(1) | O(1) |
5555

5656
* DoublyLinkedList
57-
- A DoublyLinkedList is based on a LinkedList, but there is two pointers in each node, "previous" pointer holds reference to the previous node and "next" pointer holds reference to the next node. It also has a Head node, head node's next pointer references the first node in this DoublyLinkedList. The last node's "next" reference points to NULL, but if last node's next pointer points to the first node, such DoublyLinkedList is called "Circular DoublyLinkedList". This data structure is very convenient if you need to be able to traverse stored elements in both directions.
57+
- A DoublyLinkedList is based on a LinkedList, but there is two pointers in each node, "previous" pointer holds reference to the previous node and "next" pointer holds reference to the next node. It also has a Head node, head node's next pointer references the first node in this DoublyLinkedList. The last node's "next" reference points to `null`, but if last node's next pointer points to the first node, such DoublyLinkedList is called "Circular DoublyLinkedList". This data structure is very convenient if you need to be able to traverse stored elements in both directions.
5858

5959
![DoublyLinkedList](https://upload.wikimedia.org/wikipedia/commons/thumb/5/5e/Doubly-linked-list.svg/610px-Doubly-linked-list.svg.png)
6060

@@ -65,7 +65,7 @@
6565
| Insert | Θ(1) | O(1) |
6666
| Delete | Θ(1) | O(1) |
6767
* Stack
68-
- A Stack is a basic data structure with a "Last-in-First-out" (LIFO) semantics. This means that
68+
- A Stack is a basic data structure with a "Last-in-First-out" (LIFO) semantics. This means that
6969
the last item that was added to the stack is the first item that comes out of the stack. A
7070
Stack is like a stack of books in that in order to get to the first book that was added in the stack
7171
(the bottom book), all of the books that were added after need to be removed first. Adding to a
@@ -74,7 +74,6 @@
7474
stack is by using a LinkedList, but there is also StackArray (implemented with an array)
7575
which does not replace null entries, and there is also a Vector implementation that does
7676
replace null entries. [Wikipedia](https://en.wikibooks.org/wiki/Data_Structures/Stacks_and_Queues#Performance_Analysis)
77-
7877
<table>
7978
<tr>
8079
<th>Algorithm</th>
@@ -161,7 +160,7 @@
161160
</td>
162161
</tr>
163162
</table>
164-
* Insertion sort
163+
* Insertion sort [Wikipedia](https://en.wikipedia.org/wiki/Insertion_sort?oldformat=true)
165164
<table>
166165
<tr>
167166
<th colspan="3" align="center">Time Complexity</th>

0 commit comments

Comments
 (0)