数据结构是算法的基础知识

bdqnwqk2年前问题13

1.学数据算法结构的基础是什么

算法与数据结构 丛书名: 普能高等院校“十一五”规划教材 作 者: 张永,李睿,年福忠 编著 出 版 社: 国防工业出版社 出版时间: 2008-8-1 字 数: 438000 版 次: 1 页 数: 296 开 本: 16开 印 次: 1 纸 张: 胶版纸 I S B N : 9787118058529 包 装: 平装 所属分类: 图书 >> 计算机/网络 >> 数据库 >> 数据库理论 定价:¥30.00 内容简介 本书分为基本概念、简单数据结构(线性表、栈、队列)、复杂数据结构(树、图)和算法与数据结构应用(排序、查找、算法设计基础)四部分,详细介绍了常用数据结构和算法的基本概念及其不同的实现方法,对各种数据结构,讨论了在不同存储结构上实现线性和非线性结构的不同运算,并对算法设计的方法和技巧进行了介绍。

本书概念清晰,逻辑严密,重点突出,将抽象的描述与具体的实现结合,便于教学,也使初学者容易掌握其重点内容,有利于自学。本书的算法描述和实现采用类c和C语言。

本书可以作为计算机科学与技术、信息与计算科学和相关专业的本科或大专教材。 图书目录 第一部分 基本概念 第1章 数据结构基础 1.1 问题求解分析 1.2 数据结构 1.3 数据结构的分类 1.4 数据的四种基本存储方法 1.5 数据结构三方面的关系 习题 第2章 算法及算法分析基础 2.1 算法的基本概念 2.2 算法的描述 2.3 算法分析方法 2.4 程序语言的基本语句与基本结构 2.5 数组与结构 2.6 抽象数据类型的表示与定义 习题 第二部分 简单数据结构 第3章 线性表 3.1 线性表的定义 3.2 线性表的运算 3.3 线性表的顺序存储结构及实现 3.3.1 线性表的顺序存储结构 3.3.2 顺序表的实现 3.4 线性表的链式存储结构及实现 3.4.1 单链表 3.4.2 循环链袁 3.4.3 双向链表 3.4.4 静态链表 3.4.5 顺序表和链表的比较 3.5 线性表的应用 习题 第4章 栈和队列 4.1 栈 4.1.1 问题的提出 4.1.2 定义及其操作 4.1.3 栈的存储结构及实现 4.1.4 栈的应用举例:表达式求值 4.2 队列 4.2.1 问题的提出 4.2.2 队列的定义及操作 4.2.3 队列的存储结构及实现 4.2.4 队列的应用举例 习题 第5章 矩阵和广义表 5.1 矩阵的存储 5.2 特殊矩阵 5.3 稀疏矩阵 5.4 广义表 习题 第三部分 复杂数据结构 第6章 二叉树和树 6.1 二叉树的定义和性质 6.1.1 二叉树的定义及相关术语 6.1.2 特殊二叉树 6.1.3 二叉树的性质 6.2 二叉树的存储结构 6.2.1 二叉树的顺序存储表示 6.2.2 二叉树的链式存储表示 6.3 二叉树的遍历 6.3.1 问题的提出 6.3.2 二叉树的遍历算法 6.3.3 二叉树遍历的非递归实现 6.3.4 遍历算法的应用 6.4 二叉树的线索化 6.4.1 线索二叉树的定义 6.4.2 线索二叉树的结构 6.4.3 二叉树的线索化算法 6.4.4 线索二叉树基本操作的实现 6.5 二叉树的应用——哈夫曼树 …… 第7章 图 第8章 散列结构 第9章 集合结构 第四部分 算法与数据结构应用。

2.学数据算法结构的基础是什么

算法与数据结构 丛书名: 普能高等院校“十一五”规划教材 作 者: 张永,李睿,年福忠 编著 出 版 社: 国防工业出版社 出版时间: 2008-8-1 字 数: 438000 版 次: 1 页 数: 296 开 本: 16开 印 次: 1 纸 张: 胶版纸 I S B N : 9787118058529 包 装: 平装 所属分类: 图书 >> 计算机/网络 >> 数据库 >> 数据库理论 定价:¥30.00 内容简介 本书分为基本概念、简单数据结构(线性表、栈、队列)、复杂数据结构(树、图)和算法与数据结构应用(排序、查找、算法设计基础)四部分,详细介绍了常用数据结构和算法的基本概念及其不同的实现方法,对各种数据结构,讨论了在不同存储结构上实现线性和非线性结构的不同运算,并对算法设计的方法和技巧进行了介绍。

本书概念清晰,逻辑严密,重点突出,将抽象的描述与具体的实现结合,便于教学,也使初学者容易掌握其重点内容,有利于自学。本书的算法描述和实现采用类c和C语言。

