数据结构
benhuo931115
这个作者很懒,什么都没留下…
展开
-
《大话数据结构》——学习笔记(图)
图图的定义图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通过表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合(有穷非空),E是图G中边的集合(可以为空)图是一种较线性表和树更加复杂的数据结构,在图形结构中,结点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关各种图定义无向边: 若顶点viv_i到vjv_j之间的边没有方向,则称这条边为无向边(Edge),用无序原创 2017-12-20 16:36:37 · 4675 阅读 · 1 评论 -
《大话数据结构》——学习笔记(概述&线性表)
数据数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合数据元素数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录数据项数据项:一个数据元素可以由若干个数据项组成,数据项是数据不可分割的最小单位数据对象数据对象:是性质相同的数据元素的集合,是数据的子集数据结构不同数据元素之间不是独立的,而是存在特定的关系,我们将这些原创 2017-12-18 10:07:58 · 2422 阅读 · 0 评论 -
《大话数据结构》——学习笔记(栈&串&树)
栈栈的定义栈(stack)是限定仅在表尾进行插入和删除操作的线性表栈是一种后进先出(Last In First Out)的线性表,简称LIFO结构栈的顺序存储结构与链式存储结构栈的顺序存储结构如下图栈的链式存储结构如下图比较: 顺序栈与链栈在时间复杂度上是一样的,均为O(1) 对于空间性能,顺序栈需要事先确定一个固定的长度,可能会存在内存空间浪费的问题,但它的优势是存取时定位很方便,而链栈则要求每个原创 2017-12-19 10:24:50 · 2072 阅读 · 2 评论