发表评论取消回复
相关阅读
相关 数据结构课上笔记5
介绍了链表和基本操作 用一组物理位置任意的存储单元来存放线性表的数据元素。 这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。因此,链表中元
相关 数据结构课上笔记7
介绍栈和队列基本概念和用法。 ![70][] 设输入序列1、2、3、4,则下述序列中( )不可能是出栈序列。【中科院中国科技大学2005】 A. 1、2、3、4 B. 4
相关 数据结构课上笔记6
本节课介绍了单链表的操作实现细节,介绍了静态链表。 链表带头的作用:对链表进行操作时,可以对空表、非空表的情况以及 对首元结点进行统一处理,编程更方便。 下面给出带头的单链
相关 数据结构课上笔记10
树 树的定义:树(Tree)是 n(n≥0)个结点的有限集。若 n=0,称为空树;若 n > 0,则它满足如下两个条件: (1) 有且仅有一个特定的称为根 (Root)
相关 数据结构课上笔记9
数组:按一定格式排列起来的具有相同类型的数据元素的集合。 二维数组:若一维数组中的数据元素又是一维数组结构,则称为二维数组。 同理,推广到多维数组。若 n -1 维数组
相关 数据结构课上笔记8
串的概念:串(字符串):是由 0 个或多个字符组成的有限序列。 通常记为:s =‘ a1 a2 a3 … ai …an ’ ( n≥0 )。 串的逻辑结构和线性表极为相似
相关 数据结构课上笔记14
图是一种: 数据元素间存在多对多关系的数据结构 加上一组基本操作构成的抽象数据类型。 图 (Graph) 是一种复杂的非线性数据结构,由顶点集合及顶点间的关系(也称弧或边)集
相关 数据结构课上笔记12
二叉树的存储结构 顺序存储结构 完全二叉树:用一组地址连续的 存储单元依次自上而下、自左至右存 储结点元素,即将编号为 i 的结点元 素存储在一维数组中下标为 i
相关 数据结构课上笔记11
满二叉树 (Full binary tree) 除最后一层无任何子[节点][Link 1]外,每一层上的所有结点都有两个子结点二叉树。 国内教程定义:一个二叉树,如果每
相关 数据结构课上笔记15
图的存储 多重链表:完全模拟图的样子,每个节点内的指针都指向该指向的节点。 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10
还没有评论,来说两句吧...