• linkedu视频
  • 平面设计
  • 电脑入门
  • 操作系统
  • 办公应用
  • 电脑硬件
  • 动画设计
  • 3D设计
  • 网页设计
  • CAD设计
  • 影音处理
  • 数据库
  • 程序设计
  • 认证考试
  • 信息管理
  • 信息安全
菜单
linkedu.com
  • 网页制作
  • 数据库
  • 程序设计
  • 操作系统
  • CMS教程
  • 游戏攻略
  • 脚本语言
  • 平面设计
  • 软件教程
  • 网络安全
  • 电脑知识
  • 服务器
  • 视频教程
  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号
您的位置:首页 > 程序设计 >C#教程 > C#常用数据结构和算法总结

C#常用数据结构和算法总结

作者:贺臣 字体:[增加 减小] 来源:互联网 时间:2017-05-28

贺臣 通过本文主要向大家介绍了欲情 c max,维生素c,crh2c,奔驰c200,85度c加盟等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com

1.数据

  数据(Data)是外部世界信息的载体, 是能够被计算机识别,加工,存储的。在现实生活中也就是我们的产品原材料。

  计算机中的数据包括数值数据,图片,影音资料等.

2. 数据元素和数据项

  数据元素(Data Element)是数据的基本单位,在计算机处理的过程中通常是作为一个整体来作为处理的。

  数据项(Data Item):一个数据元素通常由一个或多个数据项组成。

  比如数据库表:(Student),它有Id,Name,Sex,Age,Address等字段,而这张表又有多行数据。我们通常将这些字段就叫做数据项,每行数据

  就叫做数据元素。在某些情况下数据元素又称为元素,节点,纪录等。

  数据项分为两种:(1)初等项;(2)组合项[也就是可以分为更小的项,比如人可以再分为欧洲人,亚洲人,非洲人]

3.数据结构

  数据结构(Data Structure) 是在相互之间存在的一种或多种特定关系的数据元素集合.

  众所周知,在计算机中任何数据元素都不可能是单一或孤立存在的,它们之间都存在着一定的关系。就和人类体系结构一样,人不可能是孤立而与外界没有关系的。

  数据结构分为四种:

  (1)集合[Set]

  (2)线性结构[Linear Structure] (常见的线性结构数据,数据库存储数据)

  (3)树形结构[Tree Structure]    (树状结构,就好像人类的继承关系,在计算机中xml文件存储数据最为典型)

  (4)图形结构[Graphic Structure] (图形结构也是相对比较复杂的,因为存在多对多的关系,计算机网络拓扑)

/UpFiles/2017/5/28/201606281457219.png

4.数据对象

  数据对象(Data Object),性质相同的数据元素的集合,是数据(Data) 的一个子集。{“aa”,"bb","cc","dd"} 我们就可以将其看做是一个数据对象,都是字符长度的集合。

5.数据类型

  数据类型(Data Type) ,从上面的数据对象我们可以引申出数据类型这个概念,很多时间数据类型在C#,Java 等高级程序语言中说的比较多

  数据类型分为两种:

    (1) 非结构的原子类型 (在C#也就是基本数据类型,如int,string,long 等)

    (2)结构类型,可以由多个结构类型组成,并可以分解。而结构类型可以包含结构类型和非结构的原子类型

6.算法

  算法: 一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。

  一个算法的优劣可以使用空间复杂度和时间复杂度来衡量。其中算法有五个特征:

  (1)有穷性: 算法中每条指令的执行次数有限,执行每条指令的时间有限

  (2)确切性: 算法的每一步骤必须有确切的定义

  (3)输入:    一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定除了初始条件

  (4)输出:   一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的

  (5)可行性:算法中执行的任何计算步都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成

  算法分类: 基本算法,数据结构算法,数论与代数算法,计算几何算法,图论算法,动态规则与数据分析,加密算法,排序算法,检索算法,随机化算法,并行算法

7. 复杂度

  算法的复杂度可以使用 时间复杂度 和 空间复杂度 来衡量。

  时间复杂度:算法的时间复杂度是指算法需要消耗的时间资源

  空间复杂度: 算法的空间复杂度是指算法需要消耗的空间资源

8.数据的物理结构

  数据的物理结构(Physical Structure) 又称为 存储结构,是数据在计算机中的表示和存储,包括数据元素的表示和存储以及数据元素关系的表示和存储。

  数据结构存储分为:(1)顺序存储结构.(2)链式存储结构

  顺序存储结构:通过数据元素在计算机存储器上的相对位置来表示数据元素的逻辑关系,一般把逻辑相邻的数据元素存储在物理位置相邻的存储单元中。

  C# 中的数组结构就是典型的顺序存储结构方式。

  链式存储结构:相邻元素不需要在物理存储位置单元相邻,它们而是通过存储相邻数据元素的地址来维护关系。地址我们通常称之为为引用(Reference)

备注:此篇文章只是总结了数据结构方面的一些概念,我们在学习编程的时候经常说数据,复杂度等等这些概念,至于这数据,复杂度等等到底是什么东西我们也没有去研究过,这里总结了一些知识点可以帮助大家理解这些概念。

以上这篇C#常用数据结构和算法总结就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。

</div>
分享到:QQ空间新浪微博腾讯微博微信百度贴吧QQ好友复制网址打印

您可能想查找下面的文章:

  • C#利用ReportViewer生成报表
  • C#基于正则去掉注释的方法示例
  • C#中new的用法及与override的区别分析
  • C#实现两个richtextbox控件滚动条同步滚动的简单方法
  • C# for循环的经典案例集锦
  • C# 各种导出的方法总结
  • C#实现带百分比的进度条功能示例
  • C#使用浏览按钮获得文件路径和文件夹路径的方法
  • C#操作word的方法示例
  • C#使用WebClient登录网站并抓取登录后的网页信息实现方法

相关文章

  • 2017-05-28C#的循环语句集锦及案例详解
  • 2017-05-28C#使用iTextSharp添加PDF水印
  • 2017-05-28C#实现多线程下载文件的方法
  • 2017-05-28C#如何遍历Dictionary
  • 2017-05-28C#实现日期格式转换的公共方法类实例
  • 2017-05-28C#数据结构之双向链表(DbLinkList)实例详解
  • 2017-05-28C#的File类实现文件操作实例详解
  • 2017-05-28C#窗体编程(windows forms)禁止窗口最大化的方法
  • 2017-05-28c#固定长度的随机字符串例子
  • 2017-05-28C#正则表达式分解和转换IP地址实例(C#正则表达式大全 c#正则表达式语法)

文章分类

  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号

最近更新的内容

    • C#实现的Windows剪贴板监视器功能实例【附demo源码下载】
    • c#设计模式 适配器模式详细介绍
    • C#实现操作MySql数据层类MysqlHelper实例
    • WebService 的简单封装接口调用方法
    • c#读写注册表示例分享
    • 深入分析C#中处理和键盘相关事件的详解
    • C#中如何在Excel工作表创建混合型图表实例
    • c#中var关键字用法浅谈
    • C#实现提高xml读写速度的方法
    • 一种c#深拷贝方式完胜java深拷贝(实现上的对比分析)

关于我们 - 联系我们 - 免责声明 - 网站地图

©2020-2025 All Rights Reserved. linkedu.com 版权所有