数据结构
文章平均质量分 79
flying1217
这个作者很懒,什么都没留下…
展开
-
数据结构学习笔记三
数据结构学习笔记三 数组与结构(2) 上一篇笔记讲的是ADT矩阵的存储和相应算法,今天是本章的第二块内容,ADT字符串。字符串是一种最基本的数据类型,它的存储表示和相应算法在其他计算机课程中也是至关重要的。 接上一篇: 二、ADT字符串 1、存储结构 顺序存储结构 字符串的顺序存储结构是指用固定长度的数组来存储串中的字符序列。这很方便,数组有随机访问元素的特点,而字原创 2011-10-21 19:56:27 · 626 阅读 · 0 评论 -
数据结构学习笔记二
数据结构学习笔记二 数组与结构(1) 一、ADT稀疏矩阵 1、存储结构 a、三元组 我想稀疏的矩阵的定义我就不需要说了吧,如果有人不知道的,请查询线性代数。 如果直接用二维数组来存储矩阵,确实是很方便的,其逻辑结构和存储结构雷同,易于处理各种操作,简单直观。但是,如果是稀疏矩阵呢?很显然,如果稀疏矩阵很大的话,就浪费了大量的存储空间(所有为零的元素),实在很不经济。为此,我们可以用一个原创 2011-10-21 17:26:31 · 1040 阅读 · 0 评论 -
数据结构学习笔记一
数据结构学习笔记一 基本概念 数据结构的这一部分其实是很枯燥的(但是整个数据结构却是很有趣的),只是一些有关数据结构和算法的定义、评价方法等,可以直接跳过这一部分,直接从下一章开始,但是为了笔记的完整性,我还是决定写一下有关基本概念的内容。 一、算法描述 算法的定义:是一组完成特定任务的有穷指令序列。 算法必须具有以下5个属性: A、输入:有零个或者多个由外部提供的输入量。原创 2011-10-21 16:51:11 · 542 阅读 · 0 评论 -
左式堆的实现
头文件: #ifndef LeftistHeap_H #define LeftistHeap_H #include using namespace std; template struct LeftistNode { T data; LeftistNode *left; LeftistNode *right; int npl; LeftistNode(const T & theD原创 2012-05-27 22:36:45 · 784 阅读 · 0 评论 -
二叉队列的实现
头文件: /* *A class for Minimum BinaryHeap *writter: flyaway *Time: 2012.5.22 *description: * use the array to store data * This class provide public functions: * insert() * findMin() * deleteMin() *原创 2012-05-27 22:24:21 · 297 阅读 · 0 评论 -
AVL树的实现
这几天在复习数据结构,当时学的时候AVL树没有实现起来,当时觉得AVL树的各种旋转操作比较复杂。现在复习的时候好好看了一下,完整的实现了AVL树。现在给出代码如下。 这是头文件: /* * A class for a AVL * * Writer:flyaway * * Time:2012.5.14 * descroption: * This class is changed from BST原创 2012-05-23 10:41:55 · 364 阅读 · 0 评论