我和数据结构的邂逅
很早就听人说过,数据结构与算法才是程序的灵魂,很早也学过一些算法课程,看过一些相关的书籍,类似《大话数据结构》,《图解数据结构与算法》,在学习语言的时候,也听老师讲过一些C语言解决算法题的思路,某种李明老师是将算法的实现在C语言的学习之中,每堂课都要学习一个具体的算法知识点。在我的感性认识里,似乎算法就是一种做事的步骤,先做,后做什么,怎么做。在本科期间,学过一本课程叫做运筹学,内容和算法差不多,那次考试考了56分,补考考了9分,要知道整个卷子我可是写的慢慢的了,但还是这结果,反观这个学习过程,主要是第一遍内听懂,想反复学习又没人教,其实那每次找同学辅导下还是可以得,但只是在补充考试的时候,眉毛胡子一把抓,很狼狈。
如何学好数据结构与算法这门课呢?
当然是学习知识的同时,再用C / C ++语言进行实现。
数据结构课程内容
第一章-绪论
1.1数据结构基本概念
- 基本概念与术语
- 数据结构三要素
1.2 算法与算法分析
- 算法基本概念
- 算法效率的度量
第二章-线性表
2.1线性表的定义和基本操作
- 线性表的定义
- 线性表的基本操作
2.2 线性表的顺序表示
- 顺序表的定义
- 顺序表的基本操作和实现
2.3线性表的链式表示
- 单链表的定义
- 单链表的基本操作的实现
- 双链表
- 循环链表
- 静态链表
- 顺序表与静态链表比较
第三章 - 栈和队列
3.1 栈
- 栈的基本概念
- 栈的顺序存储结构
- 栈的链式存储结构
3.2 队列
- 队列的基本概念
- 队列的顺序存储结构
- 队列的链式存储结构
- 双端队列
3.3 栈和队列的应用
- 栈栈括号匹配中的问题
- 栈栈表达式中求值的应用
- 栈栈递归中的应用
- 队列中层次遍历的作用
- 队列在计算机系统中的应用
3.4 特殊矩阵的压缩存储
- 数组的定义
- 数组的存储结构
- 矩阵的压缩存储
- 稀疏矩阵
书籍
《王道数据结构与算法》
《大话数据结构》
视频课程
《王道数据结构》
张铭《数据结构C++》
通过可视化的效果理解理解数据结构与算法
学习时间:100个小时,120个番茄钟,每天五个番茄钟,每个番茄钟25分钟
学习过程
听课:
做题:
做在线笔记: