该课程以基本数据结构和算法设计策略为知识单元,系统地讲授数据结构的知识与应用、计算机算法的设计与分析方法,主要内容包括线性表、树、图和广义表、算法设计策略以及查找与排序算法等。
第1章 绪论
复习有关C语言指针方面的知识
1. 什么是数据结构
2. 算法及其描述
3. 算法分析
第2章 线性表
1.线性表及其逻辑结构
2.线性表的顺序存储结构
3.线性表的链式存储结构
(1)单向链表
(2)循环链表
(3)双向链表
(4)循环双链表
(5)静态链表
4.线性表的应用—— 一元多项式计算
5.有序表