- 博客(4)
- 收藏
- 关注
原创 字典树模板及例题
Time Limit: 1000MS Memory Limit: 65536KB Problem Description 遇到单词不认识怎么办? 查字典啊,已知字典中有n个单词,假设单词都是由小写字母组成。现有m个不认识的单词,询问这m个单词是否出现在字典中。 Input 含有多组测试用例。 第一行输入n,m (n>=0&&n<=100000&&m>...
2019-09-28 18:01:43 226
原创 数据结构之队列及其基本操作
一 、 队列的顺序存储结构 与栈类似,队列需要一个指向分配内存的指针。 #include<iostream> #include<cstdlib> #define MAXQSIZE 100 typedef struct { int *base;//初始化的动态分配存储空间 int front;//头指针,若队列不空则指向队列头元素 int rear;/...
2019-09-26 20:17:11 746
原创 数据结构之栈及其基本操作
栈的顺序存储表示 #include<iostream> #include<cstdio> #include<cstdlib> #define STACK_INT_SIZE 100 #define STACKINCREMENT 10; typedef struct { int *base; int top; int stacksize; }...
2019-09-26 19:27:55 460
原创 数据结构之线性表及其基本操作
线性表的动态分配顺序存取结构 LIST_INT_SIZE 100 线性表存储空间初始分配量 LISTINCREMENT 10 线性表存储空间的分配增量 typedef struct { ElemType *elem; int length; int listsize; }sqlist; 构造一个空的线性表 status initlist(sqlist&l)//&am...
2019-09-26 16:37:54 521
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人