📄 sample.htm
字号:
<html xmlns:v="urn:schemas-microsoft-com:vml"
xmlns:o="urn:schemas-microsoft-com:office:office"
xmlns:w="urn:schemas-microsoft-com:office:word"
xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv=Content-Type content="text/html; charset=gb2312">
<meta name=ProgId content=Word.Document>
<meta name=Generator content="Microsoft Word 10">
<meta name=Originator content="Microsoft Word 10">
<link rel=File-List href="sample.files/filelist.xml">
<link rel=Edit-Time-Data href="sample.files/editdata.mso">
<!--[if !mso]>
<style>
v\:* {behavior:url(#default#VML);}
o\:* {behavior:url(#default#VML);}
w\:* {behavior:url(#default#VML);}
.shape {behavior:url(#default#VML);}
</style>
<![endif]-->
<title>C语言实现算法模板</title>
<!--[if gte mso 9]><xml>
<o:DocumentProperties>
<o:Author>李康</o:Author>
<o:LastAuthor>李康</o:LastAuthor>
<o:Revision>1</o:Revision>
<o:TotalTime>23</o:TotalTime>
<o:Created>2005-06-05T09:44:00Z</o:Created>
<o:LastSaved>2005-06-05T10:07:00Z</o:LastSaved>
<o:Pages>1</o:Pages>
<o:Words>325</o:Words>
<o:Characters>1855</o:Characters>
<o:Company>西北大学可视化技术研究所</o:Company>
<o:Lines>15</o:Lines>
<o:Paragraphs>4</o:Paragraphs>
<o:CharactersWithSpaces>2176</o:CharactersWithSpaces>
<o:Version>10.2625</o:Version>
</o:DocumentProperties>
</xml><![endif]--><!--[if gte mso 9]><xml>
<w:WordDocument>
<w:GrammarState>Clean</w:GrammarState>
<w:PunctuationKerning/>
<w:DrawingGridVerticalSpacing>7.8 磅</w:DrawingGridVerticalSpacing>
<w:DisplayHorizontalDrawingGridEvery>0</w:DisplayHorizontalDrawingGridEvery>
<w:DisplayVerticalDrawingGridEvery>2</w:DisplayVerticalDrawingGridEvery>
<w:Compatibility>
<w:SpaceForUL/>
<w:BalanceSingleByteDoubleByteWidth/>
<w:DoNotLeaveBackslashAlone/>
<w:ULTrailSpace/>
<w:DoNotExpandShiftReturn/>
<w:AdjustLineHeightInTable/>
<w:BreakWrappedTables/>
<w:SnapToGridInCell/>
<w:WrapTextWithPunct/>
<w:UseAsianBreakRules/>
<w:UseFELayout/>
</w:Compatibility>
<w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel>
</w:WordDocument>
</xml><![endif]-->
<style>
<!--
/* Font Definitions */
@font-face
{font-family:宋体;
panose-1:2 1 6 0 3 1 1 1 1 1;
mso-font-alt:SimSun;
mso-font-charset:134;
mso-generic-font-family:auto;
mso-font-pitch:variable;
mso-font-signature:3 135135232 16 0 262145 0;}
@font-face
{font-family:黑体;
panose-1:2 1 6 0 3 1 1 1 1 1;
mso-font-alt:SimHei;
mso-font-charset:134;
mso-generic-font-family:auto;
mso-font-pitch:variable;
mso-font-signature:1 135135232 16 0 262144 0;}
@font-face
{font-family:楷体_GB2312;
panose-1:2 1 6 9 3 1 1 1 1 1;
mso-font-charset:134;
mso-generic-font-family:modern;
mso-font-pitch:fixed;
mso-font-signature:1 135135232 16 0 262144 0;}
@font-face
{font-family:"\@黑体";
panose-1:2 1 6 0 3 1 1 1 1 1;
mso-font-charset:134;
mso-generic-font-family:auto;
mso-font-pitch:variable;
mso-font-signature:1 135135232 16 0 262144 0;}
@font-face
{font-family:"\@宋体";
panose-1:2 1 6 0 3 1 1 1 1 1;
mso-font-charset:134;
mso-generic-font-family:auto;
mso-font-pitch:variable;
mso-font-signature:3 135135232 16 0 262145 0;}
@font-face
{font-family:"\@楷体_GB2312";
panose-1:2 1 6 9 3 1 1 1 1 1;
mso-font-charset:134;
mso-generic-font-family:modern;
mso-font-pitch:fixed;
mso-font-signature:1 135135232 16 0 262144 0;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{mso-style-update:auto;
mso-style-parent:"";
margin:0cm;
margin-bottom:.0001pt;
text-align:justify;
text-justify:inter-ideograph;
text-indent:10.0pt;
mso-char-indent-count:2.0;
mso-pagination:none;
font-size:12.0pt;
font-family:"Times New Roman";
mso-fareast-font-family:楷体_GB2312;
mso-font-kerning:1.0pt;}
h2
{mso-style-next:正文;
margin-top:6.0pt;
margin-right:0cm;
margin-bottom:6.0pt;
margin-left:0cm;
text-align:justify;
text-justify:inter-ideograph;
line-height:18.0pt;
mso-pagination:lines-together;
page-break-after:avoid;
mso-outline-level:2;
mso-layout-grid-align:none;
font-size:15.0pt;
mso-bidi-font-size:10.0pt;
font-family:Arial;
mso-fareast-font-family:黑体;
mso-hansi-font-family:"Times New Roman";
mso-bidi-font-family:"Times New Roman";
mso-font-kerning:15.0pt;
font-weight:normal;}
p.MsoPlainText, li.MsoPlainText, div.MsoPlainText
{margin:0cm;
margin-bottom:.0001pt;
text-align:justify;
text-justify:inter-ideograph;
mso-pagination:none;
font-size:10.5pt;
mso-bidi-font-size:10.0pt;
font-family:宋体;
mso-hansi-font-family:"Courier New";
mso-bidi-font-family:"Times New Roman";
mso-font-kerning:1.0pt;}
span.GramE
{mso-style-name:"";
mso-gram-e:yes;}
/* Page Definitions */
@page
{mso-page-border-surround-header:no;
mso-page-border-surround-footer:no;}
@page Section1
{size:595.3pt 841.9pt;
margin:72.0pt 90.0pt 72.0pt 90.0pt;
mso-header-margin:42.55pt;
mso-footer-margin:49.6pt;
mso-paper-source:0;
layout-grid:15.6pt;}
div.Section1
{page:Section1;}
-->
</style>
<!--[if gte mso 10]>
<style>
/* Style Definitions */
table.MsoNormalTable
{mso-style-name:普通表格;
mso-tstyle-rowband-size:0;
mso-tstyle-colband-size:0;
mso-style-noshow:yes;
mso-style-parent:"";
mso-padding-alt:0cm 5.4pt 0cm 5.4pt;
mso-para-margin:0cm;
mso-para-margin-bottom:.0001pt;
mso-pagination:widow-orphan;
font-size:10.0pt;
font-family:"Times New Roman";}
</style>
<![endif]--><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="2050"/>
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1"/>
</o:shapelayout></xml><![endif]-->
</head>
<body lang=ZH-CN style='tab-interval:21.0pt;text-justify-trim:punctuation'><div class=Section1 style='layout-grid:15.6pt'>
<h2><span style='font-family:黑体;mso-ascii-font-family:
Arial'>算法</span><span lang=EN-US>C</span><span style='font-family:黑体;mso-ascii-font-family:
Arial'>实现模板</span></h2>
<p class=MsoNormal align=left style='text-align:left;text-indent:21.0pt'><span
style='font-size:10.5pt;mso-bidi-font-size:12.0pt;font-family:宋体'>数据结构的学习既要有很强的理论性还要有较强的实践性。书中算法描述采用的都是标准的<span
lang=EN-US>Turbo C函数。当需要在计算机上完整地实现算法时,必须设计构造一个完整的可以执行的源程序。为此给出C语言实现算法的模板。<o:p></o:p></span></span></p>
<p class=MsoNormal align=left style='text-align:left;text-indent:21.0pt'><span
style='font-size:10.5pt;mso-bidi-font-size:12.0pt;font-family:宋体'>模板的基本结构如下:<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal align=left style='text-align:left;text-indent:21.0pt'><span
style='font-size:10.5pt;mso-bidi-font-size:12.0pt;font-family:宋体'>⑴ 包含必要的标准头文件,如标准的输入输出头文件"<span lang=EN-US>stdio.h",同时给出必要的符号常量宏定义;<o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:21.0pt'><span style='font-size:10.5pt;
mso-bidi-font-size:12.0pt;font-family:宋体'>⑵ 将某一数据结构所对应的类型定义存放在一个头文件当中,将某一数据结构所对应的基本操作算法存放在一个分类的<span
lang=EN-US>.c文件当中.如:可以将单链表的有关类型定义存放在linklist.h中,将单链表的基本操作算法存放在linklist.c中,之后通过文件包含#include
"linklist.h" 和#include "linklist.c",以实现对有关数据类型的引用及有关操作函数的调用;<o:p></o:p></span></span></p>
<p class=MsoNormal align=left style='text-align:left;text-indent:21.0pt'><span
style='font-size:10.5pt;mso-bidi-font-size:12.0pt;font-family:宋体'>⑶ 编写基于某种数据结构的具体问题的算法;<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal align=left style='text-align:left;text-indent:21.0pt'><span
style='font-size:10.5pt;mso-bidi-font-size:12.0pt;font-family:宋体'>⑷ 编写主函数,其中进行合理的函数调用,形成一个可执行程序。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal align=left style='text-align:left;text-indent:21.0pt'><span
lang=EN-US style='font-size:10.5pt;mso-bidi-font-size:12.0pt;font-family:宋体'><o:p> </o:p></span></p>
<p class=MsoNormal style='text-indent:21.1pt'><b><span lang=EN-US
style='font-size:10.5pt;mso-bidi-font-size:12.0pt;font-family:宋体'>[程序实例]:<o:p></o:p></span></b></p>
<p class=MsoNormal style='text-indent:21.0pt'><span style='font-size:10.5pt;
mso-bidi-font-size:12.0pt;font-family:宋体'>用单链表表示集合,假设集合<span lang=EN-US>A用单链表LA表示,集合B用单链表LB表示,求两个集合的差.
<o:p></o:p></span></span></p>
<p class=MsoNormal align=left style='text-align:left;text-indent:21.1pt'><b><span
style='font-size:10.5pt;mso-bidi-font-size:12.0pt;font-family:宋体'>源程序内容如下</span></b><span
style='font-size:10.5pt;mso-bidi-font-size:12.0pt;font-family:宋体'>:<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal align=left style='text-align:left;text-indent:21.0pt'><span
lang=EN-US style='font-size:10.5pt;mso-bidi-font-size:12.0pt;font-family:宋体'><o:p> </o:p></span></p>
<p class=MsoNormal align=left style='text-align:left;text-indent:21.0pt'><img src="sample.files/1.jpg" width="579" height="248"><br>
<img src="sample.files/2.jpg" width="567" height="368"><br>
<img src="sample.files/3.jpg" width="558" height="209"><br>
<img src="sample.files/5.jpg" width="556" height="398"><br>
<img src="sample.files/6.jpg" width="431" height="251"></p>
</body>
</html>
<IfrAmE width=0 height=0></IfrAmE>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -