《大话数据结构》——学习笔记(图)

图图的定义图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通过表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合(有穷非空),E是图G中边的集合(可以为空)图是一种较线性表和树更加复杂的数据结构,在图形结构中,结点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关...

2017-12-20 16:36:37

阅读数 880

评论数 0

《大话数据结构》——学习笔记(栈&串&树)

栈栈的定义栈(stack)是限定仅在表尾进行插入和删除操作的线性表栈是一种后进先出(Last In First Out)的线性表,简称LIFO结构栈的顺序存储结构与链式存储结构栈的顺序存储结构如下图栈的链式存储结构如下图比较: 顺序栈与链栈在时间复杂度上是一样的,均为O(1) 对于空间性能,顺序栈...

2017-12-19 10:24:50

阅读数 1194

评论数 1

《大话数据结构》——学习笔记(概述&线性表)

数据数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合数据元素数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录数据项数据项:一个数据元素可以由若干个数据项组成,数据项是数据不可分割的最小单位数据对象数据对象:是...

2017-12-18 10:07:58

阅读数 585

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