![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 65
数据结构与算法的学习
ht_game
一个游戏开发爱好者,梦想自己创作出一个大家爱玩的游戏,Unity3D软件学习者,游戏开发技术爱好者。我不是大佬,现在依然每天坚持学习不同的新技术,希望与大家不断沟通和交流,分析学习过程中的Unity技术。
展开
-
数据结构之图
图的定义定义:图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。图的构成1、顶点:图中数据元素2、边:顶点之间的逻辑关系3、顶点集合为有穷非空集合4、权:与图的边或弧相关的数图的种类无向图:若顶点Vi到Vj之间的边没有方向,则称为这条边为无向边,用无序偶对(Vi,Vj)来表示。如果图中任意两个顶点之间的边都是无向边,则称该图为无向图。有向图:若顶点Vi到Vj之间的边有方向,则称为这条边为有向边(弧),用原创 2022-04-08 10:45:51 · 2417 阅读 · 0 评论 -
数据结构之栈
栈与队列的定义栈是限定仅在表尾进行插入盒删除操作的线性表队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表原创 2022-03-24 15:17:04 · 56 阅读 · 0 评论 -
数据结构算法
算法定义:算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。算法的本质:算法是描述解决问题的方法。算法与数据结构的关系:相互独立,但是两者配合更好算法的特性:输入输出、有穷性、确定性、可行性。输入输出:算法具有零个或多个输入,但至少有一个或多个输出。有穷性:指算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每个步骤在可接受的时间内完成。确定性:算法的每一步骤都具有确定的含义,不会出现二义性。可行性:算法的每一步都必须是可行的,也就是说原创 2022-03-12 22:33:21 · 360 阅读 · 0 评论 -
数据结构之线性表(C#向)
线性表的定义:零个或多个数据元素的有限序列线性表元素的个数n(n>=0)定义为**线性表的长度,**当n=0时,称为空表线性表的中的元素的相邻的前一个元素称为直接前驱元素,后一个元素称为直接后继元素线性表的顺序存储结构定义:线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素线性表长度:线性表中数据元素的个数数组长度:存放线性表的存储空间的长度1. 获得线性表的元素通过数组的下标直接获得 int[] array = new int[] { 1,2,3,4,5原创 2022-03-19 19:55:04 · 682 阅读 · 0 评论 -
数据结构绪论
第一章: 数据结构绪论1.什么是程序程序 = 数据结构 + 算法数据结构:是相互之间存在一种或多种特定关系的数据元素的集合数据的组成:数据元素、数据项、数据对象数据对象>数据元素>数据项数据:数据是数据元素的集合2.逻辑结构&物理结构的区别用法逻辑结构:是指数据对象中数据元素之间的相互关系逻辑结构的分类:集合结构、线性结构、树形结构、图形结构集合结构:结合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系线性结构:线性结构中的数据元素之间是一对一的关系树形原创 2022-03-11 22:11:11 · 56 阅读 · 0 评论 -
数据结构之队列
栈与队列的定义栈是限定仅在表尾进行插入盒删除操作的线性表队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表原创 2022-03-25 11:19:34 · 548 阅读 · 0 评论 -
链表的有序插入使用C#实现
链表的有序插入的原理:无论什么插入都是万变不离其宗的,只要把握好链表的插入终归是在两个数之间插入新的元素(感觉说了废话)链表的有序插入要始终考虑到一个问题:插入的位置是在哪里?有序插入其实就是在插入的基础上加了一个排序的功能。而排序的功能的实现离不开循环。综上,我们在不断插入元素时需要考虑到是插入的位置在头结点还是中间或者是尾部,再进行排序方法一 class Node { public Node next; public int data;原创 2022-03-20 17:21:36 · 800 阅读 · 0 评论 -
数据结构之树
树的基本概念数的定义树(Tree)是n(n>=0)个结点的有限集。当n=0时称为空树在任意一颗非空树中:(1)有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集 T1、T2、…、Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree)注意:n>0时根结点是唯一的m>0时,子树的个数没有限制,但他们一定是互不相交的结点分类树的结点包含一个数据元素及若干指向其子树的分支。结点拥有的分支结点原创 2022-03-31 15:00:22 · 2753 阅读 · 0 评论