课程信息

课程安排：

课程代码： B806026

考核方式： 考试

上课时间及地点：

2021-2022学年秋季学期，每周二，9-10节，每周三，1-2节，上合A501502（理论）/上合D503504（上机）

课程简介

数据结构(data structure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系，分为逻辑结构和存储结构。
数据的逻辑结构和物理结构是数据结构的两个密切相关的方面，同一逻辑结构可以对应不同的存储结构。算法的设计取决于数据的逻辑结构，而算法的实现依赖于指定的存储结构。
数据结构的研究内容是构造复杂软件系统的基础，它的核心技术是分解与抽象。通过分解可以划分出数据的3个层次；再通过抽象，舍弃数据元素的具体内容，就得到逻辑结构。类似地，通过分解将处理要求划分成各种功能，再通过抽象舍弃实现细节，就得到运算的定义。上述两个方面的结合可以将问题变换为数据结构。这是一个从具体（即具体问题）到抽象（即数据结构）的过程。然后，通过增加对实现细节的考虑进一步得到存储结构和实现运算，从而完成设计任务。这是一个从抽象（即数据结构）到具体（即具体实现）的过程。

教材选择

教材信息

教材封面

教材内容

《数据结构（C语言版 第2版）在选材与编排上，贴近当前普通高等院校“数据结构”课程的现状和发展趋势，符合新研究生考试大纲，内容难度适度，突出实用性和应用性。全书共8章，内容包括：

1. 绪论
2. 线性表
3. 栈和队列
4. 串、数组和广义表
5. 树和二叉树
6. 图
7. 查找
8. 排序

全书采用类C语言作为数据结构和算法的描述语言。

课程信息

VSCode一款免费开源的现代化轻量级代码编辑器。
1. 首先需要下载VSCode，打开浏览器输入code.visualstudio(进入到官网),然后进入VSCode的首页，按照指示步骤点击下载，大家可以根据自己的操作系统进行下载，VSCode支持windows OS等系统。
2. 点击下载好的VSCode安装文件进入到VSCode的安装向导界面，直接默认点击下一步。
3. 安装过程中，选择其他的任务界面，选择【添加到PATH（重启生效）】这个选项。
4. 安装结束之后会默认打开VSCode。
5. 安装插件包括：
    - C/C++ for Visual Studio Code
    - C++ Intellisense
    - Git Graph
    - compareit
    - TODO Highlight
    - Bookmarks
    - Markdown All in One
    - Markdown Preview Github Styling
    - Vscode Google Translate
    - Bracket Pair Colorizer

Visual Studio Code 如何编写运行 C、C++ 程序？