数据结构
末雨潮声
这个作者很懒,什么都没留下…
展开
-
数据结构概论
一、基本概念和术语数据、数据元素、数据对象、数据类型、抽象数据类型、数据结构。1.1 数据数据是信息的载体,是描述客观事物属性的数、字符以及所有能输入计算机中并被计算机程序识别和处理的符号的集合。1.2 数据元素数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成,数据项数数据元素的不可分割的最小单位。例如,学生记录就是一个数...原创 2019-02-20 21:09:56 · 136 阅读 · 0 评论 -
数据结构之线性表
一、线性表概述1.1 线性表的定义线性表是具有相同数据类型的 n (n>=0) 个数据元素的有限序列。其中 n 表示表长,当 n = 0 时表示该线性表是一个空表。除第一个元素外,每个元素有且仅有一个直接前驱。除最后一个元素外,每个元素有且仅有一个直接后驱。1.2 线性表的特性表中元素的个数有限。表中元素具有逻辑上的顺序性,在序列各元素排序有其先后次序。表中元素都...原创 2019-02-20 21:12:29 · 161 阅读 · 0 评论 -
数据结构之栈
一、栈1.1 栈的定义栈(Stack):只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表,但是限定这种线性表只能在某一端进行插入和删除操作。栈顶(Top):线性表允许进行插入和删除的那一端。栈底(Bottom):固定的,不允许进行插入和删除的另一端。空栈:不含任何元素的空表。1.2 栈的基本操作InitStack(&S):初始化一个空栈 S。Stack...原创 2019-02-20 21:13:49 · 304 阅读 · 0 评论 -
数据结构之树与二叉树
一、树的基本概念1.1树的定义树是 N(N>=0) 个结点的有限集合,N = 0 时,称为空树,这是一种特殊的情况。树适合表示具有层次结构的数据。树中的某个结点(除根结点外)最多只和上一层的一个结点(即其父结点)有直接关系,根结点没有直接上层结点,因此在 n 个结点的树中有 n-1 条边,而树中每个结点预期下一节点的零个或多个结点(即其子女结点)有直接关系。在任意一颗非...原创 2019-02-20 21:15:20 · 218 阅读 · 0 评论