芃芃秋麦盛,苒苒夏条垂
数据结构之图 数据结构之图
数据结构之图图的定义和术语图:G=(V,E)V:顶点的有穷非空集合;E:边的有穷集合; 无向图:每条边都是无方向的有向图:每条边都是有方向的 完全图:任意两个点都有一条边相连 稀疏图:有很少边或者弧的图稠密图:有较多边或弧的图网:边、
2022-11-17
数据结构之数和二叉树 数据结构之数和二叉树
数据结构之树和二叉树树和二叉树 树形结构非线性结构:结点之间有分支、具有层次关系 树的定义是n个结点的有限集若n=0,称为空数,若n>0,则它满足以下两个条件: (1)有且仅有一个特定的称为根的结点; (2)
2022-11-06
数据结构之数组和广义表 数据结构之数组和广义表
数据结构之数组和广义表数组的定义及特点 按一定格式排列起来的具有相同类型的数据元素的集合 数组特点:结构固定:定义后,维数和维界不再改变 数组基本操作:除了结构的初始化和销毁之外,只有取元素和修改元素值的操作 数组的抽
2022-10-26
数据结构之串 数据结构之串
数据结构之串串的定义串:内容受限的线性表 由零个或多个任意字符组成的有限序列 子串:一个串中任意个连续字符组成的子序列主串:包含子串的串相应地称为主串字符位置:字符在序列中的序号子串位置:子串第一个字符空格串:由一个或多个空格
2022-10-14
数据结构之栈和队列 数据结构之栈和队列
数据结构之栈和队列栈和队列的定义栈和队列是两种常用的数据结构,是限定插入和删除只能在表的“端点”进行的线性表 栈的操作具有后进先出的固有特性如“数值转换” “表达式求值” “括号匹配检验” “八皇后问题” “函数调用” “迷
2022-10-04
数据结构之线性表 数据结构之线性表
数据结构之线性表知识回顾数据结构 逻辑结构 线性结构 线性表 栈(特殊线性表) 队列(特殊线性表) 字符串、数组、广义表 非线性结构 树形结构 图形结构 数据的存储结构 顺序存储 链式存储
2022-09-11