Burning Chrome

数据结构-线性表-定义&基本操作

数据结构-线性表（Linear List）-综合应用一. 顺序表二. 链表一. 顺序表从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删除元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。解法：搜索整个顺序表，查找最小值元素并记住其位置，搜索结束后用最后一个元素填补空出的最小值元素的位置，即用最后一个元素覆盖最小值元素，最后记得顺序表长度要-1.bool Del_Min(SqList &L, int &min) { // 顺序表为空，终

数据结构-栈（Stack）-定义与基本操作一. 顺序栈（Sequential Stack）1. 定义2. 基本操作2.1 初始化2.2 进栈2.3 出栈2.4 读栈顶元素2.5 判空二. 链栈（Linked Stack）1. 定义2. 基本操作2.1 初始化2.2 进栈2.3 出栈2.4 取栈顶元素2.5 判空一. 顺序栈（Sequential Stack）1. 定义#define MaxSize 10 // 定义栈中元素的最大个数typedef struct {

数据结构-队列（Queue）-定义与基本操作一. 循环队列（Loop Queue）1. 定义2. 基本操作2.1 初始化2.2 入队2.3 出队2.4 取队头元素2.5 判空二. 链队列1. 定义2. 基本操作2.1 初始化2.2 入队2.3 出队2.4 判空一. 循环队列（Loop Queue）1. 定义#define MaxSize 10 // 定义队列中元素的最大个数typedef struct { int data[MaxSize]; // 存放队列元素

数据结构-栈与队列（Stack and Queue）-综合应用一. 括号匹配二. 表达式求值1. 中缀表达式转为后缀表达式2. 后缀表示式的计算3. 中缀表达式的计算一. 括号匹配分析：依次扫描表达式中的所有字符，遇到左括号则入栈；遇到右括号，如果栈空则匹配失败，否则弹出栈顶元素，检查与右括号是否匹配。检索完全部括号后，如果栈空则说明匹配成功。复杂度：T(n) = O(n), S(n) = O(n).bool bracketCheck(char str[], int length) {

数据结构-树与二叉树（Tree and Binary）-定义与基本操作一. 二叉树（Binary Tree）1. 定义2. 遍历2.1 先序遍历2.2 中序遍历2.3 后序遍历2.4 层次遍历二. 线索二叉树（Threaded Binary Tree）1. 定义2. 创建2.1 线索化二叉树2.2 创建线索二叉树3. 寻找后继结点和前驱结点3.1 寻找后继结点3.2 寻找前驱结点4. 遍历4.1 正向遍历4.2 逆向遍历一. 二叉树（Binary Tree）1. 定义顺序存储结构（完全二叉树、满二叉

一. 分析设 R = {r1, r2, …, rn} 是要进行排列的 n 个元素，Ri = R - {ri}。Perm(X) 为 X 的全排列。当 n = 1 时，Perm( R ) = ( { r } )，其中 r 是集合 R 中唯一的元素；当 n > 1 时，Perm( R ) = ( r1 )Perm( R1 ) + ( r2 )Perm( R2 ) + … + ( rn )...

1.【顺序表】点名问题题目内容： 老师想知道考勤情况，让三个班的学生依次到讲台上录入自己的学号，再对三个班学生登录的学号进行整合排序，以便登记。输入要求： 依次输入若干学号，每个学号一行，输入的学号为0代表当前这个班级的学生学号输入完毕，进入下一个班的学生录入。输出要求： 各个班学生录入的学号，整合排序好的列表，以及人数。格式见下方测试数据输出样例。测试数据： 输入示例： ...