数据结构与算法(1)

1、数据:数据的基本单位是数据元素。数据元素可由一个或多个数据项组成。数据项是数据的不可分割的最小单位

2、数据结构:数据的逻辑结构、数据的存储结构、数据的运算

3、主要的数据存储方式:顺序存储结构(逻辑和物理相邻,存储密度大)和链式存储结构

顺序存储结构:

顺序存储计算公式 Li=L0+(i-1)×K 顺序结构可以进行随机存取;插人、删除运算会引起相应节点的大量移动

链式存储结构:

a、指针域可以有多个,可以指向空,比比顺序存储结构的存储密度小

b、逻辑上相邻的节点物理上不一定相邻。 c、插人、删除等不需要大量移动节点

4、顺序表:一般情况下,若长度为n的顺序表,在任何位置插入或删除的概率相等,元素移动的平均次数为n/2(插入)和(n-1)/2(删除)。

5、链表:线性链表(单链表和双向链表等等)和非线性链表

线性链表也称为单链表,其每个一节点中只包含一个指针域,双链表中,每个节点中设置有两个指针域。(注意结点的插入和删除操作)

6、栈:“后进先出”(LIFO)表。栈的应用:表达式求解、二叉树对称序周游、快速排序算法、递归过程的实现等

7、队列:“先进先出”线性表。应用:树的层次遍历

8、串:由零个或多个字符组成的有限序列。

本文分享自微信公众号 - ellipse数据库技术(ellipse16)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-08-05

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏服务化进程

ibatis执行存储过程,java.lang.ArrayIndexOutOfBoundsException: 0

<procedure id="insertStatisticsResult_settle" parameterClass="String">

19620
来自专栏测试技术圈

测者的性能测试手册:Fiddler抓取websocket的包

12430
来自专栏服务化进程

Maven经验分享(一)安装部署

在安装Maven之前,首先要确认你已经正确安装了JDK。Maven可以运行在JDK 1.4及以上的版本上。本书的所有样例都基于JDK 5及以上版本

7320
来自专栏服务化进程

java本地增量打包工具

在打增量包每次都需要将class文件、jsp文件等拷贝到增量包中比较麻烦。所以就写了一个增量打包工具。

13420
来自专栏爱写Bug

LeetCode 155:最小栈 Min Stack

设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。

8530
来自专栏测试技术圈

测试技术修为:揭开java method的一个秘密--巨型函数

相信,很多人都不知道Java的Method的上限为64K。本文将超过这个上限的函数叫做巨型函数。

9130
来自专栏服务化进程

使用jquery的tmpl构建复杂表格

Tmpl提供了几种tag: ${}:等同于{{=}},是输出变量,通过了html编码的。 {{html}}:输出变量html,但是没有html编码,适合输出ht...

7730
来自专栏服务化进程

Maven经验分享(一)安装部署

在安装Maven之前,首先要确认你已经正确安装了JDK。Maven可以运行在JDK 1.4及以上的版本上。本书的所有样例都基于JDK 5及以上版本

6630
来自专栏服务化进程

my97DatePicker选择年、季度、月、周、日

<input id="d1212" class="Wdate" type="text" onfocus="WdatePicker({dateFmt:'yyyy年...

38920
来自专栏测试技术圈

Web压力测试工具webbench

int method = METHOD_GET; //默认请求方法为GET方式

55430

扫码关注云+社区

领取腾讯云代金券

年度创作总结 领取年终奖励