101 lines
11 KiB
XML
101 lines
11 KiB
XML
<svg xmlns="http://www.w3.org/2000/svg" width="1200" height="1447" viewBox="0 0 1200 1447" role="img" aria-labelledby="title desc">
|
|
<title id="title">线性表：本章知识结构</title>
|
|
<desc id="desc">根据教材扫描图人工重绘的矢量教学示意图。文字与线条可无损缩放。</desc>
|
|
<defs><marker id="arrow" markerWidth="9" markerHeight="9" refX="8" refY="4.5" orient="auto" markerUnits="userSpaceOnUse"><path d="M0 0 L9 4.5 L0 9 Z" fill="#417b63"/></marker></defs>
|
|
<rect width="1200" height="1447" fill="white"/>
|
|
<g font-family="Microsoft YaHei, Noto Sans CJK SC, Arial, sans-serif" fill="#193b32" stroke-linecap="round" stroke-linejoin="round">
|
|
<rect x="330" y="15" width="540" height="60" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="600.0" y="45.0" text-anchor="middle" dominant-baseline="central" font-size="27" fill="#193b32">线性表</text>
|
|
<path d="M330 45 H25 V1204.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<line x1="25" y1="204.0" x2="55" y2="204.0" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="55" y="169.0" width="185" height="70" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="147.5" y="204.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">数组</text>
|
|
<path d="M240 204.0 C265 204.0 265 135.0 290 135.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="106.0" width="320" height="58" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="135.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例15-1：询问学号</text>
|
|
<path d="M610 135.0 C645 135.0 645 135.0 680 135.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="108.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="135.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">STL可变数组vector</text>
|
|
<path d="M240 204.0 C265 204.0 265 249.0 290 249.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="220.0" width="320" height="58" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="249.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例15-2：寄包柜</text>
|
|
<path d="M610 249.0 C645 249.0 645 217.0 680 217.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="190.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="217.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">迭代器</text>
|
|
<path d="M610 249.0 C645 249.0 645 281.0 680 281.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="254.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="281.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">二维可变数组</text>
|
|
<line x1="25" y1="501.0" x2="55" y2="501.0" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="55" y="466.0" width="185" height="70" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="147.5" y="501.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">栈</text>
|
|
<path d="M240 501.0 C265 501.0 265 449.0 290 449.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="407.0" width="320" height="84" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="433.6" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例15-3：洗盘子(1)</text>
|
|
<text x="450.0" y="464.4" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例15-4：洗盘子(2)</text>
|
|
<path d="M610 449.0 C645 449.0 645 385.0 680 385.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="358.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="385.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">栈的原理与性质</text>
|
|
<path d="M610 449.0 C645 449.0 645 449.0 680 449.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="422.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="449.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">栈的代码实现</text>
|
|
<path d="M610 449.0 C645 449.0 645 513.0 680 513.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="486.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="513.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">STL栈stack</text>
|
|
<path d="M240 501.0 C265 501.0 265 602.0 290 602.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="560.0" width="320" height="84" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="586.6" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例15-5：括号匹配</text>
|
|
<text x="450.0" y="617.4" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例15-6：后缀表达式</text>
|
|
<path d="M610 602.0 C645 602.0 645 602.0 680 602.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="575.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="602.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">栈的应用</text>
|
|
<line x1="25" y1="830.0" x2="55" y2="830.0" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="55" y="795.0" width="185" height="70" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="147.5" y="830.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">队列</text>
|
|
<path d="M240 830.0 C265 830.0 265 785.0 290 785.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="743.0" width="320" height="84" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="769.6" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例15-7：超市排队(1)</text>
|
|
<text x="450.0" y="800.4" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例15-8：超市排队(2)</text>
|
|
<path d="M610 785.0 C645 785.0 645 721.0 680 721.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="694.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="721.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">队列的原理与性质</text>
|
|
<path d="M610 785.0 C645 785.0 645 785.0 680 785.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="758.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="785.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">队列的代码实现</text>
|
|
<path d="M610 785.0 C645 785.0 645 849.0 680 849.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="822.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="849.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">STL队列queue</text>
|
|
<path d="M240 830.0 C265 830.0 265 931.0 290 931.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="902.0" width="320" height="58" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="931.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例15-9：约瑟夫问题(1)</text>
|
|
<path d="M610 931.0 C645 931.0 645 931.0 680 931.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="904.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="931.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">队列的应用</text>
|
|
<line x1="25" y1="1204.0" x2="55" y2="1204.0" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="55" y="1169.0" width="185" height="70" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="147.5" y="1204.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">链表</text>
|
|
<path d="M240 1204.0 C265 1204.0 265 1107.0 290 1107.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="1078.0" width="320" height="58" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="1107.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例15-10：排队记录</text>
|
|
<path d="M610 1107.0 C645 1107.0 645 1043.0 680 1043.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="1016.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="1043.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">链表的原理</text>
|
|
<path d="M610 1107.0 C645 1107.0 645 1107.0 680 1107.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="1080.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="1107.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">插入与删除元素</text>
|
|
<path d="M610 1107.0 C645 1107.0 645 1171.0 680 1171.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="1144.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="1171.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">链表的分类</text>
|
|
<path d="M240 1204.0 C265 1204.0 265 1253.0 290 1253.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="1224.0" width="320" height="58" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="1253.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例15-11：排队模拟</text>
|
|
<path d="M610 1253.0 C645 1253.0 645 1253.0 680 1253.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="1226.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="1253.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">使用代码实现链表</text>
|
|
<path d="M240 1204.0 C265 1204.0 265 1350.0 290 1350.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="1308.0" width="320" height="84" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="1334.6" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例15-12：队列安排</text>
|
|
<text x="450.0" y="1365.4" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例15-13：约瑟夫问题(2)</text>
|
|
<path d="M610 1350.0 C645 1350.0 645 1350.0 680 1350.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="1323.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="1350.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">链表的应用</text>
|
|
</g></svg> |
