- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 用栈实现表达式转换
中缀转后缀：从左到右依次扫描中缀表达式，遇到操作数就直接写出来（顺序是从前往后写），遇到运算符时，判断当前运算符与栈顶运算符的优先级，如果当前运算符的优先级小于或者等于栈顶元素运算符的优先级，就把栈顶运算符出栈，并将其写入当前结果表达式中（这个比较是个循坏，依次把当前元素和新的栈顶元素进行比较，如果还是小于等于则继续出栈，知道比较的是结果是大于栈顶运算符优先级则把当前运算符出栈）。对于表达式中含有括号，当遇到左括号则直接入栈，当栈顶元素是左括号时则扫描的元素全入栈，当扫描的运算符是右括号时则执行一系列出
2020-07-19 09:24:20
808
原创 逆序打印单链表
问题：写一个函数，逆序打印单链表中的数据，假设指针L指向了单链表的开始结点。分析可用递归的方式解决，在表不为空的情况下先递归地逆序打印表中第一个数据之后，然后打印第一个数据代码#include <iostream>#include<stdlib.h> #define maxSize 50using namespace std;typedef struct LNode{ int data; struct LNode *next;}LNode;LN
2020-07-10 09:47:33
707
2
原创 练习代码遇到的零碎知识
一，c++中使用malloc()时，出现error: ‘malloc’ was not declared in this scope1.书写错误。2.没有引用相应的库。解决方法：引入stdlib.h库#include<stdlib.h>二，std::cout<<“Hello world!!!”<<std::endl;是标准输出格式如果在#include后加上using namespace std 那么就可以写成cout<<“Hello world
2020-07-10 09:36:25
695
原创 线性表划分问题
有一个顺序表L，其元素为整形数据，设计一个算法，将L中所有小于表头元素的整数放在前半部分，大于表头元素的整数放在后半部分算法思想：先将L的 第一个元素存于变量temp中，然后定义两个整型变量i和j。i从左往右扫描，j从右往左扫描，边扫描边交换。代码：#include<iostream>#define maxSize 50using namespace std;typedef struct { int data[maxSize]; int length;}Sqlist;vo
2020-07-09 18:55:33
672
原创 线性表划分排序
设顺序表用数组A[]表示，表中元素存储在数组0~m+n-1 的范围内，前m个元素递增有序，后n个元素递增有序，设计算法使整个顺序表有序算法设计思想：将数组A[]中的m+n个元素（假设元素为int型）看成两个顺序表：表L和表R。将数组当前状态看做起始状态，即此时表L由A[]中后n个元素构成。要使A[]中m+n个元素有序，只需将表R中的元素逐个插入表L中的合适位置。插入过程：取表R中的第一个元素A[m]存入辅助变量temp中，让temp逐个与A[m-1],···,A[0]进行比较，当temp<A[j
2020-07-09 11:20:43
362
原创 mysql基础知识
mysql把不为空的字段设置为空格式：alter table 表名 modify 字段名 字段类型(长度） null；例如：alter table s modify Sno char(5) null;把为空的字段设置为空格式：格式：alter table 表名 modify 字段名 字段长度 not null；例如：alter table s modify Sno char(5) null;mysql删除表中为空的记录格式：delete from 表名 where 字段名 is null
2020-06-29 17:01:55
83
原创 mysql语言练习题
教学管理数据库的三个基本表S(SNO,SNAME, SEX, AGE,SDEPT)SC(SNO,CNO,GRADE)C(CNO,CNAME,CDEPT,TNAME)试用SQL查询语句表达下列查询：(1) 查询“王志强”所授课程的课程号和课程名。(2) 查询年龄大于20岁的男学生的学号和姓名。(3) 查询学号为S6的学生所学课程的课程名和任课教师名。(4) 查询至少选修“王志强”老师所授课程中一门课程的女学生姓名。(5) 查询“李小刚”同学不学的课程的课程号。(6) 查询至少选修两门课程的
2020-06-29 08:48:56
2738
原创 关系代数例题
教学管理数据库中有三个关系S(SNO,SNAME,AGE,SEX,SDEPT）SC(SNO,CNO,GRADE)C(CNO,CNAME,CDEPT,TNAME)1 检索LIU老师所授课程的课程号，课程名。2 检索年龄大于23岁的男同学的学号与姓名。3 检索学号为S3学生所学课程的课程名与任课教师名。4 检索至少选修LIU老师所授课程中一门课的女学生姓名。5 检索WANG同学不学的课程的课程号。6 检索至少选修两门课程的学生学号。1 πCNO,CNAME(σTEACHER=’LIU’©)
2020-06-29 07:35:44
6447
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人