Date Structures and Algorithms Using C# 读书笔记(一)

    首先开始的时候想给自己立一个flag,不读完这本书就还给图书馆我就是狗,就是狗,狗。励志要把自己的基础打好,为以后的unity发展做铺垫。第一次写博客有什么不对的地方希望有看到的人能指出来,谢谢。

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

开始这本书的第一章——Collections类,泛型类和Timing类概述

1.1群集的定义   //一开始我竟然将群集和集群搞混了.....

    群集是一种结构化的数据类型,他储存数据并且提供数据向/从群集中添加,删除和更新操作,以及对群集的不同属性值的设置与返回操作。群集分为线性群集非线性群集

1.2群集的描述

    群集有线性群集和非线性群集,而线性群集分为直接存取群集顺序存取群集,非线性群集分为层次群集组群集

(1)直接存取群集

    直接存取群集最常见的实例就是数组字符串是直接存取群集的另外一种类型,最后一种直接存取的群集是结构

(2)顺序存取群集

    顺序存取群集是把群集元素按顺序存储的表,这里也把此类群集称为线性表。线性表的一个简单的实例就是购物清单。顺次写下要购买的全部商品就会创建一张购物清单。在购物时一旦找到某种商品就把它从清单中划掉。

    线性表的某些类型限制访问数据元素。这类线性表有队列

(稍微提一下栈和队列,后面也会详细的学到。栈:栈是一种只允许在表头(或顶端)存取数据的表,只能在表的顶端放入数据项,而且也只能从标的顶端移出数据项,被称为后进先出结构。 队列:队列是一种在表尾添加数据项并在表头移出数据项的表,被称为先进先出结构。)

    最后要讨论的一类线性群集被称为通用的索引集群。这类集群的第一种就是散列表,它存储了一组与键相关联的数据值。另外一种通用的索引群集就是字典(PS:不是新华字典),它还被称为联合,它是由一系列键值对构成的。与词典有些类似,词典中的词就是键,而词的定义则是与键相关联的值。

(3)层次群集

    层次群集是一组划分了层次的数据项集合,位于某一层的数据项可能会有位于下一较低层的后继数据项,比如:树。

    是一种常见的层次群集,树的元素被称为节点,在特定节点下面的元素被称为子节点,二叉树是树群集的一种特殊类型,

还有一种树类型就是堆。

(4)组群集

    无序的数据项组成的非线性群集被称为组。集合网络是组群集的三种主要类型。

    集合是一种无序数据值的群集,并且集合中每一个数据值都是唯一的。是由节点集合以及与节点相连的边集合组成的。网络是一种特殊类型的图,其中每一条边都被赋予了权。

    

    先码到这,以上就是不同群集类型的总体概述,其中群集里的每一种类型都会分成一章作为重要的数据结构知识点来进行学习。

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页