数据结构
关注
分享
扫一扫
文章平均质量分 71
nenliu
这个作者很懒，什么都没留下…
展开
-
数据结构之树和二叉树
树型结构是一类重要的非线性数据结构，树是以分支关系定义的层次结构。树（Tree）树是n（n>=0）个结点的有限集。在任意一棵非空树中：（1）有且仅有一个特定的根结点（Root）（2）当n>1时，其余节点可分为m（m>0）个互不相交的有限集，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）一些相关的基本术语：（1）度（Degree）：...原创 2018-09-23 11:25:40 · 893 阅读 · 0 评论 -
数据结构之线性表（顺序表&链表）
线性表线性表是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。线性表的逻辑结构简单，便于实现和操作。线性表的特征：（1）线性表是一个序列（2）n=0时，线性表是一个空表（3）线性表中的第一个元素无前驱，最后一个元素无后继，其他元素有且只有一个前驱和后继。（4）线性表是有长度的，其长度就是元素个数，且线性表的元素个数是有限的。线性表的分类：（1）...原创 2018-09-22 11:28:44 · 808 阅读 · 0 评论 -
数据结构之栈和队列
栈和队列是两种重要的线性结构。从数据结构角度来看，栈和队列也是线性表，它们是操作受限的线性表，被称为限定性的数据结构。栈（Stack）栈是限定仅在表尾进行插入或删除操作的线性表。表尾端被称为栈顶（top），表头端称为栈底（bottom），不含元素的空表称为空栈。栈又称为后进先出（last in first out）的线性表（LIFO结构）。栈要记录的数据：（1）栈顶位置...原创 2018-09-22 20:40:54 · 439 阅读 · 0 评论