数据结构总结

「爱情、让人受尽委屈。」 2022-07-24 04:21 106阅读 0赞

数据结构

##  1.逻辑结构 ##

###                  线性 ###

一般线性表

数组

链表

串

受限线性表（受限表示对结点的操作受限制）

队列

栈

双端队列

###                 树 ###

（每个节点有且只有一个前驱结点，但可以有任意多个后集结点（第一个节点和最后一个节点除外））

二叉树

满二叉树

一棵深度为k且有2k-1（2的k次幂减1）个结点的二叉树称为满二叉树。

完全二叉树

若设二叉树的深度为h，除第 h 层外，其它各层 (1～(h-1)层) 的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这就是完全二                                                       叉树。

二叉查找树

平衡二叉树（它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。）

红黑树

一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过对任何一条从根到叶子的简单路径上各个结点的颜色进                                            行约 束，红黑树确保没有一条路径会比其他路径长出2倍，因而是近似于平衡的。

avl树

b树

B/B+树用在磁盘文件组织 数据索引和数据库索引

b+

b\*

字典树

用在统计和排序大量字符串

###                 图 ###

有向图

对于一个图，若每条边都是有方向的，则称该图为有向图

无向图

于一个图，若每条边都是没有方向的，则称该图为无向图

最小生成树

生成树是将图中所有顶点以最少的边连通的子图。

最短路径

求最短路径也就是求最短路径长度。

遍历方法

深度优先

广度优先

###                哈希表 ###

###                跳表 ###

##  2.物理结构 ##

###      链式存储 ###

顺序表的特点是逻辑上相邻的数据元素，物理存储位置也相邻，并且，顺序表的存储空间需要预先分配

###      顺序存储 ###

在链表中逻辑上相邻的数据元素，物理存储位置不一定相邻，它使用指针实现元素之间的逻辑关系。并且，链表的存储空间是动态分配的。

###      索引存储 ###

除建立存储结点信息外，还建立附加的索引表来标识结点的地址。索引表由若干索引项组成。

索引存储结构是用结点的索引号来确定结点存储地址，其优点是检索速度快，缺点是增加了附加的索引表,会占用较多的存储空间。

###      散列存储 ###

散列存储，又称hash存储，是一种力图将数据元素的存储位置与关键码之间建立确定对应关系的查找技术。

散列法存储的基本思想是：由节点的关键码值决定节点的存储地址。散列技术除了可以用于查找外，还可以用于存储。

发表评论取消回复

表情：

评论列表（有 0 条评论，106人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构总结（一）

数据结构总结（一）本篇数据结构与算法学习笔记，感觉也不是笔记，像是栽抄知识点。绪论：数据结构的意义：数据结构+算法=程序数据结构基本概念： 1、逻

约定不等于承诺〃/ 2023年01月09日 03:45/ 0 赞/ 76 阅读

相关数据结构复习总结

[第一章线性表][Link 1] [第二章栈与队列][Link 2] 第三章树与二叉树 [第四章图][Link 3] [第五章查找 ][Link 4]

青旅半醒/ 2022年10月08日 14:24/ 0 赞/ 150 阅读

相关数据结构总结

一、数组 1、最值和次值 Time O(n),Space O(1) 寻找数组中第二小的元素数组的最大值和最小值数组的次大值和次小值 2、合并两个有序数组 Tim

小灰灰/ 2022年10月05日 00:51/ 0 赞/ 178 阅读

相关数据结构知识总结

数据结构知识总结持续更新… 参考数据结构C语言版|第2版严蔚敏… 文章目录数据结构知识总结 1. 排序算法 1.1 交互排序

妖狐艹你老母/ 2022年09月05日 02:00/ 0 赞/ 134 阅读

相关数据结构总结2

数据结构知识点总结整理 0、常考基础必知必会 A. 排序：排序有几种，各种排序的比较，哪些排序是稳定的，快排的算法； B. 查找：哈希查找、二叉树查找、折半查找的对

秒速五厘米/ 2022年08月19日 11:20/ 0 赞/ 89 阅读

相关数据结构总结

数据结构 1.逻辑结构线性一般线性表

「爱情、让人受尽委屈。」/ 2022年07月24日 04:21/ 0 赞/ 107 阅读

相关 Java数据结构总结

Java数据结构总结 1.数组 1.1练习题模拟生活中数据的存储(存储班上每个同学的信息)(增删改查操作). 1):保存一个同学

忘是亡心i/ 2022年05月17日 09:55/ 0 赞/ 129 阅读

相关排序总结——————数据结构

文章目录八中排序方式的对比数据生成排序算法性能比较运行时间比较(ms) 移动次数比较

た入场券/ 2022年04月03日 09:51/ 0 赞/ 186 阅读

相关集合数据结构总结

List 有序集合 ArrayList 结构：采用数组结构，查询性能优秀（数组将元素在内存中连续存放，链表非顺序存放），插入以及删除性能较差（插入以及删除都会

- 日理万妓/ 2022年01月19日 23:25/ 0 赞/ 217 阅读

相关数据结构_总结

主要内容包括线性表（栈、队列、串、广义表等）、树、图、排序，其中后三者是重点难点。 1、数据结构数据结构：具有结构的数据元素的集合。分类：逻辑结构（原理）：

浅浅的花香味﹌/ 2021年12月09日 15:19/ 0 赞/ 464 阅读