order.eps

循环队列

%!PS-Adobe-2.0 EPSF-2.0
%%Title: /home/len/doc/circbuf/doc/diagrams/order.dia
%%Creator: Dia v0.96.1
%%CreationDate: Wed Aug  1 15:55:48 2007
%%For: len
%%Orientation: Portrait
%%Magnification: 1.0000
%%BoundingBox: 0 0 939 883
%%BeginSetup
%%EndSetup
%%EndComments
%%BeginProlog
[ /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /space /exclam /quotedbl /numbersign /dollar /percent /ampersand /quoteright
/parenleft /parenright /asterisk /plus /comma /hyphen /period /slash /zero /one
/two /three /four /five /six /seven /eight /nine /colon /semicolon
/less /equal /greater /question /at /A /B /C /D /E
/F /G /H /I /J /K /L /M /N /O
/P /Q /R /S /T /U /V /W /X /Y
/Z /bracketleft /backslash /bracketright /asciicircum /underscore /quoteleft /a /b /c
/d /e /f /g /h /i /j /k /l /m
/n /o /p /q /r /s /t /u /v /w
/x /y /z /braceleft /bar /braceright /asciitilde /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/space /exclamdown /cent /sterling /currency /yen /brokenbar /section /dieresis /copyright
/ordfeminine /guillemotleft /logicalnot /hyphen /registered /macron /degree /plusminus /twosuperior /threesuperior
/acute /mu /paragraph /periodcentered /cedilla /onesuperior /ordmasculine /guillemotright /onequarter /onehalf
/threequarters /questiondown /Agrave /Aacute /Acircumflex /Atilde /Adieresis /Aring /AE /Ccedilla
/Egrave /Eacute /Ecircumflex /Edieresis /Igrave /Iacute /Icircumflex /Idieresis /Eth /Ntilde
/Ograve /Oacute /Ocircumflex /Otilde /Odieresis /multiply /Oslash /Ugrave /Uacute /Ucircumflex
/Udieresis /Yacute /Thorn /germandbls /agrave /aacute /acircumflex /atilde /adieresis /aring
/ae /ccedilla /egrave /eacute /ecircumflex /edieresis /igrave /iacute /icircumflex /idieresis
/eth /ntilde /ograve /oacute /ocircumflex /otilde /odieresis /divide /oslash /ugrave
/uacute /ucircumflex /udieresis /yacute /thorn /ydieresis] /isolatin1encoding exch def
/cp {closepath} bind def
/c {curveto} bind def
/f {fill} bind def
/a {arc} bind def
/ef {eofill} bind def
/ex {exch} bind def
/gr {grestore} bind def
/gs {gsave} bind def
/sa {save} bind def
/rs {restore} bind def
/l {lineto} bind def
/m {moveto} bind def
/rm {rmoveto} bind def
/n {newpath} bind def
/s {stroke} bind def
/sh {show} bind def
/slc {setlinecap} bind def
/slj {setlinejoin} bind def
/slw {setlinewidth} bind def
/srgb {setrgbcolor} bind def
/rot {rotate} bind def
/sc {scale} bind def
/sd {setdash} bind def
/ff {findfont} bind def
/sf {setfont} bind def
/scf {scalefont} bind def
/sw {stringwidth pop} bind def
/tr {translate} bind def

/ellipsedict 8 dict def
ellipsedict /mtrx matrix put
/ellipse
{ ellipsedict begin
   /endangle exch def
   /startangle exch def
   /yrad exch def
   /xrad exch def
   /y exch def
   /x exch def   /savematrix mtrx currentmatrix def
   x y tr xrad yrad sc
   0 0 1 startangle endangle arc
   savematrix setmatrix
   end
} def

/mergeprocs {
dup length
3 -1 roll
dup
length
dup
5 1 roll
3 -1 roll
add
array cvx
dup
3 -1 roll
0 exch
putinterval
dup
4 2 roll
putinterval
} bind def
/dpi_x 300 def
/dpi_y 300 def
/conicto {
    /to_y exch def
    /to_x exch def
    /conic_cntrl_y exch def
    /conic_cntrl_x exch def
    currentpoint
    /p0_y exch def
    /p0_x exch def
    /p1_x p0_x conic_cntrl_x p0_x sub 2 3 div mul add def
    /p1_y p0_y conic_cntrl_y p0_y sub 2 3 div mul add def
    /p2_x p1_x to_x p0_x sub 1 3 div mul add def
    /p2_y p1_y to_y p0_y sub 1 3 div mul add def
    p1_x p1_y p2_x p2_y to_x to_y curveto
} bind def
/start_ol { gsave 1.1 dpi_x div dup scale} bind def
/end_ol { closepath fill grestore } bind def
28.346000 -28.346000 scale
-7.950000 -34.075000 translate
%%EndProlog


