随笔分类 -  数据结构

二叉树之BST 树
摘要：Binary Search Tree 二叉搜索树 树形数据结构在实际应用中相当广泛，尤其是二叉树，二叉树具有鲜明的特点，一个节点具有一个数据域，两个指针域，分别指向左孩子和右孩子，如下图 特点如下 若左子树不为空，则左子树上的所以值小于其根节点 若右子树不为空，则右子树上的所有值大于根节点 左右子树 阅读全文
posted @ 2020-02-23 21:14 睡觉lc 阅读(581) 评论(0) 推荐(0)
c++实现双端队列
摘要：在使用c++容器的时候其底层如何实现 例如 vector 容器 ：是一个内存可以二倍扩容的向量容器，使用方便但是对内存要求严格，弊端明显 list 容器 ： 双向循环链表 deque 容器 :双端队列 deque容器是C++标准模版库(STL,Standard Template Library)中的 阅读全文
posted @ 2019-10-09 14:13 睡觉lc 阅读(2878) 评论(0) 推荐(0)
c语言实现串
摘要：串 （string）是由零个或者多个字符组成的有限序列，又称字符串 一般表示为 S=“ a1 a2 a3 a4 . . . . . an” 其中S 是串名，双引号串起来的是串值，（有些书用单引号）引号本身不属于串值，a1 可以是字母 数字 符号 ，串中的n称为串的长度，零个字符的串称为空串（null 阅读全文
posted @ 2019-10-09 12:57 睡觉lc 阅读(865) 评论(0) 推荐(0)
c 语言实现单链表
该文被密码保护。
posted @ 2019-09-24 17:31 睡觉lc 阅读(4) 评论(0) 推荐(0)
c++实现循环队列
摘要：队列（queue）是一种只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 队列是一种先进先出（First In First Out）的线性表，简称FIFO。 允许插入的一端称为队尾，允许删除的一端称为队头。 因为已经限制了插入和删除的位置，所以对于队列，插入和删除时只需要考虑满和空两种状态 阅读全文
posted @ 2019-09-23 18:20 睡觉lc 阅读(5886) 评论(0) 推荐(0)
c++实现的顺序栈
摘要：栈是一种运算受限的线性表，是一种先进后出的数据结构，限定只能在一端进行插入和删除操作，允许操作的一端称为栈顶，不允许操作的称为栈底 因此需要的成员变量如下 具体如下封装在类中 阅读全文
posted @ 2019-09-23 12:45 睡觉lc 阅读(2113) 评论(0) 推荐(0)