diff options
| author | mo khan <mo.khan@gmail.com> | 2020-07-05 14:08:15 -0600 |
|---|---|---|
| committer | mo khan <mo.khan@gmail.com> | 2020-07-05 14:08:15 -0600 |
| commit | 0ac412fe021d5dcbba8f836377ffa5cbcb623520 (patch) | |
| tree | dbea6946b60b05d326617da4870e291b583408be | |
| parent | 46ad9c7f71303c0ab732eec50a0a46eed7c04e50 (diff) | |
Add example output
| -rw-r--r-- | README.md | 239 |
1 files changed, 239 insertions, 0 deletions
@@ -9,6 +9,245 @@ To run example programs: ```bash $ make run +モ make run +for i in src/01/05 src/01/01b src/01/02b src/01/06 src/01/01a src/01/02a; do cd $i && make clean run && cd -; done +rm -fr build +mkdir build +clang -c -o build/doubly_linked_list.o doubly_linked_list.c +clang -c -o build/main.o main.c +clang build/doubly_linked_list.o build/main.o -o build/program +./build/program +=== COMP-272 - Assignment 1 - Question 5 === +Before: + [ (nil<0>0) (0<0>1) (0<1>2) (1<2>3) (2<3>4) (3<4>5) (4<5>6) (5<6>7) (6<7>8) (7<8>9) (8<9>nil) ] +Reversing... +After: + [ (nil<9>8) (9<8>7) (8<7>6) (7<6>5) (6<5>4) (5<4>3) (4<3>2) (3<2>1) (2<1>0) (1<0>0) (0<0>nil) ] + +rm -fr build +mkdir build +clang -c -o build/stack.o stack.c +clang -c -o build/main.o main.c +clang build/stack.o build/main.o -o build/program +./build/program +=== COMP-272 - Assignment 1 - Question 1b === +Push: 807 +Push: 249 +Push: 73 +Push: 658 +Push: 930 +Push: 272 +Push: 544 +Push: 878 +Push: 923 +Push: 709 + +Stack: [807,249,73,658,930,272,544,878,923,709] + Pop: 709 [807,249,73,658,930,272,544,878,923] + Pop: 923 [807,249,73,658,930,272,544,878] + Pop: 878 [807,249,73,658,930,272,544] + Pop: 544 [807,249,73,658,930,272] + Pop: 272 [807,249,73,658,930] + Pop: 930 [807,249,73,658] + Pop: 658 [807,249,73] + Pop: 73 [807,249] + Pop: 249 [807] + Pop: 807 [] + +Bye + +rm -fr build +mkdir build +clang -c -o build/doubly_linked_list.o doubly_linked_list.c +clang -c -o build/main.o main.c +clang build/doubly_linked_list.o build/main.o -o build/program +./build/program +=== COMP-272 - Assignment 1 - Question 2b === + [ (nil<7>49) (7<49>73) (49<73>58) (73<58>30) (58<30>72) (30<72>44) (72<44>78) (44<78>23) (78<23>9) (23<9>nil) ] +swap: 0,1 + [ (nil<49>7) (49<7>73) (7<73>58) (73<58>30) (58<30>72) (30<72>44) (72<44>78) (44<78>23) (78<23>9) (23<9>nil) ] +swap: 2,3 + [ (nil<49>7) (49<7>58) (7<58>73) (58<73>30) (73<30>72) (30<72>44) (72<44>78) (44<78>23) (78<23>9) (23<9>nil) ] +swap: 4,5 + [ (nil<49>7) (49<7>58) (7<58>73) (58<73>72) (73<72>30) (72<30>44) (30<44>78) (44<78>23) (78<23>9) (23<9>nil) ] +swap: 6,7 + [ (nil<49>7) (49<7>58) (7<58>73) (58<73>72) (73<72>30) (72<30>78) (30<78>44) (78<44>23) (44<23>9) (23<9>nil) ] +swap: 8,9 + [ (nil<49>7) (49<7>58) (7<58>73) (58<73>72) (73<72>30) (72<30>78) (30<78>44) (78<44>9) (44<9>23) (9<23>nil) ] + +rm -fr build +mkdir build +clang -c -o build/min_stack.o min_stack.c +clang -c -o build/main.o main.c +clang build/min_stack.o build/main.o -o build/program +./build/program +=== COMP-272 - Assignment 1 - Question 6 === +Pushing: +========== +Push: 7, Min: 7 + [7] +Push: 24, Min: 7 + [24][7] +Push: 23, Min: 7 + [23][24][7] +Push: 8, Min: 7 + [8][23][24][7] +Push: 5, Min: 5 + [5][8][23][24][7] +Push: 22, Min: 5 + [22][5][8][23][24][7] +Push: 19, Min: 5 + [19][22][5][8][23][24][7] +Push: 3, Min: 3 + [3][19][22][5][8][23][24][7] +Push: 23, Min: 3 + [23][3][19][22][5][8][23][24][7] +Push: 9, Min: 3 + [9][23][3][19][22][5][8][23][24][7] +Push: 15, Min: 3 + [15][9][23][3][19][22][5][8][23][24][7] +Push: 15, Min: 3 + [15][15][9][23][3][19][22][5][8][23][24][7] +Push: 17, Min: 3 + [17][15][15][9][23][3][19][22][5][8][23][24][7] +Push: 17, Min: 3 + [17][17][15][15][9][23][3][19][22][5][8][23][24][7] +Push: 12, Min: 3 + [12][17][17][15][15][9][23][3][19][22][5][8][23][24][7] +Push: 3, Min: 3 + [3][12][17][17][15][15][9][23][3][19][22][5][8][23][24][7] +Push: 2, Min: 2 + [2][3][12][17][17][15][15][9][23][3][19][22][5][8][23][24][7] +Push: 4, Min: 2 + [4][2][3][12][17][17][15][15][9][23][3][19][22][5][8][23][24][7] +Push: 15, Min: 2 + [15][4][2][3][12][17][17][15][15][9][23][3][19][22][5][8][23][24][7] +Push: 12, Min: 2 + [12][15][4][2][3][12][17][17][15][15][9][23][3][19][22][5][8][23][24][7] +Push: 3, Min: 2 + [3][12][15][4][2][3][12][17][17][15][15][9][23][3][19][22][5][8][23][24][7] +Push: 19, Min: 2 + [19][3][12][15][4][2][3][12][17][17][15][15][9][23][3][19][22][5][8][23][24][7] +Push: 9, Min: 2 + [9][19][3][12][15][4][2][3][12][17][17][15][15][9][23][3][19][22][5][8][23][24][7] +Push: 7, Min: 2 + [7][9][19][3][12][15][4][2][3][12][17][17][15][15][9][23][3][19][22][5][8][23][24][7] +Push: 10, Min: 2 + [10][7][9][19][3][12][15][4][2][3][12][17][17][15][15][9][23][3][19][22][5][8][23][24][7] +Popping: +========== + [10][7][9][19][3][12][15][4][2][3][12][17][17][15][15][9][23][3][19][22][5][8][23][24][7] +Pop: 10, Min: 2 + [7][9][19][3][12][15][4][2][3][12][17][17][15][15][9][23][3][19][22][5][8][23][24][7] +Pop: 7, Min: 2 + [9][19][3][12][15][4][2][3][12][17][17][15][15][9][23][3][19][22][5][8][23][24][7] +Pop: 9, Min: 2 + [19][3][12][15][4][2][3][12][17][17][15][15][9][23][3][19][22][5][8][23][24][7] +Pop: 19, Min: 2 + [3][12][15][4][2][3][12][17][17][15][15][9][23][3][19][22][5][8][23][24][7] +Pop: 3, Min: 2 + [12][15][4][2][3][12][17][17][15][15][9][23][3][19][22][5][8][23][24][7] +Pop: 12, Min: 2 + [15][4][2][3][12][17][17][15][15][9][23][3][19][22][5][8][23][24][7] +Pop: 15, Min: 2 + [4][2][3][12][17][17][15][15][9][23][3][19][22][5][8][23][24][7] +Pop: 4, Min: 2 + [2][3][12][17][17][15][15][9][23][3][19][22][5][8][23][24][7] +Pop: 2, Min: 3 + [3][12][17][17][15][15][9][23][3][19][22][5][8][23][24][7] +Pop: 3, Min: 5 + [12][17][17][15][15][9][23][3][19][22][5][8][23][24][7] +Pop: 12, Min: 5 + [17][17][15][15][9][23][3][19][22][5][8][23][24][7] +Pop: 17, Min: 5 + [17][15][15][9][23][3][19][22][5][8][23][24][7] +Pop: 17, Min: 5 + [15][15][9][23][3][19][22][5][8][23][24][7] +Pop: 15, Min: 5 + [15][9][23][3][19][22][5][8][23][24][7] +Pop: 15, Min: 5 + [9][23][3][19][22][5][8][23][24][7] +Pop: 9, Min: 5 + [23][3][19][22][5][8][23][24][7] +Pop: 23, Min: 5 + [3][19][22][5][8][23][24][7] +Pop: 3, Min: 5 + [19][22][5][8][23][24][7] +Pop: 19, Min: 5 + [22][5][8][23][24][7] +Pop: 22, Min: 5 + [5][8][23][24][7] +Pop: 5, Min: 7 + [8][23][24][7] +Pop: 8, Min: 7 + [23][24][7] +Pop: 23, Min: 7 + [24][7] +Pop: 24, Min: 7 + [7] +Pop: 7, Min: 0 + +Bye + +rm -fr build +mkdir build +clang -c -o build/priority_queue.o priority_queue.c +clang -c -o build/main.o main.c +clang build/priority_queue.o build/main.o -o build/program +./build/program +=== COMP-272 - Assignment 1 - Question 1a === +Enqueue: 7 249 +Enqueue: 3 658 +Enqueue: 0 272 +Enqueue: 4 878 +Enqueue: 3 709 +Enqueue: 0 165 +Enqueue: 2 42 +Enqueue: 7 503 +Enqueue: 7 729 +Enqueue: 0 612 + +Dequeue: 272 +Items (9): [ (0,165) (0,612) (2,42) (3,658) (3,709) (4,878) (7,249) (7,503) (7,729) ] +Dequeue: 165 +Items (8): [ (0,612) (2,42) (3,658) (3,709) (4,878) (7,249) (7,503) (7,729) ] +Dequeue: 612 +Items (7): [ (2,42) (3,658) (3,709) (4,878) (7,249) (7,503) (7,729) ] +Dequeue: 42 +Items (6): [ (3,658) (3,709) (4,878) (7,249) (7,503) (7,729) ] +Dequeue: 658 +Items (5): [ (3,709) (4,878) (7,249) (7,503) (7,729) ] +Dequeue: 709 +Items (4): [ (4,878) (7,249) (7,503) (7,729) ] +Dequeue: 878 +Items (3): [ (7,249) (7,503) (7,729) ] +Dequeue: 249 +Items (2): [ (7,503) (7,729) ] +Dequeue: 503 +Items (1): [ (7,729) ] +Dequeue: 729 +Items (0): [ ] +Bye + +rm -fr build +mkdir build +clang -c -o build/singly_linked_list.o singly_linked_list.c +clang -c -o build/main.o main.c +clang build/singly_linked_list.o build/main.o -o build/program +./build/program +=== COMP-272 - Assignment 1 - Question 2a === + + [ 7 49 73 58 30 72 44 78 23 9 ] +swap: 0,1 + [ 49 7 73 58 30 72 44 78 23 9 ] +swap: 2,3 + [ 49 7 58 73 30 72 44 78 23 9 ] +swap: 4,5 + [ 49 7 58 73 72 30 44 78 23 9 ] +swap: 6,7 + [ 49 7 58 73 72 30 78 44 23 9 ] +swap: 8,9 + [ 49 7 58 73 72 30 78 44 9 23 ] ``` To run tests: |
