snipt

Ctrl+h for KB shortcuts

C++

Zadatak 2 Strukture podataka, Implementacija pomocu pokazivaca

struct t_element {
	broj vrijednost;
	t_element* sljedeci; };
typedef t_element* element;
typedef t_element stog;


broj TopS(stog* St) {
	return St->sljedeci->vrijednost;
	cout<<endl; }


void PushS(broj x, stog* St) {
	element roba0 = new t_element;
	roba0->vrijednost = x;
	roba0->sljedeci = St->sljedeci;
	St->sljedeci = roba0; }


void PopS(stog* St) {
	element brisati = St->sljedeci;
	St->sljedeci = brisati->sljedeci;
	delete brisati; }


void InitS(stog* St) {
	St->sljedeci = NULL; }


bool IsEmptyS(stog* St){
	if(St->sljedeci == NULL) return 0;
	else return 1; }

Description

Datotek zaglavlja koja nam je potrebna za rad glavne main funkcije
https://snipt.net/embed/b354cce5f85e145d3d6e920aa83f4539/
/raw/b354cce5f85e145d3d6e920aa83f4539/
b354cce5f85e145d3d6e920aa83f4539
cpp
C++
32
2019-06-25T16:00:16
True
False
False
/api/public/snipt/96317/
zadatak-2-strukture-podataka-implementacija-pomocu-pokazivaca
<table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><a href="#L-1"> 1</a> <a href="#L-2"> 2</a> <a href="#L-3"> 3</a> <a href="#L-4"> 4</a> <a href="#L-5"> 5</a> <a href="#L-6"> 6</a> <a href="#L-7"> 7</a> <a href="#L-8"> 8</a> <a href="#L-9"> 9</a> <a href="#L-10">10</a> <a href="#L-11">11</a> <a href="#L-12">12</a> <a href="#L-13">13</a> <a href="#L-14">14</a> <a href="#L-15">15</a> <a href="#L-16">16</a> <a href="#L-17">17</a> <a href="#L-18">18</a> <a href="#L-19">19</a> <a href="#L-20">20</a> <a href="#L-21">21</a> <a href="#L-22">22</a> <a href="#L-23">23</a> <a href="#L-24">24</a> <a href="#L-25">25</a> <a href="#L-26">26</a> <a href="#L-27">27</a> <a href="#L-28">28</a> <a href="#L-29">29</a> <a href="#L-30">30</a> <a href="#L-31">31</a> <a href="#L-32">32</a></pre></div></td><td class="code"><div class="highlight"><pre><span></span><span id="L-1"><a name="L-1"></a><span class="k">struct</span> <span class="n">t_element</span> <span class="p">{</span> </span><span id="L-2"><a name="L-2"></a> <span class="n">broj</span> <span class="n">vrijednost</span><span class="p">;</span> </span><span id="L-3"><a name="L-3"></a> <span class="n">t_element</span><span class="o">*</span> <span class="n">sljedeci</span><span class="p">;</span> <span class="p">};</span> </span><span id="L-4"><a name="L-4"></a><span class="k">typedef</span> <span class="n">t_element</span><span class="o">*</span> <span class="n">element</span><span class="p">;</span> </span><span id="L-5"><a name="L-5"></a><span class="k">typedef</span> <span class="n">t_element</span> <span class="n">stog</span><span class="p">;</span> </span><span id="L-6"><a name="L-6"></a> </span><span id="L-7"><a name="L-7"></a> </span><span id="L-8"><a name="L-8"></a><span class="n">broj</span> <span class="nf">TopS</span><span class="p">(</span><span class="n">stog</span><span class="o">*</span> <span class="n">St</span><span class="p">)</span> <span class="p">{</span> </span><span id="L-9"><a name="L-9"></a> <span class="k">return</span> <span class="n">St</span><span class="o">-&gt;</span><span class="n">sljedeci</span><span class="o">-&gt;</span><span class="n">vrijednost</span><span class="p">;</span> </span><span id="L-10"><a name="L-10"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> <span class="p">}</span> </span><span id="L-11"><a name="L-11"></a> </span><span id="L-12"><a name="L-12"></a> </span><span id="L-13"><a name="L-13"></a><span class="kt">void</span> <span class="nf">PushS</span><span class="p">(</span><span class="n">broj</span> <span class="n">x</span><span class="p">,</span> <span class="n">stog</span><span class="o">*</span> <span class="n">St</span><span class="p">)</span> <span class="p">{</span> </span><span id="L-14"><a name="L-14"></a> <span class="n">element</span> <span class="n">roba0</span> <span class="o">=</span> <span class="k">new</span> <span class="n">t_element</span><span class="p">;</span> </span><span id="L-15"><a name="L-15"></a> <span class="n">roba0</span><span class="o">-&gt;</span><span class="n">vrijednost</span> <span class="o">=</span> <span class="n">x</span><span class="p">;</span> </span><span id="L-16"><a name="L-16"></a> <span class="n">roba0</span><span class="o">-&gt;</span><span class="n">sljedeci</span> <span class="o">=</span> <span class="n">St</span><span class="o">-&gt;</span><span class="n">sljedeci</span><span class="p">;</span> </span><span id="L-17"><a name="L-17"></a> <span class="n">St</span><span class="o">-&gt;</span><span class="n">sljedeci</span> <span class="o">=</span> <span class="n">roba0</span><span class="p">;</span> <span class="p">}</span> </span><span id="L-18"><a name="L-18"></a> </span><span id="L-19"><a name="L-19"></a> </span><span id="L-20"><a name="L-20"></a><span class="kt">void</span> <span class="nf">PopS</span><span class="p">(</span><span class="n">stog</span><span class="o">*</span> <span class="n">St</span><span class="p">)</span> <span class="p">{</span> </span><span id="L-21"><a name="L-21"></a> <span class="n">element</span> <span class="n">brisati</span> <span class="o">=</span> <span class="n">St</span><span class="o">-&gt;</span><span class="n">sljedeci</span><span class="p">;</span> </span><span id="L-22"><a name="L-22"></a> <span class="n">St</span><span class="o">-&gt;</span><span class="n">sljedeci</span> <span class="o">=</span> <span class="n">brisati</span><span class="o">-&gt;</span><span class="n">sljedeci</span><span class="p">;</span> </span><span id="L-23"><a name="L-23"></a> <span class="k">delete</span> <span class="n">brisati</span><span class="p">;</span> <span class="p">}</span> </span><span id="L-24"><a name="L-24"></a> </span><span id="L-25"><a name="L-25"></a> </span><span id="L-26"><a name="L-26"></a><span class="kt">void</span> <span class="nf">InitS</span><span class="p">(</span><span class="n">stog</span><span class="o">*</span> <span class="n">St</span><span class="p">)</span> <span class="p">{</span> </span><span id="L-27"><a name="L-27"></a> <span class="n">St</span><span class="o">-&gt;</span><span class="n">sljedeci</span> <span class="o">=</span> <span class="nb">NULL</span><span class="p">;</span> <span class="p">}</span> </span><span id="L-28"><a name="L-28"></a> </span><span id="L-29"><a name="L-29"></a> </span><span id="L-30"><a name="L-30"></a><span class="kt">bool</span> <span class="nf">IsEmptyS</span><span class="p">(</span><span class="n">stog</span><span class="o">*</span> <span class="n">St</span><span class="p">){</span> </span><span id="L-31"><a name="L-31"></a> <span class="k">if</span><span class="p">(</span><span class="n">St</span><span class="o">-&gt;</span><span class="n">sljedeci</span> <span class="o">==</span> <span class="nb">NULL</span><span class="p">)</span> <span class="k">return</span> <span class="mi">0</span><span class="p">;</span> </span><span id="L-32"><a name="L-32"></a> <span class="k">else</span> <span class="k">return</span> <span class="mi">1</span><span class="p">;</span> <span class="p">}</span> </span></pre></div> </td></tr></table>
"implementacija pomocu pokazivaca", "strukture podataka", pokazivaci, zadatak2, zaglavlje