![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习之路
four_seven
这个作者很懒,什么都没留下…
展开
-
数组实现循环队列——C语言
学习笔记之数组实现循环队列——C语言数组实现循环队列的逻辑性比指针实现循环链表更强,然而面试多用数组来实现各个数据结构,需要把握好这类知识。本次代码使用了数据域和尺寸来实现的。判断循环队列空还是满都直接用到了Q->Size与0和Q->Capacity比较,更易看懂与接受。若不用数据域和指针,分为三种情况判断,具体如下。1.可以让front指向队列的第一个元素,rear指向队列的最后一个元素的下一个位置;2.也可以让front指向第一个位置的前一个位置,rear指向最后一个位置;3.也原创 2021-08-25 00:48:13 · 2034 阅读 · 0 评论 -
C语言数组实现栈
学习笔记…#include<stdio.h>#include<stdlib.h>#define Error( Str ) fprintf( stderr, "%s\n", Str ), exit( 1 )//可大量简化后面代码量#define EmptyTOS -1#define MinStackSize 5typedef int ElementType;typedef struct StackRecord{ int TopOfStack;原创 2021-07-30 21:15:19 · 513 阅读 · 1 评论 -
双链表的实现——C语言
双链表的上手双链表的较单链表操作初始化更复杂 操作更简单, 只是注意 删除操作要把下一个结点的pre指向被删除结点的上一个结点#include<stdio.h>#include<stdlib.h>int MaxSize;typedef struct Node{ int data; struct Node *next; struct Node *pre;}Node,*DLinkList,*Position;//尾插法DLinkList Do原创 2021-07-22 23:36:14 · 100 阅读 · 0 评论 -
单链表Link的基本操作
学习笔记 单链表的基本操作经过这次上手打出单链表后 感觉完全掌握单链表, 增删查改样样俱全 无头插法 太过简单#include<stdlib.h>#include<stdio.h>typedef int ElementType;int MaxSize;typedef struct Node{ int data; struct Node* next;}Node,*List,*Position;//初始化一个链表void initiali原创 2021-07-22 23:22:31 · 606 阅读 · 1 评论