- 博客(4)
- 收藏
- 关注
RSS订阅原创 【数据结构复习04】队列的链式存储实现以及基本操作
队列的链式存储实现以及基本操作队列的链式存储类型描述typedef struct Node{ //链式队列节点 int data; struct Node *next;}LinkNode;typedef struct Queue{ //链式队列 LinkNode *front,*rear; //队头与队尾指针}LiQueue;注意事项总体上和单链表的操作相同，只不过是存取受限。值得注意的是定义“链式队列”结构体时，要注意和单链表的定义不一样。“链式队列”结构体里面已经包含了指针，
2021-06-10 21:00:15
644
原创 【数据结构复习03】队列的顺序存储实现及基本操作
队列的顺序存储实现及基本操作队列的顺序存储类型描述#define MAXSIZE 10typedef struct{ int data[MAXSIZE]; //存放队列元素 int front,rear; //队头指针和队尾指针}SqQueue;注意事项顺序队列的队尾指针有两种情况，一种是将队尾指针指向队尾元素，一种是将队尾指针指向队尾元素的后一位(本文采取这种情况)，两种情况在初始化时，前者为：front=0,rear=-1;后者为：front=rear=0。除此外，两种情况在判空
2021-06-09 20:55:40
1207
1
原创 【数据结构复习01】栈的顺序实现及基本操作
栈的顺序实现及基本操作顺序存储类型描述#define MAXSIZE 10 typedef struct{ int data[MAXSIZE]; //存放栈中元素 int top; //栈顶指针}SqStack;注意事项在操作前一定要进行初始化，本次实现过程中，最开始写了初始化函数，没有调用，导致栈的长度和存储的数据一直不对顺序栈的出栈操作，只是逻辑上将指针下移一位，里面的数据并未删除初始化有两种操作，一种是top=-1(本文就是这种)，一种是top=0，这两种操作的判空条件不
2021-06-09 09:32:40
361
1
原创 【数据结构复习02】栈的链式表示及基本操作
【数据结构复习】栈的链式表示及基本操作可将存储类型描述为：typedef struct Node{ int data; //数据域 struct Node *next; //指针域}Node,*LiStack;注意事项：此次实现栈的链式储存用的是 无头节点的单链表，所以在遍历时非空的判断条件与 有头节点的单链表 不同。无头节点的非空条件为 （p!=NULL），而带头节点的非空条件为 （p->next != NULL）销毁操作时，先将next赋值给新定义的指针p，将旧的指针释放掉
2021-06-08 21:42:48
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人