【大学课程】数据结构知识点

绪论

时间复杂度与空间复杂度

线性表

顺序表示
链式表示

栈和队列

基本性质
存储结构
双端队列
特殊矩阵的压缩存储
树和二叉树
基本性质
定义与性质
遍历
叉排序树
二叉树
树，森林与二叉树的转换
线索二叉树的基本概念和构造
哈弗曼树与哈夫曼编码

图

基本概念
存储及基本操作
遍历
最小生成树
最短路径
拓扑排序
关键路径

查找

顺序查找
折半查找
B树及基本操作，B+树的基本概念
散列（Hash）表

排序

插入排序
交换排序
选择排序
二路归并排序
基数排序
各种内部排序方法比较
外部排序的思想

【大学课程】数据结构知识点相关推荐

大学计算机基础知识点_南京航空航天大学计算机科学与技术学院829计算机专业基础考研...
[导语]全套资料已上线,现分享给大家.本内容全面丰富,共分为4部分内容,助力全面备考.首先通过历年考研试题进行汇编,并配有考研试题视频的讲解,能够更好地帮助广大考生朋友有针对性.有重点的掌握专业课考试 ...
大学c语言课程学习方法,科学网—从《C语言》浅谈大学课程学习 - 陈颖频的博文...
经过一学期的教学,C语言已经接近尾声,希望同学们通过本课程能掌握大学课程的学习方法.园丁结合自身学习经历和项目开发经验想和各位同学谈谈,如何学好大学课程,首先,大学课程是基础中的基础,一般都会找比较经 ...
c语言点菜菜单程序大学一,数据结构实训报告 c语言点餐系统 net
<数据结构实训报告 c语言点餐系统 net>由会员分享,可在线阅读,更多相关<数据结构实训报告 c语言点餐系统 net(14页珍藏版)>请在人人文库网上搜索. 1.北京联合大学 ...
大学课程能给我们带来什么？
外在的环境我们无法改变,我们唯一能做的,就是改变我们自己,以便能够在我们人生最美好的时光,尽可能多地从大学现有的资源中汲取营养.现在,就让我们来分析一下大学里开设的课程,究竟对我们有什么意义(由于笔者 ...
数据结构视频教程 -《中国石油大学：数据结构》
整个视频打包下载地址:史上最全的数据结构视频教程系列分享之<中国石油大学:数据结构>,转载请保留出处和链接! 更多优秀资源请访问:我是码农数据结构是指同一数据元素类中各数据元素之间存在的 ...
北京工商大学计算机考研818真题,2018年北京工商大学818数据结构考研大纲
资源大小:0.1-10.0 MB 资源类型: rar 发布时间: 2020/5/14 23:35:45 资源评分: ★★★ 资源简介: 2018年北京工商大学818数据结构考研大纲下载流程: 考研真 ...
计算机队列概念,2020计算机专业考研数据结构知识点：栈、队列和数组
2020计算机专业考研数据结构知识点:栈.队列和数组 1.栈.队列的定义及其相关数据结构的概念,包括:顺序栈.链栈.循环队列.链队列等.栈与队列存取数据(请注意包括:存和取两部分)的特点. 2. 掌握 ...
C语言数字3转变字符 3 程序,大学c语言知识点总结
大学c语言知识点总结 C语言的设计目标是提供一种能以简易的方式编译.处理低级存储器.产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言.一起来看看大学c语言知识点总结吧! 大学c语言知识点总 ...
github大学课程_GitHub基础教程：如何使用GitHub课程
github大学课程 Learn the basics of GitHub in this tutorial by Tiffany Thompson. You will learn about: 在T ...
AMD OpenCL 大学课程
AMD OpenCL大学课程是非常好的入门级OpenCL教程,通过看教程中的PPT,我们能够很快的了解OpenCL机制以及编程方法.下载地址:http://developer.amd.com/zone ...

【大学课程】数据结构知识点

【大学课程】数据结构知识点相关推荐

最新文章

热门文章