![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
李明徽的数据结构
scfor333
一生几十亿万步
展开
-
剑指Offer(面试题9-1)——用两个栈实现队列
剑指Offer(面试题9-1)题目请用栈实现一个队列,支持如下四种操作:push(x) – 将元素x插到队尾;pop() – 将队首的元素弹出,并返回该元素;peek() – 返回队首元素;empty() – 返回队列是否为空;注意:你只能使用栈的标准操作:push to top,peek/pop from top, size 和 is empty;如果你选择的编程语言没有...原创 2020-04-01 11:28:47 · 189 阅读 · 0 评论 -
数据结构(七)——树与二叉树
树 树是数据结构中的一种非线性结构,树形结构节点间的关系是除了头节点(根 root)外,每个节点都存在唯一的前驱,但不唯一的后继,也就是说树形结构中节点的关系是一对多的关系,这篇文章主要说一下代码方面实现的过程,理论上设计的比较少普通树的定义//双亲存储结构typedef struct { int data; int parent;//指向双亲位置}PTree[MAXSIZE]...原创 2019-11-23 21:34:49 · 248 阅读 · 0 评论 -
数据结构(六)——顺序队列、链队列
队列——顺序队列、链队列队列概念 队列是一种特殊的、只允许在一端进行数据的输入,在另一端进行数据的删除、具有先进先出(FIFO)特性的线性表,进行插入操作的一端称为队尾,进行删除操作的一端称为队头顺序队列 顺序队列就是限制只能在队列两端分别进行插入和删除操作的线性表顺序队列定义 顺序队列的定义就是在顺序表的基础上加上代表队头 front 和队尾 rear 的头尾”指针“,...原创 2019-11-23 21:34:16 · 3405 阅读 · 0 评论 -
数据结构(五)——链栈
栈——链栈链栈 链栈是一种特殊的线性链表,使使用链式存储结构的栈,链栈也有栈顶栈底,同样是一种后进先出(LIFO)的数据结构链栈定义 链栈需要定义两个结构体,LinkStackNode 用来定义链栈节点的类型,存放节点的数据和下一节点的 next 指针 LinkStack 结构体用来定义链栈的结构,存放 top 栈顶指针和链栈的总长度typedef struct Link...原创 2019-11-23 21:33:07 · 2738 阅读 · 1 评论 -
数据结构(四)——顺序栈
栈——顺序栈栈的概念 栈是只能在一端进行操作的线性表,栈顶(top)是可以进行插入(压栈)、删除(出栈)的一端,另一端则称为栈底,栈是 LIFO(后进先出)的存储结构顺序栈 顺序栈是通过顺序存储方式,利用一组连续的存储单元依次存放栈底到栈顶的数据元素的数据结构顺序栈的定义 和顺序表的定义相似,顺序栈也通过一个数组进行数据元素的存储,不同的是顺序栈还需存放一个 top 来表...原创 2019-11-23 21:32:34 · 357 阅读 · 0 评论 -
数据结构(三)——双链表、循环链表
线性表——双链表、循环链表双链表概念 双链表是链表的一种,也叫双向链表,因为双链表的每个物理节点增加一个指向后继节点的指针域和一个指向前驱节点的指针域循环链表概念 循环链表也是链表的一种,他与单链表唯一的区别就是,循环链表的最后一个节点将指向头节点双链表定义 根据概念不难理解,双链表即在单链表的基础上,增加一个指向前驱节点的指针域,这里用 prior 表示typedef...原创 2019-11-23 21:31:59 · 277 阅读 · 0 评论 -
数据结构(一)——顺序表
线性表——顺序表线性表概念 线性表是一种最基本、最简单、也是最常用的一种数据结构。一个线性表是 n 个具有相同特性的数据元素的有限序列。线性表中数据元素的对应关系是一对一,第一个元素没有直接前驱元素,最后一个元素没有直接后继元素,其他的元素都有唯一的前驱和后继元素。顺序表 顺序表是指在内存中以数组的形式保存的线性表,用一组地址连续的存储单元依次存储线性表中的元素,使逻辑结构相邻的两...原创 2019-11-23 09:43:18 · 558 阅读 · 0 评论 -
数据结构(二)——单链表
线性表——单链表单链表概念 单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链式存储不仅需要存储元素本身,还要存储一个指向其后继元素的地址,这种存储结构也被称为 node,存储数据的叫数据域,存储地址的叫指针域。单链表定义 链式存储结构需要存放数据的数据域和存放后继节点地址的指针域,所以在定义单链表时需要如下定义typedef struct No...原创 2019-11-23 21:28:40 · 314 阅读 · 0 评论