下载文档原格式
第4章 数据结构与算法本章介绍数据结构与算法，内容包括算法和数据结构的基本概念、栈及线性链表、树与二叉树、排序技术、查找技术。
●了解数据结构与算法的基本概念。
●了解栈与线性链表的操作。
●了解树与二叉树。
●了解数据结构中的排序技术和查找技术。
4.1 算法的概念4.1.1 算法的基本概念程序是算法用某种程序设计语言的具体实现。
算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。
也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。
如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。
不同的算法可能用不同的时间、空间或效率来完成同样的任务。
一个算法的优劣可以用空间复杂度和时间复杂度来衡量。
算法中的指令描述的是一个计算，当其运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。
一个状态到另一个状态的转移不一定是确定的。
随机化算法在内的一些算法包含了一些随机输入。
算法具有的一些重要特性：（1）有限性。
算法在执行有限步之后必须终止。
（2）确定性。
算法的每一个步骤都是有精确的定义的。
执行的每一步都是清晰的、无二义的。
大学计算机基础84（3）输入。
一个算法具有任意个输入，它是由外部提供的，作为算法执行前的初始状态。
（4）输出。
算法一定有输出结果。
（5）可行性。
算法中的运算都必须是可以实现的。
4.1.2 算法的复杂度1．时间复杂度算法的时间复杂度采用算法执行过程中其基本操作的执行次数，即计算量来度量。
算法中基本操作的执行次数一般是与问题的规模有关的，对于节点个数为n的数据处理问题，用T(n)表示算法基本操作的执行次数。
当比较不同算法的时间性能时，主要标准是看不同算法时间复杂度所处的数量级如何。
例如：以上算法中，循环体中的代码执行了n次，因此算法的时间复杂度为O(n)。
大学计算机基础第四章大学计算机基础第四章第四章中文Office2003Word的使用中文Word 20031.中文Word 2003 有五种视图：页面视图（系统默认）、大纲视图、Web视图、阅读版式视图、普通视图。
页面视图页面视图是中文WORD2003的默认视图。
在页面视图中可以显示整个页面的分布情况和文档中的所以元素。
例如正文、图形、表格、文本框、页眉页脚以及各种OLE对象等。
大纲视图在大纲视图中可以很容易地查看长篇文档的结构。
大纲视图中不显示页边距、页眉和页脚、图片和背景灯等。
Wed视图可以创建Wed页。
在该视图中看到背景和为适应窗口行显示的文本和图行，且图形位置与Wed浏览器中的位置一样。
不显示页眉页脚。
阅读版式视图阅读版式视图是为了方便用户阅读文档和在阅读时对文本做简单地编辑操作。
2.文框编辑—插入和改写插入是指将输入的文本添加到插入点所在位置，插入点后的文本依次往后移动；改写是指输入的文本将替换插入点所在位置的文本。
插入和改写两种编辑方式可以通过INSERT键或用鼠标双击状态栏上的“改写”标志来切换。
3.移动光标的主要按键及功能Home移动到当前行首End移动到当前行尾Ctrl+Home移动到文档的开头Ctrl+↑向上移动一个段落4.文本的选定及撤销&用鼠标选定文本将鼠标I形指针一道该行的最左边，直到变为一个向右指的箭头。
单击左键可选定一整行，不松开鼠标左键向上或向下拖动鼠标即可选择多行文字。
当鼠标指针变成右边的箭头时，双击鼠标则选定一个段落；连续单击3下，则选定整篇文档。
将鼠标的I形指针在某个字或词组上双击，就选定了整个字或词。
连续三次单击就选定了光标所在的段落。
用鼠标和键盘选定文本1)要选定一个句子，先按住Ctrl键，然后用鼠标在句子的任何地方单击2)要选定一大块文字，将光标移至所选文本的起始处，用滚动条滚动到所选内容的结束处，然后按住Shift键不放，在单击鼠标左键3)要选定列块（垂直的一块文字）按Alt键5. 文档格式设计可分为字符格式设计、段落格式设计、页面格式设计。
