数据结构线性表(二)

1.问题分析问题背景：将一个m×nm\timesn的棋盘用2×12\times1或1×21\times2的骨牌完全覆盖，求所有不同的覆盖方案。骨牌不能重叠放置，也不能超出棋盘边界。关键约束：骨牌只能横着或竖着放置。每次放置一个骨牌，棋盘的剩余空间必须满足覆盖条件（不能留下无法用骨牌覆......

1//[问题描述]每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。2//系统能够完成员工信息的查询、更新、插入、删除、排序等功能。3//[基本要求]（1）ok排序：按不同关键字，对所有员工的信息进行排序。（2）ok查询：按特定条件查找员工。4//（3）ok......

1//二叉树的建立与遍历2//[问题描述]建立一棵二叉树，并对其进行遍历（先序、中序、后序），打印输出遍历结果。3//[基本要求]从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立）4//，并采用递归算法对其进行遍历（先序、中序、后序），将遍历结果打印输出。5......

1//设置一个栈，每读入一个括号，若是左括号，则作为一个新的更急迫的期待压入栈中；2//若是右括号，并且与当前栈顶的左括号相匹配，则将当前栈顶的左括号退出，继续读下一个括号，3//如果读入的右括号与当前栈顶的左括号不匹配，则属于不合法的情况。4//在初始和结束时，栈应该是空......

目录一.Win32API的介绍二.控制台程序(Console)与COORD1..控制台程序(Console):2.控制台窗口坐标COORD：3.GetStdHandle函数：（1）语法：（2）参数：4.GetConsoleCursorInfo函数：（1）语法：（2）参数：（3）CONSOLE_CURSOR_INFO结构体：5.SetConsoleCursorInfo函数：实例：6.SetConsoleCursorPosition......

文章目录1.图的基本概念1.1图的定义1.2图的基本术语2.图的存储结构与基本运算算法2.1邻接矩阵2.2邻接表2.3十字链表3.图的遍历3.1深度优先遍历(DFS)3.2广度优先遍历(DFS)4.生成树与最小生成树4.1生成树的概念4.2非连通图与生成树5.最短路径5.1Dijkstra算法5.2Floyd-......

文章目录一、栈的应用-十进制转换二、栈的应用-表达式转换三种表达式中缀表达式转后缀表达式三、栈的应用-后缀表达式求值一、栈的应用-十进制转换十进制转换为二进制所谓的“进制”，就是用多少个字符来表示整数，十进制是0～9这十个数字字符，二进制是0、1两个字符十进......

这篇文章主要介绍什么是数据结构，算法的时间复杂度，空间复杂度计算，包装类的装箱拆箱，泛型语法，以及擦除机制。目录一、什么是数据结构二、时间复杂度，空间复杂度2.1 时间复杂度，空间复杂度是什么？2.1.2时间复杂度的计算（大O渐进表示法）2.1.3空间复杂度的计算（大O渐进表示法）......

数组与矩阵数组(按行存储、按列存储)数组类型存储地址计算一维数组a[n]a的存储地址为：a+i*len二维数组a[m][n]a[i][j]的存储地址（按行存储）为：a+(i*n+j)*len*a[i][j]的存储地址（按列存储）为：a+(j*m+i)len:::color1已知5行5列的二维数组a中的各元素占两个字节，求元素......

文章目录线性表单链表双链表循环列表......