qrshxc

摘要： 练习：设计程序，实现在开发板的LCD 屏幕显示三种颜色，拓展：在开发板的LCD 上画一个圆 #include <stdio.h> #include <stdlib.h> #include <fcntl.h> #include <unistd.h> int main() { // 1. 打开LCD设备 阅读全文

摘要： 练习：要求利用标准IO 函数接口实现计算一个本地磁盘某个文件的大小，要求文件名称通 过命令行进行传递，并进行验证是否正确( ls -l)。 #include <stdio.h> #include <stdlib.h> int main(int argc, char const *argv[]) { 阅读全文

摘要： 练习：在本地磁盘打开一个存储少量数据的文本demo.txt，利用fgetc 函数把文本中的字符输出到屏幕，当文本中所有字符都输出完成后就结束程序。 #include <stdio.h> /** * @name :main * @brief :程序主入口，演示文件读取操作 * @param :argc 阅读全文

摘要： 假设二叉树采用二叉链存储结构，设计一个算法，计算一棵给定二叉树的所有叶子结点数 /** * @name BinaryTree_CountLeafNode * @brief 计算一棵给定二叉树的所有叶子结点数 * @param root 根节点 * @return leftCount + rightC 阅读全文

摘要： 二叉查找树（Binary Search Tree, BST）是一种在查找、插入、删除操作方面效率较高的基础数据结构。它广泛应用于各种算法与系统中，如数据库索引、集合容器等。 本文将使用 C 语言实现一个完整的 BST，并支持以下功能： 创建树 插入节点 前序 / 中序 / 后序遍历 项目说明与设计目 阅读全文

摘要： 请利用两个栈s1和s2来模拟一个队列，假设栈中元素为int 型，栈中元素最多为 maxSizc。入队:栈的3个运算定义如下。 push(ST,x):元素x入 ST 栈。 pop(ST,&x):ST栈顶元素出栈，赋给变量x。 isEmpty(ST):判断 ST 栈是否为空。 如何利用栈的运算来实现该队 阅读全文

摘要： 已知一个顺序表L，其中的元素递增有序排列，设计一个算法，插入一个元素x(x为int型)后保持该顺序表仍然递增有序排列(假设插入操作总能成功)。 // 递增排序插入 void SeqList_Insert(SeqList *L, int x) { int temp = -1; // 记录待插入元素的下 阅读全文

摘要： 引言 队列（Queue）和栈类似，相同点是都属于线性结构，不同点是栈遵循“后进先出”原则，而队列遵循“先进先出”的原则，也被成为“FIFO”结构，就是“First Input First Output” 数据结构中的队列的两端都允许操作，只不过要求数据只能从队列的一端插入，从队列的另一端删除，可以把 阅读全文

摘要： 一、背景介绍 通过键盘输入一个包括 '(' 和 ')' 的字符串string ，判断字符串是否有效。要求设计算法实现检查字符串是否有效，有效的字符串需满足以下条件： A. 左括号必须用相同类型的右括号闭合。 B. 左括号必须以正确的顺序闭合。 C. 每个右括号都有一个对应的相同类型的左括号。 我们可 阅读全文

摘要： 一、背景介绍 栈是一种特殊的线性表，特殊在栈的一端是封闭的，数据的插入与删除只能在栈的另一端进行，也就是栈遵循“后进先出”的原则。也被成为“LIFO”结构，意思是“last input first output”。 栈（stack）,存储货物或供旅客住宿的地方,可引申为仓库、中转站，所以引入到计算机 阅读全文