0.100000 slw
[] 0 sd
[] 0 sd
0 slj
0.000000 0.000000 0.000000 srgb
n 8.000000 3.000000 m 41.000000 3.000000 l s
n 8.000000 34.000000 m 41.000000 34.000000 l s
n 8.000000 3.000000 0.000000 0.000000 180.000000 270.000000 ellipse s
n 41.000000 3.000000 0.000000 0.000000 270.000000 360.000000 ellipse s
n 8.000000 3.000000 m 8.000000 34.000000 l s
n 41.000000 3.000000 m 41.000000 34.000000 l s
n 8.000000 34.000000 0.000000 0.000000 90.000000 180.000000 ellipse s
n 41.000000 34.000000 0.000000 0.000000 0.000000 90.000000 ellipse s
gsave 20.000000 5.000000 translate 0.035278 -0.035278 scale
start_ol
1024 8000 moveto
2112 8000 lineto
2112 0 lineto
1024 0 lineto
1024 8000 lineto
end_ol grestore 
gsave 20.429592 5.000000 translate 0.035278 -0.035278 scale
start_ol
6080 3613 moveto
6080 0 lineto
5120 0 lineto
5120 3581 lineto
5120 4449 4778 4880 conicto
4437 5312 3753 5312 conicto
2932 5312 2458 4794 conicto
1984 4277 1984 3383 conicto
1984 0 lineto
1024 0 lineto
1024 6016 lineto
1984 6016 lineto
1984 5056 lineto
2343 5603 2830 5873 conicto
3317 6144 3953 6144 conicto
5003 6144 5541 5502 conicto
6080 4860 6080 3613 conicto
end_ol grestore 
gsave 21.353724 5.000000 translate 0.035278 -0.035278 scale
start_ol
1024 6016 moveto
1984 6016 lineto
1984 0 lineto
1024 0 lineto
1024 6016 lineto
1024 8384 moveto
1984 8384 lineto
1984 7104 lineto
1024 7104 lineto
1024 8384 lineto
end_ol grestore 
gsave 21.758338 5.000000 translate 0.035278 -0.035278 scale
start_ol
1984 7744 moveto
1984 6016 lineto
4032 6016 lineto
4032 5248 lineto
1984 5248 lineto
1984 1986 lineto
1984 1251 2186 1041 conicto
2389 832 3011 832 conicto
4032 832 lineto
4032 0 lineto
3011 0 lineto
1882 0 1453 428 conicto
1024 856 1024 1986 conicto
1024 5248 lineto
320 5248 lineto
320 6016 lineto
1024 6016 lineto
1024 7744 lineto
1984 7744 lineto
end_ol grestore 
gsave 9.000000 7.000000 translate 0.035278 -0.035278 scale
start_ol
384 8000 moveto
1482 8000 lineto
3173 1238 lineto
4858 8000 lineto
6080 8000 lineto
7771 1238 lineto
9456 8000 lineto
10560 8000 lineto
8541 0 lineto
7173 0 lineto
5477 6944 lineto
3765 0 lineto
2398 0 lineto
384 8000 lineto
end_ol grestore 
gsave 10.373717 7.000000 translate 0.035278 -0.035278 scale
start_ol
4544 5056 moveto
4376 5155 4177 5201 conicto
3979 5248 3740 5248 conicto
2892 5248 2438 4707 conicto
1984 4166 1984 3153 conicto
1984 0 lineto
1024 0 lineto
1024 6016 lineto
1984 6016 lineto
1984 5056 lineto
2299 5608 2804 5876 conicto
3310 6144 4033 6144 conicto
4136 6144 4261 6128 conicto
4386 6112 4539 6080 conicto
4544 5056 lineto
end_ol grestore 
gsave 10.973155 7.000000 translate 0.035278 -0.035278 scale
start_ol
1024 6016 moveto
1984 6016 lineto
1984 0 lineto
1024 0 lineto
1024 6016 lineto
1024 8384 moveto
1984 8384 lineto
1984 7104 lineto
1024 7104 lineto
1024 8384 lineto
end_ol grestore 
gsave 11.377769 7.000000 translate 0.035278 -0.035278 scale
start_ol
1984 7744 moveto
1984 6016 lineto
4032 6016 lineto
4032 5248 lineto
1984 5248 lineto
1984 1986 lineto
1984 1251 2186 1041 conicto
2389 832 3011 832 conicto
4032 832 lineto
4032 0 lineto
3011 0 lineto
1882 0 1453 428 conicto
1024 856 1024 1986 conicto
1024 5248 lineto
320 5248 lineto
320 6016 lineto
1024 6016 lineto
1024 7744 lineto
1984 7744 lineto
end_ol grestore 
gsave 11.949732 7.000000 translate 0.035278 -0.035278 scale
start_ol
6144 3232 moveto
6144 2752 lineto
1600 2752 lineto
1664 1752 2211 1228 conicto
2759 704 3736 704 conicto
4302 704 4833 848 conicto
5365 992 5888 1280 conicto
5888 320 lineto
5359 101 4804 -13 conicto
4249 -128 3678 -128 conicto
2247 -128 1411 704 conicto
576 1536 576 2955 conicto
576 4421 1372 5282 conicto
2169 6144 3521 6144 conicto
4733 6144 5438 5361 conicto
6144 4578 6144 3232 conicto
5184 3520 moveto
5173 4337 4726 4824 conicto
4280 5312 3543 5312 conicto
2710 5312 2209 4841 conicto
1708 4370 1632 3514 conicto
5184 3520 lineto
end_ol grestore 
gsave 9.000000 9.000000 translate 0.035278 -0.035278 scale
start_ol
2112 7104 moveto
2112 896 lineto
3413 896 lineto
5061 896 5826 1644 conicto
6592 2393 6592 4008 conicto
6592 5612 5826 6358 conicto
5061 7104 3413 7104 conicto
2112 7104 lineto
1024 8000 moveto
3248 8000 lineto
5571 8000 6657 7033 conicto
7744 6066 7744 4008 conicto
7744 1940 6652 970 conicto
5560 0 3248 0 conicto
1024 0 lineto
1024 8000 lineto
end_ol grestore 
gsave 10.121445 9.000000 translate 0.035278 -0.035278 scale
start_ol
3331 5312 moveto
2530 5312 2065 4696 conicto
1600 4080 1600 3008 conicto
1600 1936 2062 1320 conicto
2525 704 3331 704 conicto
4126 704 4591 1322 conicto
5056 1941 5056 3008 conicto
5056 4069 4591 4690 conicto
4126 5312 3331 5312 conicto
3328 6144 moveto
4613 6144 5346 5312 conicto
6080 4480 6080 3008 conicto
6080 1541 5346 706 conicto
4613 -128 3328 -128 conicto
2038 -128 1307 706 conicto
576 1541 576 3008 conicto
576 4480 1307 5312 conicto
2038 6144 3328 6144 conicto
end_ol grestore 
gsave 11.013107 9.000000 translate 0.035278 -0.035278 scale
start_ol
6080 3613 moveto
6080 0 lineto
5120 0 lineto
5120 3581 lineto
5120 4449 4778 4880 conicto
4437 5312 3753 5312 conicto
2932 5312 2458 4794 conicto
1984 4277 1984 3383 conicto
1984 0 lineto
1024 0 lineto
1024 6016 lineto
1984 6016 lineto
1984 5056 lineto
2343 5603 2830 5873 conicto
3317 6144 3953 6144 conicto
5003 6144 5541 5502 conicto
6080 4860 6080 3613 conicto
end_ol grestore 
gsave 11.937239 9.000000 translate 0.035278 -0.035278 scale
start_ol
6144 3232 moveto
6144 2752 lineto
1600 2752 lineto
1664 1752 2211 1228 conicto
2759 704 3736 704 conicto
4302 704 4833 848 conicto
5365 992 5888 1280 conicto
5888 320 lineto
5359 101 4804 -13 conicto
4249 -128 3678 -128 conicto
2247 -128 1411 704 conicto
576 1536 576 2955 conicto
576 4421 1372 5282 conicto
2169 6144 3521 6144 conicto
4733 6144 5438 5361 conicto
6144 4578 6144 3232 conicto
5184 3520 moveto
5173 4337 4726 4824 conicto
4280 5312 3543 5312 conicto
2710 5312 2209 4841 conicto
1708 4370 1632 3514 conicto
5184 3520 lineto
end_ol grestore 
gsave 12.833895 9.000000 translate 0.035278 -0.035278 scale
start_ol
384 8000 moveto
1482 8000 lineto
3173 1238 lineto
4858 8000 lineto
6080 8000 lineto
7771 1238 lineto
9456 8000 lineto
10560 8000 lineto
8541 0 lineto
7173 0 lineto
5477 6944 lineto
3765 0 lineto
2398 0 lineto
384 8000 lineto
end_ol grestore 
gsave 14.207612 9.000000 translate 0.035278 -0.035278 scale
start_ol
4544 5056 moveto
4376 5155 4177 5201 conicto
3979 5248 3740 5248 conicto
2892 5248 2438 4707 conicto
1984 4166 1984 3153 conicto
1984 0 lineto
1024 0 lineto
1024 6016 lineto
1984 6016 lineto
1984 5056 lineto
2299 5608 2804 5876 conicto
3310 6144 4033 6144 conicto
4136 6144 4261 6128 conicto
4386 6112 4539 6080 conicto
4544 5056 lineto
end_ol grestore 
gsave 14.807050 9.000000 translate 0.035278 -0.035278 scale
start_ol
1024 6016 moveto
1984 6016 lineto
1984 0 lineto
1024 0 lineto
1024 6016 lineto
1024 8384 moveto
1984 8384 lineto
1984 7104 lineto
1024 7104 lineto
1024 8384 lineto
end_ol grestore 
gsave 15.211664 9.000000 translate 0.035278 -0.035278 scale
start_ol
1984 7744 moveto
1984 6016 lineto
4032 6016 lineto
4032 5248 lineto
1984 5248 lineto
1984 1986 lineto
1984 1251 2186 1041 conicto
2389 832 3011 832 conicto
4032 832 lineto
4032 0 lineto
3011 0 lineto
1882 0 1453 428 conicto
1024 856 1024 1986 conicto
1024 5248 lineto
320 5248 lineto
320 6016 lineto
1024 6016 lineto
1024 7744 lineto
1984 7744 lineto
end_ol grestore 
gsave 15.783627 9.000000 translate 0.035278 -0.035278 scale
start_ol
6144 3232 moveto
6144 2752 lineto
1600 2752 lineto
1664 1752 2211 1228 conicto
2759 704 3736 704 conicto
4302 704 4833 848 conicto
5365 992 5888 1280 conicto
5888 320 lineto
5359 101 4804 -13 conicto
4249 -128 3678 -128 conicto
2247 -128 1411 704 conicto
576 1536 576 2955 conicto
576 4421 1372 5282 conicto
2169 6144 3521 6144 conicto
4733 6144 5438 5361 conicto
6144 4578 6144 3232 conicto
5184 3520 moveto
5173 4337 4726 4824 conicto
4280 5312 3543 5312 conicto
2710 5312 2209 4841 conicto
1708 4370 1632 3514 conicto
5184 3520 lineto
end_ol grestore 
gsave 28.000000 11.000000 translate 0.035278 -0.035278 scale
start_ol
4825 3764 moveto
5176 3646 5508 3258 conicto
5841 2871 6176 2193 conicto
7296 0 lineto
6111 0 lineto
5078 2059 lineto
4681 2865 4308 3128 conicto
3936 3392 3292 3392 conicto
2112 3392 lineto
2112 0 lineto
1024 0 lineto
1024 8000 lineto
3474 8000 lineto
4852 8000 5530 7428 conicto
6208 6857 6208 5703 conicto
6208 4950 5854 4453 conicto
5500 3956 4825 3764 conicto
2112 7104 moveto
2112 4288 lineto
3474 4288 lineto
4257 4288 4656 4646 conicto
5056 5005 5056 5701 conicto
5056 6397 4656 6750 conicto
4257 7104 3474 7104 conicto
2112 7104 lineto
end_ol grestore 
gsave 28.946613 11.000000 translate 0.035278 -0.035278 scale
start_ol
6144 3232 moveto
6144 2752 lineto
1600 2752 lineto
1664 1752 2211 1228 conicto
2759 704 3736 704 conicto
4302 704 4833 848 conicto
5365 992 5888 1280 conicto
5888 320 lineto
5359 101 4804 -13 conicto
4249 -128 3678 -128 conicto
2247 -128 1411 704 conicto
576 1536 576 2955 conicto
576 4421 1372 5282 conicto
2169 6144 3521 6144 conicto
4733 6144 5438 5361 conicto
6144 4578 6144 3232 conicto
5184 3520 moveto
5173 4337 4726 4824 conicto
4280 5312 3543 5312 conicto
2710 5312 2209 4841 conicto
1708 4370 1632 3514 conicto
5184 3520 lineto
end_ol grestore 
gsave 29.843269 11.000000 translate 0.035278 -0.035278 scale
start_ol
3743 3008 moveto
2533 3008 2066 2739 conicto
1600 2471 1600 1824 conicto
1600 1309 1950 1006 conicto
2300 704 2902 704 conicto
3732 704 4234 1275 conicto
4736 1846 4736 2794 conicto
4736 3008 lineto
3743 3008 lineto
5696 3413 moveto
5696 0 lineto
4736 0 lineto
4736 960 lineto
4397 402 3892 137 conicto
3387 -128 2656 -128 conicto
1731 -128 1185 384 conicto
640 896 640 1755 conicto