2021年11月3日

字符串-模式匹配算法

摘要: 1:BF(brute-force)模式匹配 int Index(char S[],int pos,char T[]) { int i=pos;//主串开始位置 int j=1; while(i<=strlen(S)&&j<=strlen(T)) { if(S[i]==T[j]) { i++; j++ 阅读全文

posted @ 2021-11-03 17:04 Y-flower 阅读(200) 评论(0) 推荐(0)

线性表(特殊)-栈和队列练习题

摘要: 1:算数表达式包含(),{},[]编写算法判断表达式括号是否配对,以'\0'作为算术表达式结束符 用栈 void ismatch(char *str) { stack s; init(s);//初始化栈 int i=0;while(str[i]!='\0') { //(2+4)+{(4+{7+8+( 阅读全文

posted @ 2021-11-03 17:01 Y-flower 阅读(86) 评论(0) 推荐(0)

线性表(特殊)-Stack(栈)

摘要: 1:顺序栈-数组 2:链栈 #define initSize 20 typedef struct stackNode { int data; int lenth; struct stackNode *next; }linkStack; 定义操作初始化栈 int initStack(linkStack 阅读全文

posted @ 2021-11-03 16:40 Y-flower 阅读(56) 评论(0) 推荐(0)

线性表(特殊)-Queen(队列)

摘要: typedef struct Qnode{ int elem; struct Qnode *next; }Qnode; typedef struct queueList{ struct Qnode *head;//队列的头指针 struct Qnode *end;//队列的尾指针 }queueLis 阅读全文

posted @ 2021-11-03 16:30 Y-flower 阅读(96) 评论(0) 推荐(0)

结构体-练习题

摘要: 1:输入若干人员姓名电话,义字符“#”表示结束,输入姓名,查找该人电话 scanf :当遇到回车,空格和tab键会自动在字符串后面添加'\0',但是回车,空格和tab键仍会留在输入的缓冲区中。scanf()可以读取所有类型的变量 gets:可接受回车键之前输入的所有字符,并用'\n'替代 '\0'. 阅读全文

posted @ 2021-11-03 16:18 Y-flower 阅读(202) 评论(0) 推荐(0)

共用体-练习题

摘要: 1:读入N个职工数据,每个职工包括编号,姓名,类型(t/g)若为干部要输入级别,若为教师,输入系别,职称,最后输出这些数据 #define N 10 struct { int no; char name[10]; char type[10]; union body { int level;//干部 阅读全文

posted @ 2021-11-03 15:36 Y-flower 阅读(129) 评论(0) 推荐(0)

文件-练习题

摘要: 1:磁盘文件gstudent存放研究生数据,学号,姓名,地址,专业 1):学号 姓名 专业抽出来新建一个‘简明的研究生专业’文件 输出新建后的数据 1 a 专业 2 b 专业 3 c 专业 4 d 专业 2):简明的研究生专业文件中删除一个学号为3的研究生的专业数据,输出删除后的数据 1 a专业 2 阅读全文

posted @ 2021-11-03 15:21 Y-flower 阅读(57) 评论(0) 推荐(0)

字符串+指针-练习题

摘要: 1:求一个子串在主串中出现位置和次数 int main(){ void zizhu(char *a,char *b); char a[]="iaiyiayuiajuuiaiij"; char b[]="iai"; zizhu(a,b); return 0; } void zizhu(char *a, 阅读全文

posted @ 2021-11-03 12:02 Y-flower 阅读(131) 评论(0) 推荐(0)

线性表-circularLinkList(循环链表练习题)

摘要: 1:设计一个算法用于判断带头结点的循环双链表是否对称 int judgebalance(pNode **head) { pNode *p,*q; p=*head->next;//指向下一个正序 q=*head->prev;//指向前一个逆序 /*我的思路 while(p->data==q->data 阅读全文

posted @ 2021-11-03 10:25 Y-flower 阅读(177) 评论(0) 推荐(0)

线性表-TwoLinkList(双链表)

摘要: 知识点 1:循环双链表尾结点指向头结点 typedef struct TWONode { int data; pNode *prev,*next; } pNode; int main(int argc, char const *argv[]) { int n, element, flag; pNod 阅读全文

posted @ 2021-11-03 10:10 Y-flower 阅读(48) 评论(0) 推荐(0)

线性表-LinkList(单链表练习题)

摘要: typedef struct Nodel { int a; struct Nodel* next; }node; node *head1;head1->next=NUll; node *end1=NULL; 1:在带头结点的单链表L中插入尾结点 void add(int value) { node 阅读全文

posted @ 2021-11-03 09:56 Y-flower 阅读(628) 评论(0) 推荐(0)

导航