Skip to content

Commit 93ce3e7

Browse files
jar3mBlindCentaurjar3m
authored
Queues (#17)
* Logs - Added Array based Circular Queues * Logs - Added Array based Circular Queues * Added generic print for queue * q peek added and fn gent ptrs added * Squashed commit of the following: commit 151df29 Author: BlindCentaur <[email protected]> Date: Mon Jun 14 23:15:53 2021 +0530 Added functions for Link list based stacks commit aa327c3 Merge: 640429c 9a3759b Author: BlindCentaur <[email protected]> Date: Mon Jun 14 21:48:11 2021 +0530 Merge branch 'link_list' into stacks commit 9a3759b Author: jar3m <[email protected]> Date: Mon Jun 14 21:38:25 2021 +0530 moved destroy to end commit de18fc1 Author: BlindCentaur <[email protected]> Date: Sat Jun 12 01:03:29 2021 +0530 rectified del_idx and added tests, WIP: Circular count is incorrect commit d5adfab Author: jar3m <[email protected]> Date: Wed Jun 9 10:48:21 2021 +0530 added function ptr for destroy and print in linklist commit 12990f5 Author: BlindCentaur <[email protected]> Date: Tue Jun 8 22:41:14 2021 +0530 print for XOR LL and fixed compilation issues commit a8da18d Author: BlindCentaur <[email protected]> Date: Thu Jun 3 23:55:01 2021 +0530 fixed xor ll delete commit 5f393cc Author: BlindCentaur <[email protected]> Date: Mon May 31 16:12:24 2021 +0530 WIP : Added index delete and xor based linked list commit 8fd459a Author: jar3m <[email protected]> Date: Sun May 30 15:40:30 2021 +0530 Generic ptr compare added to link list commit e80c089 Author: jar3m <[email protected]> Date: Fri May 21 19:19:53 2021 +0530 cosmetics * Cosmetic changes for Queues to enable Doxygen * Enabled link list based queue * Added Doxygen for queues Co-authored-by: BlindCentaur <[email protected]> Co-authored-by: jar3m <[email protected]>
1 parent a334403 commit 93ce3e7

197 files changed

Lines changed: 3796 additions & 1371 deletions

File tree

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

Defs.make

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -20,6 +20,7 @@ SEGFAULT_BACKTRACE=true
2020
#include submodules of Data structures
2121
LINK_LIST=true
2222
STACK=true
23+
QUEUE=true
2324

2425
.show:
2526
@echo "PROJ_PATH= $(PROJ_PATH)"
@@ -28,3 +29,4 @@ STACK=true
2829
@echo "BUILD_TYPE=$(BUILD_TYPE)"
2930
@echo "LINK_LIST= $(LINK_LIST)"
3031
@echo "STACKS= $(STACK)"
32+
@echo "QUEUES= $(QUEUE)"

doc/html/_r_e_a_d_m_e_8md.html

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
66
<meta name="generator" content="Doxygen 1.9.1"/>
77
<meta name="viewport" content="width=device-width, initial-scale=1"/>
8-
<title>c_everything: README.md File Reference</title>
8+
<title>C Everything: README.md File Reference</title>
99
<link href="tabs.css" rel="stylesheet" type="text/css"/>
1010
<script type="text/javascript" src="jquery.js"></script>
1111
<script type="text/javascript" src="dynsections.js"></script>
@@ -25,7 +25,7 @@
2525
<tbody>
2626
<tr style="height: 56px;">
2727
<td id="projectalign" style="padding-left: 0.5em;">
28-
<div id="projectname">c_everything
28+
<div id="projectname">C Everything
2929
</div>
3030
</td>
3131
</tr>

doc/html/annotated.html

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
66
<meta name="generator" content="Doxygen 1.9.1"/>
77
<meta name="viewport" content="width=device-width, initial-scale=1"/>
8-
<title>c_everything: Data Structures</title>
8+
<title>C Everything: Data Structures</title>
99
<link href="tabs.css" rel="stylesheet" type="text/css"/>
1010
<script type="text/javascript" src="jquery.js"></script>
1111
<script type="text/javascript" src="dynsections.js"></script>
@@ -25,7 +25,7 @@
2525
<tbody>
2626
<tr style="height: 56px;">
2727
<td id="projectalign" style="padding-left: 0.5em;">
28-
<div id="projectname">c_everything
28+
<div id="projectname">C Everything
2929
</div>
3030
</td>
3131
</tr>
@@ -93,6 +93,7 @@
9393
<tr id="row_3_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structmem__mamnager.html" target="_self">mem_mamnager</a></td><td class="desc"></td></tr>
9494
<tr id="row_4_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structmemory__record.html" target="_self">memory_record</a></td><td class="desc"></td></tr>
9595
<tr id="row_5_"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structstack.html" target="_self">stack</a></td><td class="desc">Stack struct defn </td></tr>
96+
<tr id="row_6_" class="even"><td class="entry"><span style="width:16px;display:inline-block;">&#160;</span><span class="icona"><span class="icon">C</span></span><a class="el" href="structt__queue.html" target="_self">t_queue</a></td><td class="desc">Queue struct defn </td></tr>
9697
</table>
9798
</div><!-- directory -->
9899
</div><!-- contents -->

doc/html/annotated_dup.js

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,5 +5,6 @@ var annotated_dup =
55
[ "llnode", "structllnode.html", "structllnode" ],
66
[ "mem_mamnager", "structmem__mamnager.html", "structmem__mamnager" ],
77
[ "memory_record", "structmemory__record.html", "structmemory__record" ],
8-
[ "stack", "structstack.html", "structstack" ]
8+
[ "stack", "structstack.html", "structstack" ],
9+
[ "t_queue", "structt__queue.html", "structt__queue" ]
910
];

