Cerulea_n的博客

考研要求

顺序查找(Sequential Search) 又叫线性查找，是最基本的查找技术，作为一种最直观的查找方法，其基本思想是从线性表的一端开始，逐个检查关键字是否满足给定的条件。若查找到某个元素的关键字满足给定条件，则查找成功，返回该元素在线性表中的位置；若已经查找到表的另一端，但还没有查找到符合给定条件的元素，则返回查找失败的信息。二叉排序树1.若左子树非空，则左子树上所有结点的值均小于根结点的值。2.若右子树非空，则右子树上所有结点的值均大于根结点的值。3.左、右子树也分别是一棵二叉排序树。

图(Graph)是由顶点的有穷非空集合V(G)和顶点之间边的集合E(G)组成，通常表示为: G = ( V , E )，其中，G表示个图，V是图G中顶点的集合，E 是图G中边的集合。若V = { v 1 , v 2 , . . . , v n } ，则用|V|表示图G 中顶点的个数，也称图G 的阶，E = { ( u , v ) ∣ u ∈ V , v ∈ V } ，用|E|表示图G 中边的条数。注意:线性表可以是空表，树可以是空树，但图不可以是空图。

1

串( string)是由零个或多个字符组成的有限序列，又名叫字符串。一般记为：一般记为：S = ′ a 1 a 2 . . . a n ′ ( n > = 0 )其中，S 是串名，单引号括起来的字符序列是串的值;a n 可以是字母、数字或其他字符;串中字符的个数n 称为串的长度。空串：n = 0 n=0n=0时的串称为空串。空格串：是只包含空格的串。注意它与空串的区别，空格串是有内容有长度的，而且可以不止一个空格。

线性表的数据集合为{a1,a2,…,an}，假设每个元素的类型均为DataType。其中，除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。在较复杂的线性表中，一个数据元素可以由若干个数据项组成。在这种情况下，常把数据元素称为记录，含有大量记录的线性表又称为文件。顺序表可以顺序存取,也可以随机存取,链表只能从表头顺序存取元素。

1。

排序（Sorting）：按关键字的非递减或非递增顺序对一组记录重新进行排序的操作排序的稳定性：当排序记录中的关键字都不相同时，则任何一个记录的无序序列经排序后得到的结果唯一排序算法：①内部排序：排序期间元素全部存放在内存中②外部排序：排序期间元素无法全部同时存放在内存中，在排序过程中不断在内外存之间移动的排序。

【代码】王道数据结构代码题（C语言） 栈和队列综合应用。

【代码】王道数据结构代码题（C语言） 栈部分。

单链表实现#include <stdio.h>#include <stdlib.h>#define TRUE 1#define FALSE 0typedef struct Node { int data; struct Node* next;}Node;Node* initList() { // 创建单链表 Node* L = (Node*)malloc(sizeof(Node)); L -> data =

1.顺序表删除最小元素，并函数返回，删除位置由最后一个元素填补。

数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序所识别和处理的符号的集合。算法是对特定问题求解步骤的一种描述，举个简单的例子，如何把一头大象放进冰箱的解答就是一个算法。算法的空间复杂度S(n)定义为算法所耗费的存储空间，它是问题规模n的函数。算法中所有语句的频度之和为T(n)，时间复杂度主要分析T(n)的数量级。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据类型是一个值的集合和定义在此集合上的一组操作的总称。数据对象是具有相同性质的数据元素的集合。