开发工具与关键技术:数据结构与算法
一、数据结构的应用与特性
- 数据结构主要用于软件开发工程师和游戏研究发工程师,这些岗位必须熟知《数据结构》,数据结构能轻松的掌握三种语言,包括现在比较流行的Java C# 和C语言,来做数据结构的源代码。
- 数据结构,它是一门综合性较强的专业基础课,它的目的是学会引导学生懂得分析数据的特性,从我们现实世界中的这些关系抽象出来的到数据的这些特性,整个数据结构以三个项目进行贯穿。
二、为什么要熟练数据结构 - 虽然现在有了编辑标准的STL库来做数据结构,但是不同的业务逻辑它可以从我们基本的数据结构去的得到它,所以大家还是需要有扎实的数据结构的基础。
- 有了数据结构的基础,把它应用到我们开发软件上面来,那么就会开发出比较好用的软件
三、数据结构包含有什么
数据结构包括:线性表、堆栈和队列、字符串、数组与矩阵、树图、查找和排序,这八个特性。
四、数据结构研究什么
1、逻辑结构,逻辑结构又包括线性结构、树结构和图结构。
线性结构:结构中的数据元素之间存在着一对一的线性关系。
(除第一个和最后一个数据元素外,每个数据元素只有一个前驱和一个后继数据元素)
树结构:结构中的数据元素之间存在着一对多的层次关系。
(除跟结点外,每个数据元素只有一个前驱数据元素,可有0个或若干个后继数据元素)
图结构:结构中的数据元素之间存在着多对多的任意关系。
(每个数据元素可有0个或若干个前驱数据元素和0个或若干个后继数据元素) - 2、逻辑结构的延伸及基本算法(主要研究)
3、物理结构(主要研究)
4、运算集合(基本操作)