数据结构

「这是我参与2022首次更文挑战的第29天，活动详情查看：2022首次更文挑战」。 生活中的排序很多，看电影买票排序，开车在路口排序等待等等，排序几乎与我们的生活密不可分。 数据结构中的排序也有很多，

「这是我参与2022首次更文挑战的第28天，活动详情查看：2022首次更文挑战」。 散列表查找（哈希表） 存储位置 = f（关键字） 存储中有一种技术叫散列技术，它是在记录的存储位置和它的关键字之间建

「这是我参与2022首次更文挑战的第27天，活动详情查看：2022首次更文挑战」。 分块索引 要使得分块有序，就必须得把数据集的记录分成若干块，并且要满足： 倒排索引 索引项的通用结构是：次关键码，记

「这是我参与2022首次更文挑战的第26天，活动详情查看：2022首次更文挑战」。 静态查找表：只作查找操作的查找表。它的主要操作有：查询某个特定的数据元素是否在查找表中。检索某个特定的数据元素和各种

「这是我参与2022首次更文挑战的第25天，活动详情查看：2022首次更文挑战」。 边集数组 边集数组是由两个一维数组组成。一个是存储顶点的信息，另一个是存储边的信息，这个边数组每个元素由一条边的起点

「这是我参与2022首次更文挑战的第24天，活动详情查看：2022首次更文挑战」。 线索二叉树 我们将指向前驱和后继的指针称为线索，加上线索的二叉链表称为线索链表，对应的二叉树就称为线索二叉树。 对二

「这是我参与2022首次更文挑战的第23天，活动详情查看：2022首次更文挑战」。 二叉树的特点 每个节点最多只有两颗子树，所以二叉树的结点的度最大为2，所以就叫二叉树。 左子树和右子树是有顺序的，次

「这是我参与2022首次更文挑战的第22天，活动详情查看：2022首次更文挑战」。 串 由零个或多个字符组成的有限序列就叫做串。 s = "a1a2a3......an"(n>=0) s是串的名称，n

「这是我参与2022首次更文挑战的第21天，活动详情查看：2022首次更文挑战」。 栈是限定尽在表尾进行插入和删除操作的线性表，就像杯子一样。 队列是只允许在一端进行插入操作、而在另一端进行删除操作的

「这是我参与2022首次更文挑战的第20天，活动详情查看：2022首次更文挑战」。 单链表结构和顺序存储结构的优缺点： 静态链表 静态链表的优缺点： 循环链表 双向链表

「这是我参与2022首次更文挑战的第19天，活动详情查看：2022首次更文挑战」。 线性表的链式存储结构定义： 头指针和头结点的区别： 线性表的结构定义： 结点由存放 数据元素的数据域 和 存放后继结

「这是我参与2022首次更文挑战的第18天，活动详情查看：2022首次更文挑战」。 线性表的定义：0个或多个数据元素的有限序列。 抽象定义： 线性表的顺序存储结构，是用一段地址连续的存储单元依次存储线

「这是我参与2022首次更文挑战的第17天，活动详情查看：2022首次更文挑战」。 下面是一个1+2+3+......+100的结果的程序： 这是比较正常的一种解法，从1加到100，for执行99次，

「这是我参与2022首次更文挑战的第16天，活动详情查看：2022首次更文挑战」。 数据 可以输入到计算机中。 能被计算机程序处理。 对于字符数据类型，，需要进行非数值的处理，而声音、图像等是可以通过