![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
柒妖71
不破不立
展开
-
数据结构与算法思维导图(学习笔记)
版本gitee链接V1.0分享版本这个可以直接看,不需要下载。说明1、free2、目前内容主要包含内容包含:数据结构与算法思维导图 包含:线性表、顺序结构、链式结构,栈与队列,串,二叉树、前中后序遍历,查找,排序这几个方面。后续还会更新完善3、目前提供百度脑图版本,只需要使用网页版百度脑图打开。思维导图预览操作步骤1、打开百度脑图网页版2、新建脑图3、点击百度脑图4、参考资料...原创 2022-02-13 01:33:26 · 1750 阅读 · 0 评论 -
数据结构------栈(笔记)
栈定义:限定仅在表尾进行插入和删除操作的线性表。特点:LIFO(last in first out)后进先出。就像手枪压子弹一样,最后压入的子弹最早出来。顺序结构定义typedef int SElemType; /* SElemType类型根据实际情况而定,这里假设为int *//* 顺序栈结构 */typedef struct{ SElemType data[MAXSIZE]; int top; /* 用于栈顶指针 */}SqStack;初始化原创 2021-09-16 00:28:24 · 94 阅读 · 0 评论 -
数据结构------队列(笔记)
定义:只允许在一端进行插入操作,另一端进行删除操作的线性表特点:FIFO(first in first out)先进先出循环顺序队列头尾相接的顺序存储队列循环队列的定义/* 循环队列的顺序存储结构 */typedef struct{ QElemType data[MAXSIZE]; int front; /* 头指针 */ int rear; /* 尾指针,若队列不空,指向队列尾元素的下一个位置 */}SqQueue;队列的初始化/* 初始化一个空队列Q */St原创 2021-09-16 00:27:53 · 86 阅读 · 0 评论 -
数据结构---链表
数据结构之链表链表定义单链表的存储结构链表和数组对比优点1. 方便插入,删除数据链表定义百度百科解释:链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。关键词:非连续、非线性单链表的存储结构这里先讲单链表,每个节点都有个存数据的地方data,还有个一个指针next指向下一个节点。一个一个连起来,就形成一个简单的单链表。链表和数组对比优点1. 方便插入,删除数据 假设一个数组a[5],要在a[0]和a[1]中间插入一个数据,最后一个原创 2021-03-14 15:08:09 · 93 阅读 · 1 评论