
数据结构与算法
Movle
this is the way
展开
-
数据结构与算法(8)-排序
目录一.排序的基本概念与分类 1.定义 2.排序的稳定性 3.内排序与外排序二.冒泡排序 1.冒泡排序的基本思想 2.冒泡排序算法 3.冒泡排序代码实现 4.冒泡排序优化.原创 2020-06-12 11:24:51 · 270 阅读 · 0 评论 -
数据结构与算法(7)-查找
目录一.查找概论 1.概念: 2.查找表按照操作方式来分有两大种:静态查找表和动态查找表 3.面向查找操作的数据结构称为查找结构二.顺序表查找 1.顺序查找(Sequential Search):又叫线性查找,是最基本的查找技术 2.顺序表查找算法: &.原创 2020-06-12 11:23:33 · 1958 阅读 · 0 评论 -
数据结构与算法(6)-图
一.图的定义1.定义:(1)图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合(2)图按照有无方向分为无向图和有向图。无向图由顶点和边构成,有向图由顶点和弧构成。弧有弧尾和弧头之分(3)图按照边或弧的多少分稀疏图和稠密图。如果任意两个顶点之间都存在边叫完全图,有向的叫有向完全图。若无重复的边或顶点到自身的边则叫简单图(4)图中顶点之间有邻接点、依附的概念。无向图顶点的边数叫做度,有向图顶点分为入度和出原创 2020-06-12 11:08:47 · 329 阅读 · 0 评论 -
数据结构与算法(5)-树
目录一.树的定义 1.定义: 2.结点的分类 3.结点间的关系 4.树的其他相关概念:二.树的抽象数据类型三.树的存储结构 1.双亲表示法 2.孩子表示法 3.孩子兄弟.原创 2020-06-12 11:05:57 · 334 阅读 · 0 评论 -
数据结构与算法(4)-栈与队列
目录一.栈的定义 1.栈的定义 2.进栈出栈变化形式二.栈的抽象数据类型三.栈的顺序存储结构及实现 1.栈的顺序存储结构 2.栈的顺序存储结构–进栈操作 3.栈的顺序存储结构–出栈操作四.两栈共享存储空间五.栈的链式存储结构  .原创 2020-06-12 11:00:11 · 174 阅读 · 0 评论 -
数据结构与算法(3)-线性表
目录一.线性表的定义二.线性表的顺序存储结构 1.顺序存储的定义: 2.顺序存储方式: 3.数组长度与线性表长度的区别 4.地址计算方法三.顺序存储结构的插入与删除 1.获得元素操作 2.插入操作 &nb.原创 2020-06-12 10:54:38 · 321 阅读 · 0 评论 -
数据结构与算法(2)-算法
目录一.算法的定义二.算法的特性 1.输入输出 2.有穷性 3.确定性 4.可行性三.算法设计的要求 1.正确性 2.可读性 3.健壮性 &nb.原创 2020-06-12 10:48:53 · 807 阅读 · 0 评论 -
数据结构与算法(1)-数据结构绪论
目录一.基本概念和术语 1.数据 2.数据元素 3.数据项 4.数据对象 5.数据结构二.逻辑结构与物理结构 1.逻辑结构 2.物理结构 &nbs.原创 2020-06-12 10:44:42 · 303 阅读 · 0 评论