随笔分类 -  数据结构

ado.net核心：DataTable对象
摘要：概述 DataTable表示内存中数据的一个表。 .net命名空间：System.Data DataTable构造方法 常用属性 CaseSensitive 指示表中的字符串比较是否区分大小写。 ChildRelations 获取此DataTable 的子关系的集合。 Columns 获取属于该表的 阅读全文
posted @ 2017-02-24 15:30 水手哥 阅读(245) 评论(0) 推荐(0)
基本数据类型与构造数据类型
摘要：PS：本文以C++为例介绍数据类型。 数据类型 从广义上根据量的值是否可变，可分为常量和变量两种数据类型。 根据数据复杂程度，划分为基本数据类型和构造数据类型这两大类。 基本数据类型包括：整型（short,int,long）、实型（又称浮点型）（float和double）、字符型char、布尔型bo 阅读全文
posted @ 2017-02-23 10:58 水手哥 阅读(1764) 评论(0) 推荐(0)
.net框架 - Enum枚举
摘要：enum,枚举,数据结构 阅读全文
posted @ 2017-02-23 10:42 水手哥 阅读(237) 评论(0) 推荐(0)
.NET 中String 和StringBuilder 以及他们的区别
摘要：stirng对象是不可变的，每次使用String类的方法进行运算时（赋值、拼接），都会在内存中生成新的字符串对象，这就要为新对象分配新的内存空间。 StringBuilder 实例的 int Capacity 属性，它表示内存中为存储字符串而物理分配的字符串总数。该数字为当前实例的容量。当字符串操作 阅读全文
posted @ 2017-02-17 11:09 水手哥 阅读(167) 评论(0) 推荐(0)
NET Framework 的泛型
摘要：NET Framework 的泛型 泛型是具有占位符（类型参数）的类、结构、接口和方法，这些占位符是类、结构、接口和方法所存储或使用的一个或多个类型的占位符。泛型集合类可以将类型参数用作它所存储的对象的类型的占位符；类型参数作为其字段的类型及其方法的参数类型出现。泛型方法可以将其类型参数用作其返回值 阅读全文
posted @ 2017-02-17 10:58 水手哥 阅读(200) 评论(0) 推荐(0)
.net框架-字典对象 Hashtable & Dictionary<TKey,TValue> & SortedList
摘要：字典对象： 字典对象是表示键值对的集合 字典对象有Hashtable（.net 1.0）及其泛型版本Dictionary<TKey,TValue> 字典对象还包括SortedList及其泛型版本SortedList<TKey,TValue>(SortedList按键进行排序） 字典对象实现了接口：I 阅读全文
posted @ 2017-02-09 14:55 水手哥 阅读(164) 评论(0) 推荐(0)
.net框架-链表（LinkedList<T>)
摘要：链表LinkedList 优点：插入元素快 缺点：查找元素慢 .net framework只提供了泛型版本 继承接口：ICollection<T>, IEnumerable<T>, ICollection, IEnumerable 常用方法和属性： AddFirst(LinkedListNode<T 阅读全文
posted @ 2017-02-09 11:49 水手哥 阅读(296) 评论(0) 推荐(0)
.net框架-栈（Stack）
摘要：栈（Stack） 栈代表一个后进先出的集合 栈元素为Object类型 .net框架提供Stack<T>泛型栈类 压栈（Push)和出栈(Pop)是栈的基本操作，压栈入栈顶，出栈也出栈顶。 继承接口：IEnumerable,ICollections,ICloneable 常用方法和属性： void P 阅读全文
posted @ 2017-02-09 11:32 水手哥 阅读(334) 评论(0) 推荐(0)
.net框架-队列（Queue）
摘要：队列（Queue） 队列代表一个先进先出的集合 队列元素为Object类型 .net框架提供Queue<T>泛型队列类 入队（Enqueue)和出队(Dequeue)是对列的基本操作，入队入队尾，出队出队头。 继承接口：IEnumerable,ICollections,ICloneable 常用方法 阅读全文
posted @ 2017-02-09 11:10 水手哥 阅读(1750) 评论(0) 推荐(0)
.net框架-数组（Array）& ArrayList & List
摘要：数组（Array）特点： 初始化时规定长度 元素类型相同 数据存储连续，效率高 System.Collections.ArrayList : 初始化时无需规定长度，长度随存储的数据动态扩充与收缩 元素类型可以不相同，其内部使用object[]实现数据存储，因此会数据读写时会频敏装箱、拆箱从而影响效率 阅读全文
posted @ 2017-02-09 09:55 水手哥 阅读(1186) 评论(0) 推荐(0)
.net框架-数组
摘要：.net框架所有数组均隐藏继承自System.Array。 数组有维数(Rank),长度(Length),元素类型(Element Type)基本属性. 数组基类System.Array: Array实现了以下几个接口：ICloneable、IEnumerable、ICollection、IList 阅读全文
posted @ 2017-02-08 11:10 水手哥 阅读(256) 评论(0) 推荐(0)
数据结构之图形结构
摘要：定义:在图形结构中,结点的关系是任意的,图中的任意两个元素之间都有可能相关.图(graph)是一种比线性表、树更为复杂的数据结构二元组 G=(V,R), 表示图的顶点集合, R表示边集合(关系集合).图的存储结构:邻接矩阵(二维数组表示法)邻接表: 图的一种链式表示.十字链表: 有向图的邻接表改进形... 阅读全文
posted @ 2014-05-15 14:29 水手哥 阅读(799) 评论(0) 推荐(0)
数据结构之树形结构
摘要：定义： 树型结构是数据元素间存在着“一对多”关系的树型数据结构，是一种重要的非线性数据结构。描述树型结构中根结点没有前趋结点，叶子结点没有后继结点。除根结点和叶子节点以外的节点称为“内部结点”。内部结点只有一个前趋节点，有多个后续结点。 3.基本术语：树的节点： 包含一个数据元素及一系列指向其子... 阅读全文
posted @ 2014-05-14 11:31 水手哥 阅读(819) 评论(0) 推荐(0)
数据结构之线性结构
摘要：常见的经性结构有线性表,栈,队列,双阶列,数组,串.数据结构中数据的逻辑结构分为线性结构和非性结构.线性结构就是n个数据元素的有序(次序)集合.线性结构特征:1)只有一个首结点2)只有一个尾结点3)除首尾结点外, 其它结点称为内部结点4)首结点只有后继结点,无前趋结点.5)尾结点只有前趋结点... 阅读全文
posted @ 2014-05-14 10:53 水手哥 阅读(4025) 评论(0) 推荐(0)
数据结构之基本概念和术语
摘要：数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。记为：Data_Structure=(D,R)其中D是数据元素的集合，R是该集合中所有元素之间的关系的有限集合。百度百科:数据 是对信息的一种符号表示,在计算机科学中是指能够输入到计算机并被计算机处理的符号的... 阅读全文
posted @ 2014-05-13 15:19 水手哥 阅读(363) 评论(0) 推荐(0)
集合的概念和运算
摘要：交集 A∩B 即属于集合A 也同时属于集合B的元素集合 并集 AUB 由所有属于A或属于B的集合构成的元素集合 差集 A-B 属于A但不属地B的元素集合. 称做集合A和B的差集, 也叫做集合B关于A的补集 参考:集合概念:http://baike.baidu.com/subview/15... 阅读全文
posted @ 2014-05-13 14:28 水手哥 阅读(673) 评论(0) 推荐(0)