数据结构
进步一丢点everyday
多学一秒,女友不同。
展开
-
数据结构之查找
图的定义图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。原创 2020-10-21 17:15:40 · 1077 阅读 · 2 评论 -
数据结构之树
树树的定义树(tree)是n(n>=0)个结点的有限集。n=0时称为空树。在任意一棵非空树中必须满足以下两个特点:(1)有且仅有一个特定的称为根(ROOT)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集,其中每一个集合本身又是一棵树,并称之为根的子树。...原创 2020-10-09 16:20:16 · 132 阅读 · 0 评论 -
串串
串的定义:String是由零个或多个字符组成的有限序列,又称为我们熟悉的字符串。(回忆内容:。ASCII是由8位二进制数表示一个字符,Unicode是由16位二进制数表示一个字符)串的两种存储结构:顺序存储结构和链式存储结构...原创 2020-10-07 22:31:09 · 172 阅读 · 0 评论 -
队列
队列的概念队列(queue)是只允许在一段进行插入操作,而在另一端进行删除操作的线性表。队列是一种先进先出的线性表。允许插入的一端称为队尾,允许删除的一端称为队头。原创 2020-08-17 19:23:58 · 167 阅读 · 0 评论 -
栈
栈的定义栈:(stack)是限定仅在表尾进行插入和删除操作的线性表其中我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。栈的插入操作:进栈、压栈、入栈栈的删除操作:出栈、弹栈...原创 2020-08-13 23:03:40 · 152 阅读 · 0 评论