doc/html/classes.html

Lines changed: 6 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
66
<meta name="generator" content="Doxygen 1.9.1"/>
77
<meta name="viewport" content="width=device-width, initial-scale=1"/>
8-
<title>c_everything: Data Structure Index</title>
8+
<title>C Everything: Data Structure Index</title>
99
<link href="tabs.css" rel="stylesheet" type="text/css"/>
1010
<script type="text/javascript" src="jquery.js"></script>
1111
<script type="text/javascript" src="dynsections.js"></script>
@@ -25,7 +25,7 @@
2525
<tbody>
2626
<tr style="height: 56px;">
2727
<td id="projectalign" style="padding-left: 0.5em;">
28-
<div id="projectname">c_everything
28+
<div id="projectname">C Everything
2929
</div>
3030
</td>
3131
</tr>
@@ -85,7 +85,7 @@
8585
<div class="title">Data Structure Index</div> </div>
8686
</div><!--header-->
8787
<div class="contents">
88-
<div class="qindex"><a class="qindex" href="#letter_D">D</a>&#160;|&#160;<a class="qindex" href="#letter_L">L</a>&#160;|&#160;<a class="qindex" href="#letter_M">M</a>&#160;|&#160;<a class="qindex" href="#letter_S">S</a></div>
88+
<div class="qindex"><a class="qindex" href="#letter_D">D</a>&#160;|&#160;<a class="qindex" href="#letter_L">L</a>&#160;|&#160;<a class="qindex" href="#letter_M">M</a>&#160;|&#160;<a class="qindex" href="#letter_S">S</a>&#160;|&#160;<a class="qindex" href="#letter_T">T</a></div>
8989
<div class="classindex">
9090
<dl class="classindex even">
9191
<dt class="alphachar"><a name="letter_D">D</a></dt>
@@ -99,6 +99,9 @@
9999
<dl class="classindex odd">
100100
<dt class="alphachar"><a name="letter_S">S</a></dt>
101101
<dd><a class="el" href="structstack.html">stack</a></dd></dl>
102+
<dl class="classindex even">
103+
<dt class="alphachar"><a name="letter_T">T</a></dt>
104+
<dd><a class="el" href="structt__queue.html">t_queue</a></dd></dl>
102105
</div>
103106
</div><!-- contents -->
104107
</div><!-- doc-content -->

