-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathQueue_Diagram.drawio.xml
136 lines (136 loc) · 12.9 KB
/
Queue_Diagram.drawio.xml
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
<mxfile host="app.diagrams.net" modified="2022-08-25T13:40:55.213Z" agent="5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/103.0.5060.134 Safari/537.36 OPR/89.0.4447.98" etag="DvaUFaOgphBMEDQJT-oq" version="20.2.7" type="github">
<diagram id="321fCV1nqxMzoa48oBbw" name="Page-1">
<mxGraphModel dx="1118" dy="744" grid="1" gridSize="10" guides="1" tooltips="1" connect="1" arrows="1" fold="1" page="1" pageScale="1" pageWidth="827" pageHeight="1169" math="0" shadow="0">
<root>
<mxCell id="0" />
<mxCell id="1" parent="0" />
<mxCell id="uwPJa5UDM_b0mMTnDpMM-1" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontFamily=Helvetica;fontSize=12;fontColor=#000000;entryX=0.5;entryY=0;entryDx=0;entryDy=0;entryPerimeter=0;" parent="1" source="uwPJa5UDM_b0mMTnDpMM-2" edge="1">
<mxGeometry relative="1" as="geometry">
<mxPoint x="120" y="160" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-2" value="Enqueue(wert)" style="ellipse;whiteSpace=wrap;html=1;fontFamily=Helvetica;fontSize=12;fontColor=#000000;strokeColor=default;fillColor=default;" parent="1" vertex="1">
<mxGeometry x="80" y="40" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-3" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontFamily=Helvetica;fontSize=12;fontColor=#000000;entryX=0.5;entryY=0;entryDx=0;entryDy=0;" parent="1" source="uwPJa5UDM_b0mMTnDpMM-4" target="uwPJa5UDM_b0mMTnDpMM-17" edge="1">
<mxGeometry relative="1" as="geometry">
<mxPoint x="490" y="150" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-4" value="Dequeue()" style="ellipse;whiteSpace=wrap;html=1;fontFamily=Helvetica;fontSize=12;fontColor=#000000;strokeColor=default;fillColor=default;" parent="1" vertex="1">
<mxGeometry x="440" y="40" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-5" value="Ja" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=9;entryX=0;entryY=0.5;entryDx=0;entryDy=0;" parent="1" source="uwPJa5UDM_b0mMTnDpMM-7" target="uwPJa5UDM_b0mMTnDpMM-9" edge="1">
<mxGeometry relative="1" as="geometry">
<mxPoint x="240" y="200" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-6" value="Nein" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=9;" parent="1" source="uwPJa5UDM_b0mMTnDpMM-7" target="uwPJa5UDM_b0mMTnDpMM-12" edge="1">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-7" value="<span style="font-weight: normal;"><font style="font-size: 9px;">Move(tail, array.length) == .head</font></span>" style="rhombus;whiteSpace=wrap;html=1;fontStyle=1" parent="1" vertex="1">
<mxGeometry x="80" y="160" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-8" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=9;" parent="1" source="uwPJa5UDM_b0mMTnDpMM-9" target="uwPJa5UDM_b0mMTnDpMM-10" edge="1">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-9" value="Voll" style="shape=step;perimeter=stepPerimeter;whiteSpace=wrap;html=1;fixedSize=1;fontFamily=Helvetica;fontSize=12;fontColor=#000000;strokeColor=default;fillColor=default;" parent="1" vertex="1">
<mxGeometry x="200" y="180" width="120" height="40" as="geometry" />
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-10" value="" style="verticalLabelPosition=bottom;verticalAlign=top;html=1;shape=mxgraph.flowchart.or;" parent="1" vertex="1">
<mxGeometry x="350" y="190" width="25" height="20" as="geometry" />
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-11" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=9;" parent="1" source="uwPJa5UDM_b0mMTnDpMM-12" target="uwPJa5UDM_b0mMTnDpMM-14" edge="1">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-12" value="<span style="font-weight: normal;">array[tail] = wert</span>" style="whiteSpace=wrap;html=1;fontStyle=1;" parent="1" vertex="1">
<mxGeometry x="40" y="280" width="160" height="40" as="geometry" />
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-13" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=9;" parent="1" source="uwPJa5UDM_b0mMTnDpMM-14" target="uwPJa5UDM_b0mMTnDpMM-15" edge="1">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-14" value="<span style="font-weight: normal;">tail =&nbsp;</span><span style="font-weight: 400;">Move(tail, array.length)</span>" style="whiteSpace=wrap;html=1;fontStyle=1;" parent="1" vertex="1">
<mxGeometry x="40" y="360" width="160" height="40" as="geometry" />
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-15" value="" style="verticalLabelPosition=bottom;verticalAlign=top;html=1;shape=mxgraph.flowchart.or;" parent="1" vertex="1">
<mxGeometry x="107.5" y="440" width="25" height="20" as="geometry" />
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-16" value="nein" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=9;" parent="1" source="uwPJa5UDM_b0mMTnDpMM-17" target="uwPJa5UDM_b0mMTnDpMM-23" edge="1">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-17" value="tail == head" style="rhombus;whiteSpace=wrap;html=1;fontSize=9;" parent="1" vertex="1">
<mxGeometry x="440" y="160" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-18" value="Ja" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=9;entryX=0;entryY=0.5;entryDx=0;entryDy=0;" parent="1" target="uwPJa5UDM_b0mMTnDpMM-20" edge="1">
<mxGeometry relative="1" as="geometry">
<mxPoint x="520" y="200" as="sourcePoint" />
<mxPoint x="600" y="200" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-19" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=9;" parent="1" source="uwPJa5UDM_b0mMTnDpMM-20" target="uwPJa5UDM_b0mMTnDpMM-21" edge="1">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-20" value="Leer" style="shape=step;perimeter=stepPerimeter;whiteSpace=wrap;html=1;fixedSize=1;fontFamily=Helvetica;fontSize=12;fontColor=#000000;strokeColor=default;fillColor=default;" parent="1" vertex="1">
<mxGeometry x="560" y="180" width="120" height="40" as="geometry" />
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-21" value="" style="verticalLabelPosition=bottom;verticalAlign=top;html=1;shape=mxgraph.flowchart.or;" parent="1" vertex="1">
<mxGeometry x="710" y="190" width="25" height="20" as="geometry" />
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-22" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=9;" parent="1" source="uwPJa5UDM_b0mMTnDpMM-23" target="uwPJa5UDM_b0mMTnDpMM-25" edge="1">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-23" value="<span style="font-weight: normal;">item = array[head]</span>" style="whiteSpace=wrap;html=1;fontStyle=1;" parent="1" vertex="1">
<mxGeometry x="400" y="280" width="160" height="40" as="geometry" />
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-24" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=9;" parent="1" source="uwPJa5UDM_b0mMTnDpMM-25" target="uwPJa5UDM_b0mMTnDpMM-27" edge="1">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-25" value="<span style="font-weight: normal;">head =&nbsp;</span><span style="font-weight: 400;">Move(head, array.length)</span>" style="whiteSpace=wrap;html=1;fontStyle=1;" parent="1" vertex="1">
<mxGeometry x="400" y="360" width="160" height="40" as="geometry" />
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-26" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=9;" parent="1" source="uwPJa5UDM_b0mMTnDpMM-27" target="uwPJa5UDM_b0mMTnDpMM-28" edge="1">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-27" value="<span style="font-weight: 400;">item</span>" style="whiteSpace=wrap;html=1;fontStyle=1;" parent="1" vertex="1">
<mxGeometry x="400" y="440" width="160" height="40" as="geometry" />
</mxCell>
<mxCell id="uwPJa5UDM_b0mMTnDpMM-28" value="" style="verticalLabelPosition=bottom;verticalAlign=top;html=1;shape=mxgraph.flowchart.or;" parent="1" vertex="1">
<mxGeometry x="468.75" y="520" width="22.5" height="20" as="geometry" />
</mxCell>
<mxCell id="nGA8o-T0Klym3Eb6M_pq-3" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;entryX=0.5;entryY=0;entryDx=0;entryDy=0;" edge="1" parent="1" source="nGA8o-T0Klym3Eb6M_pq-1" target="nGA8o-T0Klym3Eb6M_pq-4">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="nGA8o-T0Klym3Eb6M_pq-1" value="Move(lang,counter)" style="ellipse;whiteSpace=wrap;html=1;fontFamily=Helvetica;fontSize=12;fontColor=#000000;strokeColor=default;fillColor=default;" vertex="1" parent="1">
<mxGeometry x="80" y="520" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="nGA8o-T0Klym3Eb6M_pq-8" value="nein" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="nGA8o-T0Klym3Eb6M_pq-4" target="nGA8o-T0Klym3Eb6M_pq-6">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="nGA8o-T0Klym3Eb6M_pq-12" value="Ja" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;" edge="1" parent="1" source="nGA8o-T0Klym3Eb6M_pq-4" target="nGA8o-T0Klym3Eb6M_pq-10">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="nGA8o-T0Klym3Eb6M_pq-4" value="counter<br>&gt;<br>lang -1" style="rhombus;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="80" y="640" width="80" height="80" as="geometry" />
</mxCell>
<mxCell id="nGA8o-T0Klym3Eb6M_pq-5" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=9;" edge="1" parent="1" source="nGA8o-T0Klym3Eb6M_pq-6" target="nGA8o-T0Klym3Eb6M_pq-7">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="nGA8o-T0Klym3Eb6M_pq-6" value="counter++" style="shape=step;perimeter=stepPerimeter;whiteSpace=wrap;html=1;fixedSize=1;fontFamily=Helvetica;fontSize=12;fontColor=#000000;strokeColor=default;fillColor=default;" vertex="1" parent="1">
<mxGeometry x="200" y="660" width="120" height="40" as="geometry" />
</mxCell>
<mxCell id="nGA8o-T0Klym3Eb6M_pq-7" value="" style="verticalLabelPosition=bottom;verticalAlign=top;html=1;shape=mxgraph.flowchart.or;" vertex="1" parent="1">
<mxGeometry x="350" y="670" width="25" height="20" as="geometry" />
</mxCell>
<mxCell id="nGA8o-T0Klym3Eb6M_pq-9" value="" style="edgeStyle=orthogonalEdgeStyle;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=9;" edge="1" parent="1" source="nGA8o-T0Klym3Eb6M_pq-10" target="nGA8o-T0Klym3Eb6M_pq-11">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="nGA8o-T0Klym3Eb6M_pq-10" value="0" style="shape=step;perimeter=stepPerimeter;whiteSpace=wrap;html=1;fixedSize=1;fontFamily=Helvetica;fontSize=12;fontColor=#000000;strokeColor=default;fillColor=default;" vertex="1" parent="1">
<mxGeometry x="60" y="760" width="120" height="40" as="geometry" />
</mxCell>
<mxCell id="nGA8o-T0Klym3Eb6M_pq-11" value="" style="verticalLabelPosition=bottom;verticalAlign=top;html=1;shape=mxgraph.flowchart.or;" vertex="1" parent="1">
<mxGeometry x="107.5" y="830" width="25" height="20" as="geometry" />
</mxCell>
</root>
</mxGraphModel>
</diagram>
</mxfile>