脚本宝典收集整理的这篇文章主要介绍了数据结构概述day23，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

一、数据结构概述1、数据结构的定义      数据结构:数据的存储格式，以及它的组成格式2、栈      栈的特性：先进先出      栈的基本操作：进栈和出栈   假设有A，B，C，D四个元素进栈，那么过程是：A先进栈到最底层的栈里，然后B在A的上面一层，C在B的上面，D在C的上面，依次进入出栈的顺序是上面的先出来，也就是D先出来，然后C，B，A            进栈A，B，C，D

            出栈D，B，C，A

D

C

B

A

3、队列      队列的特性：先进先出      队列存储数据的过程：和栈一样假设有A，B，C，D四个元素，A先入队到队头，然后B跟上，C和，D接在后面，出队的顺序是A，B，C，D

4、数组      数组的定义：长度是固定的，存储的元素数据类型是一致的，拥有下标索引，方便通过索引去获取对应位置上的元素      数组的特点：查询快，增删慢。在数组中查询，只要知道索引（或值）就很好求出对应的值（或索引），但是在增删          过程中，因为数组长度是不可变的，所以只能通过新建一个数组来储存数据，如果需要增加或者删除就在新的数组          写入数据时进行操作，多写入或者少写入想要操作的数据，过程会很麻烦

5、链表      链表：一个链条由多个结点组成起来的数据      结点：是由数据域和指针域组成，包含了数据和指针。      链表的特点：遍历慢，增删快。链表在查询的过程中需要遍历所有节点，然后对比数据域上的值，判断是不是需要的数据。          链表的示意图如下：

          链表的增删是通过修改指针域的值来实现的，譬如要在30和26之间插入一个42，那就先用一个临时变量的值存储30的指针域，然后      把42的地址值赋值给30的指针域，再把临时变量的值赋值给42的指针域

      链表删除元素时的操作：以26为例，直接把34的地址值赋值给30的指针域

       如果将头结点的地址值赋值给最后一个结点的地址域，这样就形成了另一种链表，称之为循环链表（也就是把10的地址值赋值给34的指针域）上面的链表是单链表，由两个指针域和一个数据域组成的链表称之双向链表，下图是一个循环双向链表

6、树

      树的遍历分为前序遍历，中序遍历和后序遍历，他们是根据遍历时根，左节点，右节点的顺序来遍历的

7、图       由节点和路径组成，分为无向图和有向图，有向图又分为有向无环图，有向环图，自环图无向图

有向图

路径上的数字又称为权值，图的遍历分为广度优先搜索和深度优先搜索广度优先搜索：从图的某一结点出发，首先依次访问该结点的所有邻接顶点，再按这些顶点被访问的先后次序依次访问与它们相邻接的所有未被访问的顶点，重复此过程，直至所有顶点均被访问为止。             11->22->44->77->33-55->66->88深度优先搜索：访问指定的起始J顶点，若当前访问的顶点的邻接顶点有未被访问的，则任选一个访问之;反之，退回到最近访问过的顶点;直到与起始顶点相通的全部页点都访问完毕;    若此时图中尚有顶点未被访问，则再选其中一个顶点作为起始顶点并访问之，转2;反之，遍历结束。              11->22->33->44->55->66->77-88

7、哈希表      哈希表也叫散列表，哈希表是—种数据结构，它提供了快速的插入操作和查找操作，无论哈希表总中有多少条数据，插入和查找的@R_456_1304@都是为O(1)，因为哈希表的查找速度非常快，所以在很多程序中都有使用哈希表，例如拼音检查器。哈希表是由哈希函数和hashTable组成的，其中哈希函数可以是自定义的。在哈希表中存储数据大多是根据数据的ASCLL码值来对一个数取模，然后得到一个值，放入其对应的哈希表中，但是当几个数据在一起时，如字符串，可能会出现模是一样的情况，这种现象叫做哈希碰撞，一般情况下都是通过在哈希值上加一个随机数，然后来区分的。在实际开发中哈希表一般和链表一起结合使用。

脚本宝典总结

以上是脚本宝典为你收集整理的数据结构概述day23全部内容，希望文章能够帮你解决数据结构概述day23所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。