doc/html/common_8c.html

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
66
<meta name="generator" content="Doxygen 1.9.1"/>
77
<meta name="viewport" content="width=device-width, initial-scale=1"/>
8-
<title>c_everything: common/src/common.c File Reference</title>
8+
<title>C Everything: common/src/common.c File Reference</title>
99
<link href="tabs.css" rel="stylesheet" type="text/css"/>
1010
<script type="text/javascript" src="jquery.js"></script>
1111
<script type="text/javascript" src="dynsections.js"></script>
@@ -25,7 +25,7 @@
2525
<tbody>
2626
<tr style="height: 56px;">
2727
<td id="projectalign" style="padding-left: 0.5em;">
28-
<div id="projectname">c_everything
28+
<div id="projectname">C Everything
2929
</div>
3030
</td>
3131
</tr>

doc/html/common_8c_source.html

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
66
<meta name="generator" content="Doxygen 1.9.1"/>
77
<meta name="viewport" content="width=device-width, initial-scale=1"/>
8-
<title>c_everything: common/src/common.c Source File</title>
8+
<title>C Everything: common/src/common.c Source File</title>
99
<link href="tabs.css" rel="stylesheet" type="text/css"/>
1010
<script type="text/javascript" src="jquery.js"></script>
1111
<script type="text/javascript" src="dynsections.js"></script>
@@ -25,7 +25,7 @@
2525
<tbody>
2626
<tr style="height: 56px;">
2727
<td id="projectalign" style="padding-left: 0.5em;">
28-
<div id="projectname">c_everything
28+
<div id="projectname">C Everything
2929
</div>
3030
</td>
3131
</tr>

doc/html/common_8h.html

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
66
<meta name="generator" content="Doxygen 1.9.1"/>
77
<meta name="viewport" content="width=device-width, initial-scale=1"/>
8-
<title>c_everything: common/inc/common.h File Reference</title>
8+
<title>C Everything: common/inc/common.h File Reference</title>
99
<link href="tabs.css" rel="stylesheet" type="text/css"/>
1010
<script type="text/javascript" src="jquery.js"></script>
1111
<script type="text/javascript" src="dynsections.js"></script>
@@ -25,7 +25,7 @@
2525
<tbody>
2626
<tr style="height: 56px;">
2727
<td id="projectalign" style="padding-left: 0.5em;">
28-
<div id="projectname">c_everything
28+
<div id="projectname">C Everything
2929
</div>
3030
</td>
3131
</tr>

doc/html/common_8h_source.html

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
66
<meta name="generator" content="Doxygen 1.9.1"/>
77
<meta name="viewport" content="width=device-width, initial-scale=1"/>
8-
<title>c_everything: common/inc/common.h Source File</title>
8+
<title>C Everything: common/inc/common.h Source File</title>
99
<link href="tabs.css" rel="stylesheet" type="text/css"/>
1010
<script type="text/javascript" src="jquery.js"></script>
1111
<script type="text/javascript" src="dynsections.js"></script>
@@ -25,7 +25,7 @@
2525
<tbody>
2626
<tr style="height: 56px;">
2727
<td id="projectalign" style="padding-left: 0.5em;">
28-
<div id="projectname">c_everything
28+
<div id="projectname">C Everything
2929
</div>
3030
</td>
3131
</tr>

doc/html/dir_13e138d54eb8818da29c3992edef070a.html

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
66
<meta name="generator" content="Doxygen 1.9.1"/>
77
<meta name="viewport" content="width=device-width, initial-scale=1"/>
8-
<title>c_everything: test Directory Reference</title>
8+
<title>C Everything: test Directory Reference</title>
99
<link href="tabs.css" rel="stylesheet" type="text/css"/>
1010
<script type="text/javascript" src="jquery.js"></script>
1111
<script type="text/javascript" src="dynsections.js"></script>
@@ -25,7 +25,7 @@
2525
<tbody>
2626
<tr style="height: 56px;">
2727
<td id="projectalign" style="padding-left: 0.5em;">
28-
<div id="projectname">c_everything
28+
<div id="projectname">C Everything
2929
</div>
3030
</td>
3131
</tr>

0 commit comments

Comments
 (0)