Skip to content

Commit ee77470

Browse files
author
ranch
committed
fixed formatting for midterm study guide
1 parent 3f1a670 commit ee77470

3 files changed

Lines changed: 25 additions & 27 deletions

File tree

docs/Teaching/Algorithms and Data Structures/CS-2420 (C++)/Project5.md

Whitespace-only changes.

docs/Teaching/Algorithms and Data Structures/CS-2420(Summer)/Mid Term Study Guide.md

Lines changed: 25 additions & 25 deletions
Original file line numberDiff line numberDiff line change
@@ -14,10 +14,8 @@
1414

1515
##### Searches
1616

17-
-
18-
1917
##### Sorts
20-
-Insertion Sort
18+
- Insertion Sort
2119
- swaps (how many comparisons in worst case? tricky question. how do we calculate the number of swaps -> (n-1) * n/2 or the sum of all possible swaps for a given iteration) 3.4.3
2220
- outer loop execution (how many times?)
2321
- runtime
@@ -32,7 +30,7 @@
3230
runtime
3331
order
3432

35-
##### Linked List
33+
##### Linked List
3634
- How to insert into a singly linked list
3735

3836
- Reversal
@@ -41,37 +39,39 @@
4139

4240
- how to traverse iteratively and recursively
4341

44-
##### Stacks
45-
3 Questions on infix/postfix
46-
-Infix
47-
Evaluation
48-
Conversion to Postfix
42+
##### Stacks
43+
3 Questions on infix/postfix
44+
45+
- Infix
46+
- Evaluation
47+
- Conversion to Postfix
4948

50-
-Postfix
51-
Evaluation
52-
Conversion to Infix
49+
- Postfix
50+
- Evaluation
51+
- Conversion to Infix
5352

54-
-Push
55-
If you're adding to a stack, you're putting it on top
53+
- Push
54+
- If you're adding to a stack, you're putting it on top
5655

57-
-Pop
58-
If you're taking something off the stack, you're taking it off the top
56+
- Pop
57+
- If you're taking something off the stack, you're taking it off the top
5958

60-
-Peek
61-
returns the top item without removing it
59+
- Peek
60+
- returns the top item without removing it
6261

6362
##### Queues
64-
-Enqueue
65-
If you're entering a queue, you're entering the back of the line
63+
- Enqueue
64+
- If you're entering a queue, you're entering the back of the line
6665

67-
-Dequeue
68-
If you're leaving the queue, you're leaving from the front of the line
66+
- Dequeue
67+
- If you're leaving the queue, you're leaving from the front of the line
6968

7069
##### Deques
71-
-A queue that can push and pop from both ends
70+
- A queue that can push and pop from both ends
71+
7272
##### Dynamic Array
73-
-Allocation?
74-
-Append?
73+
- Allocation?
74+
- Append?
7575

7676
##### Overall Sections to review
7777
1.4 ADT's

docs/Teaching/C++/CS-2370/Week 08 - Objects.md

Lines changed: 0 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -68,8 +68,6 @@ Overloading is not dispatching, though they are related.
6868
6969
[Function overload vs override](https://www.geeksforgeeks.org/cpp/function-overloading-vs-function-overriding-in-cpp/)
7070
71-
### Templates and Generic Programming
72-
7371
### Resources
7472
7573
https://www.codementor.io/@michaelsafyan/object-oriented-programming-in-c-du1081gw2

0 commit comments

Comments
 (0)