2.7　小结

数据结构是一门研究非数值计算的程序设计中计算机的操作对象及其之间关系和操作等的学科，研究的内容包括数据的逻辑结构、存储结构及其操作。主要的数据结构有线性表、栈、队列、树、二叉树和图，其具体实现都可以顺序存储或者链式存储，主要操作包括初始化、查询、增删改等。

算法是指计算机完成一个任务所需要的具体步骤和方法，即给定初始状态或输入数据，能够得出所要求或期望的终止状态或输出数据。要注意算法的5个性质，算法的描述方法有自然语言、流程图、N-S流程图、伪代码、计算机语言等，本教材中要使用的描述方法是N-S流程图。常用的算法有递归、查找、排序等，排序方法又有多种，平时要注意几种排序方法的比较及适用的场合；此外，一个好的算法要从算法的时间复杂度和空间复杂度来进行评价。