Question

数据结构与算法

我是大一的学生，我们专业下学期开数据结构与算法课，但我上学期的C++还没学好，请问一下C++和数据结构与算法这门课有没有直接关系，不学C++，这门课能学好么，而我的C++现在在补习中，望高人指点迷津。

Answer 1

赤水残阳 的说法有问题，什么叫学好数据结构？你能用数据结构的知识实现STL库、Boost库、解决实际编程问题。

①要学好数据结构，至少要学好一门计算机语言。

②所以如果你的计算机语言是C++，那么不学好C++，数据结构绝对无法学好（铁定）。

③为什么？
计算机开发领域专业核心课程就几门：数据结构、操作系统原理、数据库系统原理、汇编语言程序设计。

而数据结构是这另外几门核心课程的基础。
数据结构最终是为了实现，如果你不边学边实验C++代码，那么学起来就如走马观花，无法从细节上庖丁解牛。

到时候，数据结构会出很多编程要求，假设一个人指针没学好，单向链表、双向链表、二叉树、图都没法编程。

不过，就算你C++之前没怎么投入时间，放假半个月到一个月集中精力投入时间，也是可以弥补的，甚至比你们班大多数做得更好：不断编程实践。

Answer 2

书上写的挺简单，不过要用到实际中去就困难了，这是最基本的东西是以后学习计算机的基础，就像大一要学习高数 大物一样，是一门基础课程~至于学到什么程度就看你自己对自己的要求啦！
（一）基本概念和术语

1.数据结构的概念

2.抽象数据结构类型的表示与实现

3.算法，算法设计的要求，算法效率的度量，存储空间要求。

（二）线形表

1.线形表的类型定义

2.线形表的顺序表示和实现

3.线形表的链式表示和实现

（三）栈和队列

1.栈的定义，表示和实现

2.栈的应用：数制转换，括号匹配，行编辑，迷宫求解，表达式求值

3.栈与递归实现

4.队列。

（四）串

1.串的定义，表示和实现

2.串的模式匹配算法

（五）树和二叉树

1.树的定义和基本术语

2.二叉树，遍历二叉树和线索二叉树

3.树和森林：存储结构，与二叉树的转换，遍历

4.霍夫曼树和霍夫曼编码

5.回溯法与树的遍历

（六）查找

1.静态查找表

2.动态查找表

3.哈希表

（七）图

1.图的定义和术语

2.图的存储结构

3.图的遍历

4.图的连通性问题

5.拓扑排序与关键路径

6.最短路径

（八）内部排序

1.排序的概念

2.插入排序

3.快速排序

4.选择排序：简单选择，树形选择，堆排序

5.归并排序

6.基数排序

7.各种排序方法的比较

Answer 3

我这学期刚刚学完数据结构，用的也是C++。对于数据结构与算法这门课来说，c++程序设计是基础，我们这学期的课就有一个大作业，如果不熟悉语言的话，会很不方便的。不过你不用担心，学程序设计最重要的是学一种计算思维的方法，如果只是语法不会，那么到要用的时候查一下书就行了。

Answer 4

C++差些，数据结构应该是能学的，只不过现在的数据结构教材大多数都是用类C或C++语言来描述的，所以有些关系，但也不会影响的太厉害了，只要能看懂一般的语句就行了。

Answer 5

两门没有直接联系，但学了会对你有利，不学的话你也能学好数据结构与算法，我建议你学c++，但不要把他看的过重，只要能及格就行，不挂科即可。。。。。。。