学了C/C++ 语言,我们已经会编程解题了,那怎么用来处理实际的问题呢?
怎么设计数据结构来有效地管理公司人员?如何编写程序没让人才和岗位达到最佳匹配?如何安排旅行计划,找到最佳行程路径?这些学习、工作、生活中常常困扰我们的问题,你将在《数据结构基础》课程中找到答案。
数据结构是计算机程序设计的基础,告诉我们数据在计算机里是如何组织与存储的,能帮助我们刻画实际问题中的信息及其相互关系。当我们对一个实际问题本身有了一个结构化的认识之后,就可以选择合适的解决方法了。
完成这门课之时,你将掌握线性表、栈与队列、字符串、二叉树、树、图等经典的数据结构,并运用这些基础数据结构和相关算法解决实际应用问题。扎实的数据结构知识是项目开发与结构层次设计的关键,学好这门课会让你在高年级的计算机专业课程以及毕业项目设计中事半功倍,同时也将为你成为一名优秀的程序设计人员打下坚实的基础。
附:本课程的内容来自教材:《数据结构与算法》(张铭、王腾蛟、赵海燕 编著),高等教育出版社,2008年。
View SyllabusSkills You'll Learn
Algorithms, Theoretical Computer Science, Data Storage, C++ (Programming Language), C (Programming Language), Computer Science, Computer Programming, Computational Logic, Graph Theory, Data Structures
Reviews
5 stars
65.87%
4 stars
12.69%
3 stars
8.73%
2 stars
4.76%
1 star
7.93%
From the lesson
字符串
生活中不仅仅只有数值或单个字符,很多情况下,由若干个字符构成的字符串能表达更明确的信息。
在计算机中,字符串是如何存储的?有哪些相关操作?字符串常用的运算——模式匹配有哪些相关算法?你将会了解到字符串在计算机中的存储形式,常用的字符串操函数,以及模式匹配的一些高效的算法,并在实际问题中运用字符串处理技术。
重点:掌握字符串的基本概念(注意‘\0’结束符),KMP快速模式匹配。
难点:KMP快速模式匹配在一些重复子串问题中的应用。