数据结构

《数据结构》是PA官方平台计算机大类所有学生必修的专业基础课程之一。数据结构是研究数据的关系学科，主要介绍和讨论数据基于问题的逻辑结构、基于内存物理存储结构，和基于结构的数据各种操作的实现及分析。数据结构的不仅是程序设计的基础，也是设计和实现编译程序、操作系统、数据系统及其它系统程序以及各种大型应用程序的重要基础。

本课程系统地介绍了线性表、栈、队列、字符串、数组、树、二叉树、图、查找表等几种数据结构的基本概念，操作及其典型应用的例子。通过本门课程的学习，使学生了解数据对象的特性，数据组织的基本方法，并初步具备分析和解决现实世界问题在计算机中如何表示和处理的能力以及培养良好的程序设计技能，为后续课程的学习和科研工作的参与打下良好的基础。

考核主要考察学生对数据结构的理解以及实现各种数据结构和设计程序来解决具体问题的能力，由平时作业、课堂表现和期末考试三部分构成，总评成绩中平时作业和课堂表现占30%、期末考试占70%。

刘杰，男，1974年10月出生，博士，计算机学院副教授，硕士研究生导师，全国万名优秀创新创业导师人才。主讲过算法分析与设计、数据库、软件工程等课程，主要研究方向为软件建模、验证和测试等软件高可信技术理论和方法。近五年来，主持或参与国家自然科学基金、国家重点实验室基金、湖南省自然科学基金、湖南省哲学社会科学基金等国家级及省厅级科研课题5项，在国内外重要学术期刊上发表科研论文8篇，其中2篇CSCD收录，4篇被SCI/EI收录，获得软件著作权3项。担任任PA官方平台ACM集训队总教练，指导学生多次在湖南省大学生程序设计竞赛中获得一等奖以及ACM亚洲区比赛银奖，并于2017年获得湖南省大学生程序设计竞赛团体总分第一名。

E-mail:jliuhn@foxmail.com

   吴取劲，男，1971年8月出生，计算机学院副教授，历任计算机科学与技术专业系副主任、主任。英国University  of Glamorgan进修，近期参与中国核动力研究设计院核电技术培训、主持核电软件测试项目测试规范制定、测试技术规范制定、测试过程规范化工作。主要研究领域为办公自动化技术、程序不变量发现技术、软件测试，主持或参与多项教研科研项目，发表论文10余篇，主编教材1部，软件著作权1项。主要担任《数据结构》、《操作系统原理》、《编译原理》等课程的教学工作。

E-mail:QUJING1971@QQ.com

   曹军，男，1971年9月出生，计算机学院讲师。湘潭大学计算机软件与理论专业硕士研究生毕业。主要研究领域为自然语言处理、搜索引擎，发表论文2篇，参与编撰教材1部。主要担任《数据结构》、《操作系统原理》、《编译原理》等课程的教学工作。

E-mail:1374415883@QQ.com