飞跃世纪末

导航

2018年5月29日 #

线性表

摘要: 数据结构分为逻辑结构和物理结构,逻辑结构分为集合结构、线性结构、树形结构和图形结构四大类。物理结构分为顺序存储结构和链式存储结构 线性表是线性结构的一种,那么线性表当然也有物理结构,分别对应两种物理结构,分别是顺序结构的线性表(叫做顺序表)和链式结构的线性表(叫做链表)。 顺序存储结构的线性表(顺序 阅读全文

posted @ 2018-05-29 18:17 小萝卜的烤兔店 阅读(111) 评论(0) 推荐(0) 编辑

时间复杂度和空间复杂度

摘要: 时间复杂度和空间复杂度是算法效率的度量方法。 时间复杂度: 算法时间复杂度的定义:在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。 算法的时间复杂度,也就是算法的时间量度,记作:T(n)= O(f(n))。 它表示随问题规模n的 阅读全文

posted @ 2018-05-29 17:45 小萝卜的烤兔店 阅读(187) 评论(0) 推荐(0) 编辑

数据结构与算法基础

摘要: 数据结构简介: 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。 数据结构的基本操作的设置的最重要的准则是,实现应用程序与存储结构的独立。实现应用程序是“逻辑结构”,存储的是“物理结构”。逻辑结构主要是对该结构操作的设定,物理结构是描述数据具体在内存 阅读全文

posted @ 2018-05-29 15:05 小萝卜的烤兔店 阅读(307) 评论(0) 推荐(0) 编辑

计算机网络基础

摘要: 网络协议是为计算机网络中进行数据交换而建立的规则、标准或者说是约定的集合。因为不同用户的数据终端可能采取的字符集是不同的,两者需要进行通信,必须要在一定的标准上进行。 网络组成 网络拓扑结构(network topology):传输介质互联各种设备的物理布局 集线器(网络):OSI第一层物理层设备, 阅读全文

posted @ 2018-05-29 14:45 小萝卜的烤兔店 阅读(133) 评论(0) 推荐(0) 编辑

计算机硬件基础

摘要: 计算机硬件(Computer hardware)是指计算机系统中由电子,机械和光电元件等组成的各种物理装置的总称。这些物理装置按系统结构的要求构成一个有机整体为计算机软件运行提供物质基础。 计算机系统分为:计算机硬件,操作系统,应用软件,如下图 计算机硬件的组成:运算器、控制器、存储器、输入设备、输 阅读全文

posted @ 2018-05-29 13:55 小萝卜的烤兔店 阅读(403) 评论(0) 推荐(0) 编辑