- 在线播放
- 分集下载
- 1.01 数据结构的前世今生
- 1.02 数据结构的基本概念
- 1.03 逻辑与物理结构
- 1.04 小议抽象数据类型
- 2.01 线性表抽象数据类型
- 2.02 小议顺序表
- 2.03 顺序表之插入算法
- 2.04 顺序表之删除算法
- 2.05 初识链表
- 2.06 单链表的查找与插入
- 2.07 单链表的删除
- 3.01 循环链表的插入
- 3.02 循环链表的删除
- 3.03循环链表的遍历
- 3.04 双向链表的插入与删除
- 3.05 几种链表的比较
- 3.6 小结及静态链表代码前
- 3.07 初识静态链表
- 3.08 静态链表的插入
- 3.09 静态链表的删除
- 4.01 初识栈
- 4.02 入栈与出栈
- 4.03 链栈
- 4.04 高阶应用《博弈五子棋》
- 4.05 初识队列
- 4.06 什么是循环队列?
- 4.07 循环队列随堂练习
- 5.01 串的定义
- 5.02 串的比较
- 5.03 串的顺序存储结构
- 5.04 随堂实战-串的复制
- 5.05 随堂实战-串的比较
- 5.06 随堂实战-串的比较2
- 6.01 初识链串
- 6.02 串的模式匹配算法-BF算法
- 6.03 BF算法代码实现
- 6.04 KMP算法详解
- 6.05 算法
- 6.06 章节小结
- 7.01 树的定义
- 7.02 树的“家谱图”
- 7.03 初识森林
- 7.04 二叉树的定义
- 7.05 二叉树的性质
- 7.06 完全二叉树和满二叉树
- 7.07 二叉树的顺序存储结构
- 7.8 创建顺序二叉树代码实现(打补丁版)
- 7.09 链式二叉树
- 7.10 实现链式二叉树的创建
- 7.11 小议前序遍历
- 7.12 中序遍历
- 7.13 后序 层序遍历
- 7.14 双亲表示法
- 7.15 孩子兄弟表示法
- 7.16 代码实现
- 7.17 层序遍历代码实现
- 7.18 文件目录操作示例
- 7.19 哈夫曼树及应用
- 7.20哈夫曼树的构造过程
- 7.21 哈夫曼代码实现【上】
- 7.22 哈夫曼树代码实现【下】
- 7.23 哈夫曼知识点小结
- 8.01 图论前导
- 8.02 图的概念
- 8.03 有向 无向图和网
- 8.04 图的顶点与边的关系
- 8.05 小结
- 8.6 图的操作(错误修改)
- 8.07 无向 有向图邻接矩阵代码实现
- 8.08 网的邻接矩阵表示法
- 8.09 邻接表表示法
- 8.10 无向图的邻接表达方式
- 8.11 无向图的邻接代码实现
- 8.12有向图代码实现
- 8.13 邻接表小结
- 8.14 一个有趣的算法游戏
- 8.15 图的遍历
- 8.16 深度优先搜索DFS算法
- 8.17 DFS代码实现
- 8.18 邻接表实现DFS算法
- 8.19 BFS算的步骤详解
- 8.20 领接表的广度优先搜索代码实现
- 9.01 初识算法
- 9.02 算法效率的度量
- 9.03 事前分析估算方法
- 9.04 函数渐进增长
- 9.05 算法的时间和空间复杂度
- 9.06 顺序查找
- 9.07 顺序查找代码实现
- 9.08 有序表查找
- 9.09 二分查找法
- 9.10 二叉排序树
C语言版本数据结构的相关介绍
数据结构与算法是计算机科学技术等电子信息类专业的核心主干基础课程。想学好这门课程的朋友可以来本站观看一下这部数据结构与算法精品教程。它系统地介绍了数据结构的知识与应用、计算机算法的设计与分析方法,主要内容包括线性表、树、图和广义表、算法设计策略以及查找与排序算法等知识。
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
一般认为,一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构;数据必须在计算机内存储,数据的存储结构是数据结构的实现形式,是其在计算机内的表示;此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率。
在许多类型的程序的设计中,数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明,系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候,确定了数据结构后,算法就容易得到了。有些时候事情也会反过来,我们根据特定算法来选择数据结构与之适应。不论哪种情况,选择合适的数据结构都是非常重要的。
选择了数据结构,算法也随之确定,是数据而不是算法是系统构造的关键因素。这种洞见导致了许多种软件设计方法和程序设计语言的出现,面向对象的程序设计语言就是其中之一。
在计算机科学中,数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象(数据元素)以及它们之间的关系和运算等的学科,而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。
“数据结构”作为一门独立的课程在国外是从1968年才开始设立的。 1968年美国唐纳德·克努特(Donald Ervin Knuth)教授开创了数据结构的最初体系,他所著的《计算机程序设计艺术》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。“数据结构”在计算机科学中是一门综合性的专业基础课,数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序设计(特别是非数值性程序设计)的基础,而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。