数据结构是什么?

计算机存储、组织数据的方式是数据结构。


数据结构的特点

2.1.资料逻辑结构

集合:除了“同属一个集合”之外,数据结构中的元素之间没有其他关系;

线性结构:数据结构中的元素存在一对一的相互关系;

树形结构:数据结构中的元素有一对多的相互关系;

图形结构:数据结构中的元素有多对多的相互关系。

数据物理结构2.2

数据的物理结构是数据结构在计算机中的表示(也称为图像),具体实现的方法有顺序、链接、索引、分散等。

因此,一种数据结构可以表示为一种或多种存储结构。


算法是什么?

也就是说,如何根据一定的逻辑结构组织数据,并选择合适的存储表示方法,将逻辑结构组织的数据存储在计算机的存储器中。

算法的特点

(1)贫穷。

一种算法必须始终在有穷步之后完成,并且每一步都必须在有穷步之后完成。

(2)确定性。

算法对每种情况下应该执行的操作都有明确的规定,不会产生二义性,这样算法的执行者或读者就可以清楚地知道它的含义和如何执行。

(3)可行性。

通过已实现的基本操作运算执行有限次,可以实现算法中的所有操作。

(4)输入。

一个算法有零或多个输入。

当用函数描述算法时,输入通常由形参表示。

当它们被调用时,输入值是从主调函数获得的。

(5)输出。

一个算法有一个或多个输出,这是算法加工信息后得到的结果。

没有输出的算法毫无意义。

当用函数描述算法时,多用返回值或引用类型的地形参表示输出。



下面是小编整理的数据结构课程目录:


第1基本概念和术语习题.mp4

第1基本概念和术语知识点.mp4


第2算法及算法分析习题.mp4

第2算法及算法分析知识点.mp4


第3线性表顺序表习题.mp4

第3线性表顺序表知识点.mp4


第4单链表习题.mp4

第4单链表知识点.mp4


第5循环链表双链表知识点.mp4

第5循环链表双链表习题.mp4


第6栈习题.mp4

第6栈知识点.mp4


第7_队列_习题.mp4

第7队列知识点.mp4


第8_串_习题.mp4

第8_串_知识点.mp4


第9_二叉树的性质_习题.mp4

第9_二叉树的性质_知识点.mp4


第10_二叉树的表示和实现(遍历)_习题.mp4

第10_二叉树的表示和实现(遍历)_知识点.mp4


第11_树和森林_习题.mp4

第11_树和森林_知识点.mp4


第12_huffman树_习题.mp4

第12_huffman树_知识点.mp4


第13_图的概念和存储_习题.mp4

第13_图的概念和存储_知识点.mp4


第14_图的遍历_习题.mp4

第14_图的遍历_知识点.mp4


第15_最小生成树_习题.mp4

第15_最小生成树_知识点.mp4


第16_拓扑排序_习题.mp4

第16_拓扑排序_习题.mp4


第17_最短路径_习题.mp4

第17_最短路径_知识点.mp4


第18_关键路径_习题.mp4

第18_关键路径_知识点.mp4


第19_静态查找表(顺序查找、折半查找、分块查找)_习题.mp4

第19_静态查找表(顺序查找、折半查找、分块查找)_知识点.mp4


第20_动态查找表(二叉查找树)_习题.mp4

第20_动态查找表(二叉查找树)_知识点.mp4


第21_散列表_习题.mp4

第21_散列表_知识点.mp4


第22_插排序、交换排序_习题.mp4

第22_插排序、交换排序_知识点.mp4


第23_选择排序、归并排序_习题.mp4

第23_选择排序、归并排序_知识点.mp4


第24_数组_习题.mp4

第24_数组_知识点.mp4



数组知识点讲解视频截图:

数据结构精讲速成课程推荐百度云(高数叔讲义)

数据结构精讲速成课程推荐百度云(高数叔讲义)下载地址
c语言数据结构与算法
阿里网盘 / 课程大小:0.00字节
提取码:**** (购买后可见)
下载
评论下
  • 顺带评个分
提交
返回顶部