- 博客(49)
- 收藏
- 关注
RSS订阅原创 根据后序遍历和中序遍历输出前序遍历
根据后序和中序遍历输出前序遍历，可以在中序遍历中找到这个位置p，根结点的左边结点属于左子树，右边结点属于右子树。后序遍历的最后一个结点就是根节点。
2023-03-20 21:43:52
596
原创 6-7 在一个数组中实现两个堆栈
注意：如果堆栈已满，Push函数必须输出“Stack Full”并且返回false；如果某堆栈是空的，则Pop函数必须输出“Stack Tag Empty”（其中Tag是该堆栈的编号），并且返回ERROR。其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；在一个数组中实现两个堆栈—要求最大可能的利用数组空间_f-f-g的博客-CSDN博客。本题要求在一个数组中实现两个堆栈。
2023-03-14 20:15:23
79
原创 6-6 带头结点的链式表操作集
bool Insert( List L, ElementType X, Position P )：将X插入在位置P指向的结点之前，返回true。bool Delete( List L, Position P )：将位置P的元素删除并返回true。若参数P指向非法位置，则打印“Wrong Position for Deletion”并返回false。Position Find( List L, ElementType X )：返回线性表中X的位置。List MakeEmpty()：创建并返回一个空的线性表；
2023-03-14 20:06:52
101
转载 6-5 链式表操作集
List Insert( List L, ElementType X, Position P )：将X插入在位置P指向的结点之前，返回链表的表头。List Delete( List L, Position P )：将位置P的元素删除并返回链表的表头。若参数P指向非法位置，则打印“Wrong Position for Deletion”并返回ERROR。Position Find( List L, ElementType X )：返回线性表中首次出现X的位置。本题要求实现链式表的操作集。
2023-03-14 19:55:03
145
原创 表达式转换——中缀表达式转换成后缀表达式
若该运算符的优先级小于等于栈顶运算符的优先级，将栈顶运算符出栈并输出，再比较新的栈顶运算符，按照同样的处理方法，直到该运算符的优先级大于栈顶运算符的优先级为止，然后将该运算符压栈。3.若遇到的是右括号，表明括号内的中缀表达式已经扫描完毕，将栈顶的运算符出栈并输出，直到遇到左括号(左括号出栈，但不输出）4. 若遇到的是运算符，若该运算符的优先级大于栈顶运算符的优先级，则把它压栈。5.若中缀表达式中的各对象处理完毕，则把堆栈中存留的运算符一并输出。2.若是左括号，则将其压入堆栈中。
2023-03-14 17:34:25
2049
1
原创 银行业务队列简单模拟
设银行有A、B两个业务窗口，A窗口的处理速度是B的2倍（A处理完两个顾客时，B处理完一个顾客）2.奇数编号的顾客到A窗口办理业务，偶数编号的顾客到B窗口办理业务。当不同窗口同时处理完两个顾客时，A窗口顾客优先输出。
2023-03-12 17:59:16
2294
原创 堆栈操作合法性检验
如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列为合法的堆栈操作序列。假设S和X分别代表入栈和出栈操作。
2023-03-12 17:27:08
171
原创 一元多项式的乘法运算——链式线性表
1.将P2的每一项分别与P1相乘，将构成的新项插入到中间结果多项式中。该中间多项式一开始为空，并以指数递减的顺序维持当前的运输中间状态。3.如果插入的新结点的指数与链表中的指数一样，则将系数相加，如果系数和为0，则在中间结果链表中删除该结点，否则就更改链表中的系数。输入：以指数递减的方式输入多项式非零项系数和指数（绝对值不超过1000的整数）2.当有新项需要插入时，相当于在一个递减链表中插入一个新结点，并维持递减顺序。4.如果不存在指数相同的结点，则将新结点插入到相应位置。
2023-03-12 16:18:28
628
原创 最长连续递增子序列——顺序表
(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)给定一个顺序存储的线性表，查找该线性表中最长的连续递增子序列。
2023-03-08 17:20:30
192
原创 二分查找——递归+非递归实现（c语言）
给定n个从小到大排好序的整数序列Data[]以及待查找整数X，找到X在Data[]中的下标。若Data[i]=X，则返回i，否则返回师表标志NotFound。若XData[Mid],则在右边的子序列中查找X。现在找到序列的中点Data[Mid],与X进行比较。若相等则返回中点下标Mid。
2023-03-08 15:17:22
469
原创 一元多项式加法运算——队列（链表）
一元多项式加法运算——队列（链表）多项式1输入：26 19 -4 8 -13 6 82 0。多项式2输入：9 12 15 8 5 2。运行：（切记：指数降序）按照指数递减的顺序排列。
2023-03-03 17:15:14
238
原创 vm-ubuntu下文件IO
ubuntu下文件io,子任务3：字符串数组练习。从终端输入多个字符串，使用malloc函数创建字符串数组，把输入的多个字符串存储到字符串数组中，最后打印输出字符串数组。子任务5：对一个文本文件的各行字符串按照字母表顺序进行排序，并打印输出排序后的各行字符串（30min），并将结果写入到新文件中（新文件也要求是按字母表顺序排好序的，且没有重复行的）。，并将结果写入到新文件中（新文件也要求是按字母表顺序排好序的，且没有重复行的）。，并将结果写入到新文件中（新文件也要求是按字母表顺序排好序的，且没有重复行的）。
2023-02-23 10:19:44
226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人