数据结构课程简介

课程编号：34122233

课程名称(中文)：数据结构

课程名称(英文)：Data Structure and Algorithms

学分数/开课学期：4/3

课程类别：专业课必修

面向专业：信息与计算科学

课程负责人：张永东

课程内容简介(中文)：

数据结构是计算机科学教育中的一门必修课程。这门课程主要是介绍数据结构及其相关操作的算法. 本课程将使用C++程序设计语言和面向对象技术来实现各种数据结构。它的内容包括：算法分析、抽象数据类型、数组、表、栈、递归、广义表、队列和优先队列、树、搜索树和平衡搜索树、集合、散列和散列表、排序、图和图的算法。

通过对本课程的学习，要求学生掌握数据结构的基本概念和知识，并可用任何计算机语言实现这些数据结构，为今后的软件开发工作打下扎实的基础。

课程内容简介(英文)：

This course will focus on data structures and algorithms for manipulating them. It uses C++ as a programming language and the object-oriented programming techniques to implement a variety of data structures. Its topics include analysis of the efficiency of algorithms, abstract data types, array, lists, stacks, recursion, general lists, queues and priority-queues, trees, search-trees, balanced search-trees, sets, hashing and hash tables, sorting algorithms, graphs and graph algorithms.

By the study of the course, the student will have an understanding of data structures that are applicable to all computer languages. The course is expected to be helpful for students to develop the software products in the future.