本书可以作为计算机科学与技术、信息与计算科学和相关专业的本科或大专教材。 图书目录 第一部分 基本概念 第1章 数据结构基础 1.1 问题求解分析 1.2 数据结构 1.3 数据结构的分类 1.4 数据的四种基本存储方法 1.5 数据结构三方面的关系 习题 第2章 算法及算法分析基础 2.1 算法的基本概念 2.2 算法的描述 2.3 算法分析方法 2.4 程序语言的基本语句与基本结构 2.5 数组与结构 2.6 抽象数据类型的表示与定义 习题 第二部分 简单数据结构 第3章 线性表 3.1 线性表的定义 3.2 线性表的运算 3.3 线性表的顺序存储结构及实现 3.3.1 线性表的顺序存储结构 3.3.2 顺序表的实现 3.4 线性表的链式存储结构及实现 3.4.1 单链表 3.4.2 循环链袁 3.4.3 双向链表 3.4.4 静态链表 3.4.5 顺序表和链表的比较 3.5 线性表的应用 习题 第4章 栈和队列 4.1 栈 4.1.1 问题的提出 4.1.2 定义及其操作 4.1.3 栈的存储结构及实现 4.1.4 栈的应用举例:表达式求值 4.2 队列 4.2.1 问题的提出 4.2.2 队列的定义及操作 4.2.3 队列的存储结构及实现 4.2.4 队列的应用举例 习题 第5章 矩阵和广义表 5.1 矩阵的存储 5.2 特殊矩阵 5.3 稀疏矩阵 5.4 广义表 习题 第三部分 复杂数据结构 第6章 二叉树和树 6.1 二叉树的定义和性质 6.1.1 二叉树的定义及相关术语 6.1.2 特殊二叉树 6.1.3 二叉树的性质 6.2 二叉树的存储结构 6.2.1 二叉树的顺序存储表示 6.2.2 二叉树的链式存储表示 6.3 二叉树的遍历 6.3.1 问题的提出 6.3.2 二叉树的遍历算法 6.3.3 二叉树遍历的非递归实现 6.3.4 遍历算法的应用 6.4 二叉树的线索化 6.4.1 线索二叉树的定义 6.4.2 线索二叉树的结构 6.4.3 二叉树的线索化算法 6.4.4 线索二叉树基本操作的实现 6.5 二叉树的应用——哈夫曼树 …… 第7章 图 第8章 散列结构 第9章 集合结构 第四部分 算法与数据结构应用。

3.数据结构有哪些基本算法

所谓的基本算法应该是指:

一、排序算法

1、有简单排序(包括冒泡排序、插入排序、选择排序)

2、快速排序,很常见的

3、堆排序,

4、归并排序,最稳定的,即没有太差的情况

二、搜索算法

最基础的有二分搜索算法,最常见的搜索算法,前提是序列已经有序

还有深度优先和广度有限搜索;及使用剪枝,A*,hash表等方法对其进行优化。

三、当然,对于基本数据结构,栈,队列,树。都有一些基本的操作

例如,栈的pop,push,队列的取队头,如队;以及这些数据结构的具体实现,使用连续的存储空间(数组),还是使用链表,两种具体存储方法下操作方式的具体实现也不一样。

还有树的操作,如先序遍历,中序遍历,后续遍历。

当然,这些只是一些基本的针对数据结构的算法。

而基本算法的思想应该有:

1、回溯

2、递归

3、贪心

4、动态规划

5、分治

有些数据结构教材没有涉及基础算法,lz可以另外找一些基础算法书看一下。有兴趣的可以上oj做题,呵呵。算法真的要学起来那是挺费劲。

4.数据结构、算法是怎么算的

唉,我无语了。。

算法是完成某个任务的操作,而数据结构是数据之间的排列,联系等,根本不是什么加减乘除,请你把基础知识弄好。

这是标准解释:

算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列,并且这样的步骤和序列可以解决一类问题。

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

5.大一学算法或数据结构可以么(是说已有基础知识够不

如果想把算法学好的话。

没有数学基础是不行的。

算法这个概念本来就是自数学而来的。

建议~~先撸数论,图论,概率论。再撸算法。

这种东西不比可视化什么的,是很抽象的东西,没有视频的,有的话也是某些名牌大学的公开课视频。

好书倒是不少。

算法和数据结构可以看一本书就够。

那就是名震码林,号称算法界 倚天屠龙 之一的算法导论!!

如果把它撸透了。你就接近大神了。

撸完了它,如果你觉得还简单。

去看 程序编程艺术。

就是倚天屠龙之二。

现在只出了3卷。

比尔盖茨说。如果有谁看完了它的第一卷还觉得简单。请直接给他发E-MAIL。microsoft会直接聘用。

骚年,加油吧~~

数据结构是算法的基础知识