《数据结构》是计算机软件学科中最重要的理论和技术基础课之一。其任务是使学生学会分析和研究计算机加工的数据对象的特性，以便合理地选择数据结构和存储结构及其算法，培养其数据抽象能力。通过数据结构课程的学习，应使学生能应用数据结构的知识和技巧，更好地进行算法和程序的设计，更有助于设计出周密和有效的程序。这门课程对于培养具有素质好，技术强的软件设计能力的高级电子工程技术人才是必不可少的。

主要内容：线性表、栈和队列、  串、多维数组和广义表、 树和二叉树、 图、查找和排序

基本要求：

1、线性表的结构及运算；掌握循环链表的结构及运算；一般掌握双向链接表；了解静态链表的游标实现。

2、掌握串的存储结构及基本运算。

3、掌握树的基本概念及树的存储形式；掌握二叉树的概念、存贮形式；牢固掌握二叉树的前序、中序和后序遍历；学会构造中序线索二叉树，遍历  线索二叉树和在线索二叉树中查找、插入一个结点的操作；掌握构造哈夫曼树和哈夫曼编码的方法。

4、要求掌握图的基本概念，图的多种表示和实现方法。一般掌握图的遍历，掌握求最小代价生成树的算法。要求掌握求单源最短路径的方法及算法；懂得拓朴排序和关键路径的概念和算法。

5、掌握几种排序方法，分析和比较各种分类方法的算法复杂性。

6、查找的几种表示和实现方法，掌握顺序查找、二分查找和分块查找的表示和实现算法，一般掌握散列技术和冲突处理方法