![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习
CoderCXF
个人主页:http://dancingcode.cn
展开
-
数据结构学习:c++实现队列的链式存储结构(链队列)
前面一篇博客实现了如何使用c++实现队列的链式存储结构,参见链接:c++ 实现队列的顺序存储结构 我自己认为无论是线性表、栈还是队列等等结构,链式结构总是要比顺序结构难一点,因为顺序存储结构就是玩数组嘛,数组大家都能玩的转; 但链式结构肯定就有指针,而有了指针,程序必将变得复杂,所以实现起来可能稍微有点困难,但是换句话说,链式不就是玩指针嘛,相信大家指针也一定都一定能玩的转. 话不多说,进入正题:...原创 2019-10-18 10:16:42 · 1833 阅读 · 1 评论 -
数据结构学习:c++实现队列的顺序存储结构
本部分内容是用c++实现队列的顺序存储结构: 一、首先我们要弄明白的几个内容: 1、实现队列的顺序存储结构是非常的简单的,是用固定长度的数组进行实现。 2、明白两个指针:front和rear。 front:队头指针,rear:队尾指针;tips:rear不一定大于front.如下图: 3、三个等式: (1)队列为空的条件: front == rear (2)队列满的条件: (rear + 1...原创 2019-10-13 10:41:38 · 1689 阅读 · 1 评论 -
数据结构学习:C++实现线性表的顺序存储结构
提要:这是我新开的一个专栏(数据结构学习) 很多的数据结构的书籍都是以C为基础实现的,主要是由于C强大的指针功能,我本人看的也是C语言版本,但是我是用C++实现的。建议以后想要学习C++的小伙伴最好也能把数据结构的内容从头至尾自己都实现一遍,不管用什么语言,因为数据结构在以后找工作的时候是必问知识 这是本专栏的第一篇内容 介绍的是线性表的顺序存储结构以及C++实现方法,话不多说,下面就开始的线性表...原创 2019-09-24 15:48:23 · 953 阅读 · 0 评论 -
数据结构学习:c++实现静态链表
首先是头文件部分: #ifndef StaticLinkList_H #define StaticLinkList_H #include <iostream> #define MAXSIZE 100 using namespace std; template <class ElemType> class StaticLinkList { public: typedef...原创 2019-09-28 20:36:13 · 428 阅读 · 0 评论 -
数据结构学习:c++实现栈的顺序存储结构
c++实现栈的顺序存储结构的方法和实现顺序线性表的操作差不多,甚至要比实现线性表还要简单一点,因为栈可以认为是只允许在表尾(栈顶)进行插入和删除操作的线性表,只在表尾就很方便操作 话不多说,直接代码: 首先是头文件部分: #pragma once #include <iostream> #define MAXSIZE 100 using namespace std; template...原创 2019-10-08 19:23:06 · 1941 阅读 · 4 评论 -
数据结构学习:c++实现栈的链式存储结构
上一篇博客介绍了如何使用c++实现顺序栈,可以查看下面的链接: https://blog.csdn.net/weixin_42119041/article/details/102405438 和线性表一样,栈也存在链式存储结构,简称为:链栈;下面我们就看链栈是如何使用c++实现的(保证结果可复现): 代码块包括所示的三个部分: 1、首先是头文件部分(声明和定义链栈类): #ifndef _LINK...原创 2019-10-10 11:20:16 · 1143 阅读 · 0 评论