一、数据 数据(Data)是信息的载体,它能够被计算机识别、存储和加工处理。它是计算机程序加工的原料,应用程序处理各种各样的数据。 计算机科学中,所谓数据就是计算机加工处理的对象,它可以是数值数据,也可以是非数值数据。数值数据是一些整数、实数或复数,主要用于工程计算、科学计算和商务处 ...
数据结构 基础知识点总结 一 数据 二 数据元素 三 数据对象 四 数据结构 五 数据的逻辑结构 六 基本的数据结构 七 数据的存储结构 八 算法 时间复杂度 定义:设问题的规模为n,把一个算法的时间耗费T n 称为该算法的时间复杂度,它是问题规模为n的函数。 常用的算法的时间复杂度的顺序: 比较时只看最高次幂 九 线性表 十 线性链表 单链表 循环链表 双向链表 用指针实现表 顺序表与链表的比 ...
2019-06-23 13:07 0 4430 推荐指数:
一、数据 数据(Data)是信息的载体,它能够被计算机识别、存储和加工处理。它是计算机程序加工的原料,应用程序处理各种各样的数据。 计算机科学中,所谓数据就是计算机加工处理的对象,它可以是数值数据,也可以是非数值数据。数值数据是一些整数、实数或复数,主要用于工程计算、科学计算和商务处 ...
数据结构基础知识线性结构(1)连续储存(地址在内存中为连续)-----数组(2)离散储存(地址在内存中不一定为连续的)-----链表非线性结构(1)树(2)图基础算法(查找排序): 折半查找排序:(1)冒泡排序(2)插入排序(3)选择排序(4)快排(5)并归3.C语言指针(数据结构基础 ...
数据结构和算法基础知识点 链表 1、链表是一种由节点组成的线性数据集合,每个节点通过指针指向下一个节点。它是 一种由节点组成,并能用于表示序列的数据结构。 2、单链表:每个节点仅指向下一个节点,最后一个节点指向空 3、双链表:每个节点有两个指针p,n。p指向前一个节点,n指向下一个节点 ...
(数据(数据元素(数据项))), 数据对象:性质相同的数据元素合集数据结构:相互存在一种或多种特定关系的数据元素的集合(带结构的数据元素的集合)结构:数据元素相互之间的关系4大基本结构:(1)集合(2)线性结构(3)树形结构(4)图状结构数据在计算机中的表达方式:(1)顺序映像 (2)非顺序映像 ...
回顾:排序分类 (一)插入类 直接插入排序 折半插入排序 希尔排序 (二)交换类 冒泡排序 快速排序 (三)选择类 简单选择排序 堆排序 (四)归并类 归并排序 一:复杂度总结 (一).时间复杂度 1.平均情况下:快些排队(快希排堆 ...
术语 1. 节点的度:一个节点含有的子树的个数称为该节点的度; 2. 叶节点或终端节点:度为零的节点; 3. 非终端节点或分支节点:度不为零的节点; 4. 父亲节点或父节点:若一个节点含 ...
1, 数据结构三要素: 1,逻辑结构:线性和非线性 2,存储结构:顺序,链式,索引,散列 3,数据运算:算法 具体时间复杂度与问题的规模和初始条件相关,分最佳和最大 2, 线性表: 无头结点: 头插法:s->data=ch;s->next=head;head=s ...
如何在一个网站或者一个页面,去书写你的js代码: 1.js的分层(功能):jquery(tool) 组件(ui) 应用(app),mvc(backboneJs) 2.js的规划():避免全局变量和方法 ...