- 博客(5)
- 收藏
- 关注
原创 2020-06-25
#include<iostream>#include<fstream>#include<string>#include<string.h>using namespace std;int IsAlpha(char c){//1 yep 0 No if(((c<='z')&&(c>='a'))||((c<='Z')&&(c>='A'))) return 1;
2020-06-25 10:39:22 93
原创 ツ【数据结构_线性表】循环链表_双向链表
数据结构(C语言)(第2版) 严蔚敏 人民邮电循环链表偶尔使用尾指针:终端 rear头结点 rear->next首元结点 rear->next->next与单链表的区别->判定表尾结点:单链表:p!=NULL / p->next!=NULL循环链表:p!=L / p->next!=L双向链表//----------存储结构O(n)typ...
2020-01-12 17:42:46 100
原创 ツ【数据结构_线性表】顺序表_单链表
数据结构(C语言)(第2版) 严蔚敏 人民邮电定义线性表由n(n≥0)个数据特性相同的元素构成的有限序列。空表n=0数据域+指针域=结点线性链表/单链表每个结点只包含一个指针域指针p->data = “R”(*p).data=“R”顺序存储表示//只要确定了存储线性表的起始位置,线性表的任意数据元素都可以随机存取,所以线性表的顺序存储结构是一种随机存取的数据...
2020-01-12 15:06:11 105
原创 ツ【数据结构_绪论】ADT_复杂度
数据结构(C语言)(第2版) 严蔚敏 人民邮电定义数据Data客观事物的符号表示数据元素/元素Data Element数据的基本单位数据项Data Item组成数据元素的、有独立含义的、不可分割的最小单位数据对象Data Object性质相同的数据元素的集合,是数据的一个子集数据结构Data Structure相互之间存在一种或多种特定关系的数据元素的集合逻辑结构...
2020-01-11 16:57:05 154
原创 ツ【数据结构_栈和队列】栈_顺序栈_链栈
数据结构(C语言)(第2版) 严蔚敏 人民邮电栈的类型定义ADT Stack{数据对象:D={ai | ai∈ElemSet, i=1,2,…,n, n≧0}数据关系:R={<ai-1,ai> | ai-1,ai∈D,i=2,…,n}约定an端为栈顶,a1端为栈底。基本操作InitStack(&S)操作结果:构造一个空栈S。DestroyStack(&am...
2019-11-14 14:25:05 150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人