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