软件工程硕士《数据结构》纲

《数据结构》纲

第一章 绪论

1、理解什么是数据、数据对象、数据元素、数据结构、数据的逻辑结构与物理结构等基本术语以及逻辑结构与物理结构之间的关系。

2、熟悉用C++语言描述算法，能够用C++语言编写程序。

3、理解算法的定义、算法的特性、算法的时间代价和空间代价。

第二章 线性表

1、理解线性表的逻辑结构特性。

2、熟练掌握线性表的顺序存储的定义和基本算法（搜索、插入、删除）的实现。

3、理解线性表的链接存储的定义。

4、熟练掌握线性表的基本算法（搜索、插入、删除）在单链表上的实现。

重点：熟练掌握线性表的基本算法。

第三章 稀疏矩阵和广义表

1、了解稀疏矩阵的两种存储方式和基本算法（输入、建立、转置、相加等）的实现。

2、了解广义表的概念、定义、表示及存储结构的实现。

3、了解广义表的的访问算法和递归（求长度、深度、建立、输出等）算法。

第四章 栈和队列

1、理解栈的定义、特性。

2、掌握栈的两种存储结构。

3、熟练掌握栈的基本（入/出栈）算法，特别注意栈空、栈满的条件。

4、理解队列的定义、特性。

5、掌握队列的两种存储结构。

6、熟练掌握队列的基本（进/出队）算法，特别注意队首、队尾的指针的变化。

重点：熟练掌握栈的出入栈算法和队列的出入队算法。

发布者：ws2012

　　声明：我方为第三方信息服务平台提供者，本文来自于网络，登载出于传递更多信息之目的，并不意味着赞同其观点或证实其描述，文章内容仅供参考。如若我方内容涉嫌侵犯其合法权益，应该及时反馈，我方将会尽快移除被控侵权内容。