数据结构
EvanXZ
这个作者很懒,什么都没留下…
展开
-
C#-快速排序算法
1:快速排序的思想:通过一趟排序对整个元素进行分割,左边的元素都比基数要小,右边的元素都比基数要大,在对左边的元素进行递归,在对右边的元素进行递归,以此使整个元素集变成有序的状态 2:原理图: 3:话不多说,代码奉上: using System.Collections; using System.Collections.Generic; using UnityEngine; public...原创 2020-03-03 13:33:29 · 148 阅读 · 0 评论 -
数据结构 栈
1:栈和队列是操作受限的线性表 2:栈是先进后出,表尾称为栈顶,空表称为空栈,栈的意思也就是把某一个东西往里面压入至底部,所以先出的则是最后进的。 BCL中的栈的主要方法: Push 入栈 POP 出栈 PEEK 取得栈顶的数据 Clear 清空所有的数据 Count 取得栈上的个数 使用BCL中的Stack<T>用法: using System; using ...原创 2020-01-15 09:45:02 · 101 阅读 · 0 评论 -
数据结构的分类
数据结构通常有4种基本的数据结构: 1:集合。独立个体 2:线性结构。一对一 3:树形结构。 一对多 4:图状结构。 多对多 算法的评价标准: 运行时间 占用空间 有时需要牺牲空间来换取时间,有时需要牺牲时间来换取空间 ...原创 2020-01-15 09:44:52 · 110 阅读 · 0 评论 -
数据结构顺序表和单链表优缺点
1:顺序表的优缺点:List 优点:顺序表示用地址连续的存储单元顺序存储线性表中的各个元素,逻辑上相领的数据元素在物理位置上也相领,因此,在顺序表中查找任何一个位置上的数据元素非常方便; 缺点:在顺序表中插入及删除时需要通过移动数据元素来实现,影响了运行的效率; 2:线性表的另外一种存储结构---链式存储LinkList 优点:对链表进行插入和删除时不需要去移动数据元素,效率比较高 ...原创 2019-12-31 17:39:36 · 1900 阅读 · 1 评论