- 博客(5)
- 收藏
- 关注
原创 数据结构——树和二叉树
第5 章 树和二叉树本章的主要内容是树的存储结构二叉树的逻辑结构树的逻辑结构二叉树的存储结构及实现二叉树遍历的非递归算法 树、森林与二叉树的转换哈夫曼树和哈夫曼编码5.1 树的逻辑结构树的定义树:n(n≥0)个结点的有限集合。当n=0时,称为空树;任意一棵非空树满足以下条件:⑴ 有且仅有一个特定的称为根的结点;⑵
2014-12-10 17:53:30
532
原创 数据结构——字符串和多维数组
第4 章 字符串和多维数组本章的基本内容是: 字符串。在程序设计语言中大都有串变量的概念,而且实现了基本的串操作,本章重点讨论串的存储结构及模式匹配算法。 数组。在程序设计语言中大都提供了数组作为构造数据类型,本章重点讨论数组以及特殊矩阵的存储与寻址。 4.1 字符串主要内容4.11 字符串的定义4.12 字
2014-12-09 19:10:49
612
原创 数据结构——栈和队列
本章的基本内容是:两种特殊的线性表——栈和队列Ø从数据结构角度看,栈和队列是操作受限的线性表,他们的逻辑结构相同。Ø从抽象数据类型角度看,栈和队列是两种重要的抽象数据类型。 3.1 栈栈的逻辑结构p栈:限定仅在表的一端进行插入和删除操作的线性表。p允许插入和删除的一端称为栈顶,另一端称为栈底。p空栈:不含任何数据元素的栈。(a1,a
2014-11-26 15:22:27
332
原创 数据结构——线性表
本章的基本内容是 线性表的顺序存储及实现 线性表的链接存储及实现顺序表和链表的比较 线性表的其他存储方法 2.1 线性表的逻辑结构主要内容线性表的特性线性表的抽象数据类型数据元素之间的关系是什么? 实生活中,许现多问题抽象出的数据模型是线性表,如
2014-11-21 15:46:27
403
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人