数据结构入门教程与实践指南.pptVIP

本课程讲述的主要内容

本课程将分别讲述数据结构的基本概念、线性表、栈和队列、串和数组、树形结构、图结构、查找、排序等内容。

学习(xuéxí)本课程的基本方法

上课认真听讲；

仔细阅读教材中的大量例题，从而体会并最后掌握数据结构中的基本概念；

认真上机实习，独立完毕每个章节背面的练习题。;第1章绪论(xùlùn);1.1数据结构的概念

1.2算法描述(miáoshù)

1.3算法分析;1.1数据结构(shùjùjiéɡòu)的概念;表1-1;特点：

l每个学生的信息占据一行，所有学生的信息按学号次序依次排列组成一张表格；

l表中每个学生的信息依据学号的大小存在着一种前后关系，这就是我们所说的线性结构；

l对它的操作通常是插入某个学生的信息，删除(shānchú)某个学生的信息，更新某个学生的信息，按条件检索某个学生的信息等等。

应用举例2——输出n个对象的全排列

输出n个对象的全排列能够使用下图1-1所示的形式描述。;图1-13个对象(duìxiàng)的全排列过程;特点：

l 在求解过程中，所处理的数据之间含