数据结构心法
文章平均质量分 59
此专栏将持续更新数据结构的一些知识要点
努力的小轩
开学之路
学无止境
展开
-
数据结构————顺序表的实现
会造成空间开辟的不足或者空间浪费**动态顺序表:**使用动态开辟的数组储存1000。原创 2023-09-23 16:03:19 · 56 阅读 · 2 评论 -
数据结构-------双向链表的实现
双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。图形表示如下:(该图形我们会在下面的代码解析中会用到)原创 2023-10-14 09:24:46 · 150 阅读 · 1 评论 -
数据结构------栈的实现
/定义栈的结构int top;//栈的容量}ST;//初始化栈//销毁栈//入栈//出栈//栈顶值//栈中元素个数//判断栈是否为空。原创 2023-10-16 20:03:03 · 144 阅读 · 1 评论 -
数据结构------队列的实现
typedef struct QueueNode //队列的结构}QNode;typedef struct Queue //定义一个结构体存放队列的头尾结点和队列的长度int size;}Que;//初始化队列//销毁队列//入队列//出队列//查找队头值//查找队尾值//判断队列是否为空//队列长度。原创 2023-10-16 20:14:58 · 43 阅读 · 1 评论