概述 看了几天的排序内容，现在和大家分享一些常见的排序方法。 啥是排序？ 个人理解的排序：通过对数组中的值进行对比，交换位置最终得到一个有序的数组。排序分为内存排序和外部排序。本次分享排序方法都为内存排序。 啥是排序的稳定性？ 假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri...
线性表（Linear List） 具有相同特性的数据元素的一个有限序列。线性表的顺序存储结构—顺序表 线性表的顺序存储结构是指用一块地址连续的存储空间依次存储线性表的数据元素。这种存储方式好比改革前的银行，需要在业务窗口前排队取钱。由此可以看出顺序表中逻辑上相邻的元素在物理上也是相邻的。顺序表的特点 1.容量固定 存储顺序表的元素需要一整块内存空间，因而顺序表的容量一旦确定，便不能更改...
http://www.cnblogs.com/abatei/archive/2008/06/06/1215114.html8.2 图的存储结构图的存储结构除了要存储图中各个顶点的本身的信息外，同时还要存储顶点与顶点之间的所有关系（边的信息），因此，图的结构比较复杂，很难以数据元素在存储区中的物理位置来表示元素之间的关系，但也正是由于其任意的特性，故物理表示方法很多。常用的图的存储结构有邻接矩阵、邻接表、十字链表和邻接多重表。8.2.1 邻接矩阵表示法对于一个具有n个顶...
线性表基础线性表是最简单也是在编程当中使用最多的一种数据结构。例如，英文字母表（A,B,C,D...,Z）就是一个线性表，表中的每一个英文字母都是一个数据元素；又如，成绩单也是一个线性表，表中的每一行是一个数据元素，每个数据元素又由学号、姓名、成绩等数据项组成。顺序表和链表作为线性表的两种重要的存在形式，它们是堆栈、队列、树、图等数据结构的实现基础。1. 线性表基本定义线性表：零个或多个数据元素的有限序列。线性表...
可以通过如下两种方式声明可为空的类型：System.Nullable<T> variable;T？variable；eg: int值是-2,147,483,648 到 2,147,483,647 ,默认值是 0，不包含null值。(1):int? aa = null;int类型不能为null，通过"不能为null的数据类型?"可以处理为null。语法 int? 是 Nullable<int> 的简写，其中int是值类型。 这两种形式是可互换的。(2):System.Nullable<int> result = null;int类型不能为null，通过"System.Nullable<不能为null的数据...
线性表：零个或多个数据元素的有限序列（注：以下都是用的整型数据模拟）一 顺序存储结构（用一段地址连续的存储单元一次存储线性表的数据元素） 1.1 三个属性:存储空间的起始位置；最大存储容量；当前长度 注：数组长度是存放线性表的存储空间的长度（一般是不变的），不过语言可以动态增加容量，会带来性能损耗； 线性表长度是数据元素的个数； 线性表是从1开始数的，对应数组0的位置 1...
一、 堆的介绍： 堆是用来排序的，通常是一个可以被看做一棵树的数组对象。堆满足已下特性：1. 堆中某个节点的值总是不大于或不小于其父节点的值任意节点的值小于（或大于）它的所有后裔，所以最小元（或最大元）在堆的根节点上（堆序性）。堆有大根堆和小根堆，将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。2. 堆总是一棵完全二叉树除了最底层，其他层的节点都被元素填满，且最底层尽可能地从左到...
需要using System.Collection ArrayList ：以object存储元素，即可以存储任意类型的东西。 不建议使用 ArrayList 类进行新的开发。 相反，我们建议使用泛型 List 类。 ArrayList类旨在保存对象的异类集合。 但是，它并不总是提供最佳性能。 相反，我们建议执行以下操作： ? 对于异类对象集合，请使用 List c # 中的 或 List(Of Object) (Visual Basic) 类型。 ? 对于同类对象的同类集合，请使用 List 类。 基本操作： ? 增加： ...
数据结构线性数据: 线性表*、栈、队列、串、数组和文件； 非线性数据: 散列表、树和图;线性数据Array 需要处理的元素数量确定并且需要使用下标进行访问时可以考虑，不过建议使用List<T>。ArrayList 不推荐使用，建议使用泛型List<T>。泛型List<T> 需要处理的元素数量不确定时，通常建议使用。LiskedList<T> 链表适合元素数量不固定，而且需要经常增减节点的情况，链表增减元素效率高。Queue<T> 队列适合于先进先出的情况。Stack<T>...
队列作为线性表的另一个数据结构，只允许在表的前端进行删除操作，而在表的后端进行插入操作，和栈一样，队列是一种操作受限制的线性表。 先来看下用法： Queue queue = new Queue();queue.Enqueue(1);queue.Enqueue(2);queue.Enqueue(3);queue.Enqueue(4);foreach (var r in queue){Console.Write($"data:{r} ");}Console.WriteLine();Console.WriteLine($"peek:{queue.Peek()}");queue.Dequeue();queue.Enqueue(5);qu...
原文：https://www.cnblogs.com/Dewumu/p/12067573.html 一、内存上连续存储，节约空间，可以索引访问，读取快，增删慢Array：在内存上连续分配的，而且元素类型是一样的，可以坐标访问;读取快--增删慢，长度不变{//Array：在内存上连续分配的，而且元素类型是一样的//可以坐标访问 读取快--增删慢，长度不变Console.WriteLine("***************Array******************");int[] intArray = new int[3];intArray[0] = 123;string[...
在上一篇中，我们学习了线性表最基础的表现形式-顺序表，但是其存在一定缺点：必须占用一整块事先分配好的存储空间，在插入和删除操作上需要移动大量元素（即操作不方便），于是不受固定存储空间限制并且可以进行比较快捷地插入和删除操作的链表横空出世，所以我们就来复习一下链表，这一篇主要会集中在单链表。 1. 认识单链表 单链表的节点结构在链表中，每个节点由两部分组成：数据域和指针域。 单链表的总体结构链表就是由N个节...
上一篇介绍了线性表是个啥玩意及两种不同的存储方式，这一篇我们来看看如何使用我们最熟悉的C#语言来实现线性表中的顺序表。 1. 静态顺序表实现：数组 在日常编程中，在处理一组数据时，最常使用的数据类型就是数组。毫不犹豫地说，数组是线性表的顺序存储结构在程序语言中最直接的表现形式。 数组是最基础也是存取速度最快的一种集合类型，在.NET中它是引用类型，也就是说它所需的内存空间会在托管堆上分配，一旦数组被创建，其中...
一、常用数据结构 Array，ArrayList，List，LinkedList，Queue，Stack，Dictionary<K,T> 二、常用数据结构总结 数组(Array)： 1、数组存储在连续的内存上 2、数组的元素类型必须相同 3、数组可以直接通过下标访问 4、查找与修改元素的速度非常快 5、必须在声明时指定长度 缺点： 1、在连续存储在两个元素之间插入新的元素不方便。 2、声明一个新的数组时，必须指定其长度，这就会存在一个潜在的问题，那就是当我们声明的长度过长时...
我正在寻找一种由三角形组成的3D网格或面集的内存有效但方便的数据结构. 目前,我正在使用这种“经典”结构： >点列表和三角形列表.>每个点都有一个X,Y和Z值.>每个三角形都有三个索引i0,i1,i2,它们指向点列表中的一个点. 这是我能想到的最紧凑的布局.如果我要做的只是绘制网格,并且永远不要对其进行修改或过滤,那将是完美的选择.但是,它的确会使修改网格或生成新的局部网格的大多数操作非常麻烦,例如： >删除三角形非常无效.>生成仅...