带你看数据结构都学什么

顺序表
与数组相似，分配地址连续分为定长形和变长形，结构体中定义基地址，元素个数（标记）可分配元素个数
链式表
结构体定义指针类型要注意，地址一定要分配新空间
分配空间不连续，用一个结点分配一次空间。结构体分为数据域和指针域。给结点分配空间。初始化时建立链表类型否指针不能传递，赋值时分为头插法和尾插法（建立一个新指针做标记）
合并链表
将链表lb合并到la，建立新链表lc，lc=la。
循环链表
尾指针不为空的链表
双向链表
有前驱和后继指针的链表，结构体建立数据域前驱和后继节点。
多项链表合并
典型应用于多项式计算。数据域建立系数和指数
顺序栈
后进先出，类似顺序表。结构体中有基地址，top指针，可容纳元素个数。
栈的应用
转换进制问题火车进出问题（近后马上出和近后出）括号匹配问题
循环队列
先进先出类似顺序表。尾近头出，结构体中建立基地址，头和尾（都相当于元素下标）l->front=l->real=0;//判空，(l->real+1)%maxsize==l->front判满，l->real=(l->real+1)%maxsize;尾后移
链式队列
定义两个指针，一个总指向头，另一个总指向尾。从尾插插入头输出。主要是初始化时尾针指向头指针
串的堆分配
类似线性表，只是针对与字符，建立基地址和现有元素个数。‘\0’
数组
抽象的线性表，表中每一个元素是一个数组。主要题型求元素所在位置（第一个元素下标是从一开始还是从零开始）。
矩阵压缩
对称矩阵，上（下）三角矩阵，稀疏矩阵
矩阵压缩
建立三元组数组，矩阵的行列和非零元个数，将非零元行列数存放在三元组中，将三元组行列调换形成矩阵转置新三元组，按新三元组输出转置矩阵将数组先初始化，多变量控制。三元组包括元素行列和元素值。
12，13，14主要求数组中位置和表中位置的转换，看第一个元素值从零开始还是从一开始，按行转换还是按列转换
树
树的定义和基本术语，二叉树五条性质三遍历，二叉树建立顺序存储和链式存储和遍历中续先续后续代码，给出两个遍历结果求二叉树图，线索二叉树及其遍历。森林的存储方式双亲表示（顺序存储）孩子表示，兄弟孩子表示（二叉树），森林与二叉树的转换，森林的遍历，最优二叉树（哈夫曼树）哈夫曼编码
图
图的定义和基本术语，图的数组表示和邻接表。图的深度相当于二叉树先续广度遍历相当于二叉树层序遍历，普里姆和克鲁斯卡尔最小生成树。判断有向图有环无环的拓扑排序，关键路径，最短路径
查找
查找分静态查找和动态查找（有插入删除），静态查找分为顺序查找（顺序表，建立哨兵），有序表查找（折半法），索引表（分块查找，快和快之间有大小关系，块内部没有）。动态查找分为二叉排序树（左子树小于根节点右子树大于根节点，中序遍历后得到排序数，二叉排序树的删除），二叉平衡树（构造）。哈希表（除留取余法（开放定址法（线性探测再散列和平方探测再散列和随机探测再散列）））
排序
插入排序（直接插入排序（边插边排），希尔排序（先宏观调整，在微观调整，定义d）），交换排序（起泡排序和快速排序（定义一个枢轴，比他小放左边，比他大放右边，多次排序））选择类排序（简单选择排序和堆排序（大顶堆小顶堆））。归并排序（讲两个或两个以上序列归并成一个序列）基数排序（多关键字排序）不稳定堆排序

带你看数据结构都学什么相关推荐

带你看懂基于Citespace的文献计量学及可视化分析
带你看懂基于Citespace的文献计量学及可视化分析编辑切换为居中添加图片注释,不超过 140 字(可选) 你知道文献计量学分析吗? 听过,据说可以用citespace等特殊软件完成,做出很 ...
《看聊天记录都学不会C#？太菜了吧》（2）C#那么简单我为何之前还学C语言？
本系列文章将会以通俗易懂的对话方式进行教学,对话中将涵盖了新手在学习中的一般问题.此系列将会持续更新,包括别的语言以及实战都将使用对话的方式进行教学,基础编程语言教学适用于零基础小白,之后实战课程也将 ...
《看聊天记录都学不会C语言？太菜了吧》（15）你学了一节课的函数我5分钟搞定了，还很熟
好消息2020年4月13日晚7.30我在CSDN开播,等你来聊天预约连接:https://live.csdn.net/room/A757291228/MJWK0Gem 本系列文章将会以通俗易懂的对话 ...
电力拖动自动控制系统_系主任带你看专业 | 电气工程及其自动化、电子科学与技术、信息工程、自动化，优质就业、超高考研、竞赛获奖都在这里……...
导读中国矿业大学徐海学院2020年在19个省(自治区.直辖市)招生2301名,其中文史类招生专业有:金融学.国际经济与贸易.汉语言文学.英语.会计学.财务管理.行政管理:理工类招生专业有:金融学.机 ...
《看漫画学Python》1、2版分享，python最佳入门教程，中学生用业余时间都能学会，北大教授看完都这样定义它
前言学习Python的小伙伴大部分应该都知道<看漫画学Python:有趣.有料.好玩.好用(全彩版)>这本书! 但是刚开始接触Python的朋友都会有一个共同的烦恼,自学好无聊,好枯燥, ...
风靡全网的《看漫画学Python》1、2版分享，python最佳入门教程，中学生用业余时间都能学会，北大教授看完都这样定义它
前言学习Python的小伙伴大部分应该都知道<看漫画学Python:有趣.有料.好玩.好用(全彩版)>这本书! 但是刚开始接触Python的朋友都会有一个共同的烦恼,自学好无聊,好枯燥, ...
【看表情包学Linux】进程创建 | 进程终止 | 分叉函数 fork | 写时拷贝 | 内核数据结构缓冲池 | slab 分派器
爆笑教程<看表情包学Linux>
看例子，学 Python（二）
看例子,学 Python(二) 看例子,学 Python(一) 看例子,学 Python(三) 模块文件 mymath.py 定义了函数 fib 和 fac,mymath.py 就是一个模块. A ...
看文档学redis以及面试题2(配套发出有docker以及linux两个不同的皆可学习)
看文档学redis以及面试题(配套发出有docker以及linux两个不同的皆可学习) 遇到的坑都会讲到这是配套的第二章内容今天讲的是redis的五大数据类型的使用场景以及五大数据类型的常用命令以 ...

带你看数据结构都学什么

带你看数据结构都学什么相关推荐

最新文章

热门文章