基础数据结构
文章平均质量分 62
淡蓝色的经典
这个作者很懒,什么都没留下…
展开
-
数据结构与算法之二叉树的建立
一、 已知二叉树的先序和中序数列,创建二叉树1)算法思想2)代码实现二、已知二叉树的先序和后序数列,创建二叉树1)算法思想2)代码实现三、二叉树的顺序存放(打印先、中、后序遍历)原创 2022-11-22 19:58:21 · 227 阅读 · 0 评论 -
数据结构与算法之二叉树
一、树的基本概念二、二叉树的基本概念三、引入二叉树的数据结构1) 数组存储2)链式存储3)静态存储四、二叉树的结构设计1)二叉树结构体设计2)递归遍历二叉树的前、中、后序数列3)如何创建一颗二叉树原创 2022-11-21 19:26:02 · 275 阅读 · 0 评论 -
基础数据结构之分治策略
一、分治概念二、以斐波那锲数列为例引入递归(分治法)三、递归的拓展(练习例题)原创 2022-11-20 02:51:26 · 128 阅读 · 0 评论 -
基础数据结构之链式队列
一、链式队列的定义二、链式队列的代码实现原创 2022-11-16 19:41:19 · 529 阅读 · 0 评论 -
迷宫问题—回溯法
一、项目分析的一般步骤二、迷宫问题的具体解决1、需求分析2、问题分析2.1、问题分析2.2、数据结构设计的分析3、设计(流程图设计、代码设计)3.1流程图设计3.2代码设计4、代码测试5、完成交付原创 2022-11-12 22:58:35 · 325 阅读 · 0 评论 -
基础结构之循环队列
一、循环队列基本要点1、队列的定义2、引入循环队列的思想3、学好循环队列,解决三个难点二、代码实现循环队列原创 2022-11-09 17:25:26 · 302 阅读 · 0 评论 -
基础数据结构之如何判断一个单链表是回文链表
基础数据结构之如何判断一个单链表是回文链表一、算法思想二、代码实现原创 2022-11-08 16:50:20 · 297 阅读 · 0 评论 -
基础数据结构之单链表如何获取倒着打印的数据
一、利用栈来保存数据1、算法思想2、代码实现二、递归方法实现1、首先我们要了解递归函数2、这里我们直接上核心代码原创 2022-11-08 16:21:16 · 81 阅读 · 0 评论 -
基础数据结构之顺序栈与链栈
一、栈1.栈的定义二、顺序栈1.顺序栈的定义2.顺序栈代码实现3.顺序栈的常见形态三、链栈1.链栈的定义2.代码实现原创 2022-11-05 01:13:13 · 157 阅读 · 0 评论 -
基础数据结构之单链表常见面试题(单链表逆置,判断两个单链表是否存在交点,判断单链表是否存在环)
一、单链表的逆置(两种方法)1.无限头插法(简单)首先我们来演示什么是无限头插法其次我们进行代码的实现2.利用三个指针(较难)图示法演示具体操作代码实现二、如何判断两个链表是否存在交点,如果存在,则返回第一个相交点(中等难度)三、判断一个单链表是否存在环,如果存在环,则找到如环点(较难)画图演示代码实现四、单链表给一个随机节点的地址,如何在o(1)时间内删除这个节点(不能是尾结点)(简单)原创 2022-10-28 21:37:58 · 130 阅读 · 0 评论 -
基础数据结构之双向链表
一、双向链表的定义二、双向链表的增删改查图示法三、代码实现双向链表原创 2022-10-24 22:06:43 · 424 阅读 · 0 评论 -
基础数据结构之单循环链表
一、补充上节课的知识点单链表和顺序表的区别顺序表和单链表的使用场景分析二、认识单循环链表1)将单循环链表的增删改查用画图方式展现出来2)用代码实现单循环链表原创 2022-10-24 00:06:54 · 602 阅读 · 0 评论 -
基础数据结构之链表
单链表的概念用代码实现单链表重点内容:两种for循环原创 2022-10-16 22:05:43 · 102 阅读 · 0 评论 -
基础数据结构之顺序表
一、 数据结构的基本概念1.以下基本概念截图来自大话数据结构2.关于逻辑结构和物理结构3.时间复杂度、空间复杂度4.关于线性表的概念二、顺序表1.用代码的方式实现顺序表2.总结原创 2022-10-12 15:33:32 · 200 阅读 · 0 评论