数据结构
pxz_wxx
这个作者很懒,什么都没留下…
展开
-
顺序链表实现栈模型(C++模板类)
讲解请参考上一篇博客 https://blog.csdn.net/qq_41836269/article/details/88550142 代码以vs2017为工具,作者水平有限,如有问题请指出 类头文件:Stack_Order_Cplus.h #pragma once template<typename T> class Stack_Order_Cplus { public...原创 2019-03-15 19:36:18 · 121 阅读 · 0 评论 -
链式链表实现栈模型(C)
栈满足先进后出的功能,用于在很多场景,可以发挥意想不到的功能。 栈是一种特殊的线性表,因此可以通过线性链表来实现栈的功能。线性链表有顺序,和链式两种,这里选取链式链表实现栈(顺序请参考上一博客)。在链式链表实现栈模型,栈顶可以可以在链表的头部或尾部,用链表的尾部作为栈顶,入栈和出栈要遍历链表节点直到遍历到链表的尾部,过程复杂效率低下。但用链表的头部作为栈顶,入栈和出栈只用操作链表的首元素,不涉及...原创 2019-03-15 21:39:37 · 204 阅读 · 0 评论 -
链式链表实现栈模型(C++模板类)
栈满足先进后出的功能,用于在很多场景,可以发挥意想不到的功能。 栈是一种特殊的线性表,因此可以通过线性链表来实现栈的功能。线性链表有顺序,和链式两种,这里选取链式链表实现栈(顺序请参考上一博客)。在链式链表实现栈模型,栈顶可以可以在链表的头部或尾部,用链表的尾部作为栈顶,入栈和出栈要遍历链表节点直到遍历到链表的尾部,过程复杂效率低下。但用链表的头部作为栈顶,入栈和出栈只用操作链表的首元素,不涉及...原创 2019-03-16 14:02:00 · 333 阅读 · 0 评论 -
顺序链表实现队列模型(C++模板类)
队列是一种特殊的线性表,而线性表有顺序和链式存储两种,这里只讨论顺序链表实现队列模型,队列遵循的原则是先进先出,因此不管以数组的头部和尾部作为队列的头部,当弹出和压入元素的时候都会设计到队列中元素的移动。这里以数组的头部作为队列的头部。 详细讲解参照https://www.bilibili.com/video/av27904891/?p=1 本次使用工具为vs2017,作者水平有限,若有问题请...原创 2019-03-16 23:15:56 · 175 阅读 · 0 评论 -
链式链表实现队列模型(C版本)
队列是一种特殊的线性表,而线性表有顺序和链式存储两种,这里只讨论单向链式链表实现的队列模型,队列遵循的原则是先进先出,因此不管以链表的头部和尾部作为队列的头部,当弹出和压入元素的时候都会设计到队列中元素的移动。这里以链表头部为队列的尾部,以链表的尾部做为队列的头部,即压入元素时采用头插法,弹出元素时采用尾出法。 详细讲解参照https://www.bilibili.com/video/av279...原创 2019-03-17 12:39:41 · 138 阅读 · 0 评论 -
链式链表实现队列模型(C++模板类)
队列是一种特殊的线性表,而线性表有顺序和链式存储两种,这里只讨论单向链式链表实现的队列模型,队列遵循的原则是先进先出,因此不管以链表的头部和尾部作为队列的头部,当弹出和压入元素的时候都会设计到队列中元素的移动。这里以链表头部为队列的尾部,以链表的尾部做为队列的头部,即压入元素时采用头插法,弹出元素时采用尾出法。 详细讲解参照https://www.bilibili.com/video/av279...原创 2019-03-17 12:43:08 · 518 阅读 · 0 评论 -
二叉搜索树基本原理与C语言实现
1:二叉搜索树的客观认识 二叉搜索树又称二叉排序树,即对一棵树按照中序遍历之后,每个节点的属性值是按照顺序排列的,如下图: 对上图的树按照中序遍历得到的属性值依次为(2,5,5,6,7,8),可以发现得到的属性值是按照从小到大排序的。 2:二叉搜索树的性质 对于二叉搜索树的每一个节点,如果它的左孩子不为NULL,那么它左孩子的属性值 <= 它的属性值;如果右孩...原创 2019-05-21 12:21:19 · 354 阅读 · 1 评论