C++实现线性表 - 05 队列（数组实现）
写在前面：今天我们来学习一下队列结构，这也是我们讲线性表的最后一个部分了，这里会分成两节来讲，先讲数组的实现，再讲链表的实现。由于双端队列是包含了单端队列的操作，所以我们这里为了讲的更全一些，代码实现为双端队列。队列的定义我们前面学习栈的时候知道，栈遵循“先进后出”的原则，而队列则不一样，它遵循“先进先出”的原则，也就是从尾部进去，从头部出来。这里我们会用到两个指针，具体后面再讲，我们先看实现。....
C++实现线性表 - 04 栈
写在前面：今天我们来学习一下栈结构，栈在C++的STL中同样可以直接调用，但是我们可以用C++自己实现栈的结构。栈的定义栈满足“先进后出”的原则，也就是说只能从尾部插入和删除，而栈的实现可以通过数组和链表两种方法实现，我们一般常用数组来进行模拟，下面的讲解都以数组的实现进行。实现栈的结构需要存储数据的地方和一个指向栈顶的指针，而用数组实现的话指针一开始的位置就在下标 0 或 -1 ，我一般习惯初....
C++实现线性表 - 03 双向循环链表
写在前面：上一讲我们学会了如何创建一个单链表，这一讲我们来看看双向循环链表是如何进行操作的，我相信经过上面的学习，这一讲对你来说不会太吃力~什么是双向链表 正如上图所示，双向链表就只是在单向链表的基础上，增加了一个指向上一个结点的指针，操作上就只用多考虑一个指针罢了。而双向循环链表就是在双向链表的基础上将头尾结点也连接起来，如下图所示。另外要注意的是，我们这里的头指针和尾指针指向的结点不...
C++实现线性表 - 02 单向链表
写在前面：今天我们来动手实现一下链表结构，链表在我们后续的数据结构中用的十分频繁，可以说就是实现后续很多数据结构一个的基本工具，也是最容易的数据结构之一，我们先从最基础的单向链表讲起，小白刚开始学习肯定会被折磨的头疼，我也是这样的，但只要啃下这块硬骨头就已经前进一大步了！何为链表我们先看下面这张图来理解一下什么是链表，直接讲代码可能会比较头晕，我们先从图入手。上面就是一个最基本的单向链表，链表的....
C++实现线性表 - 01 数组
写在前面：从今天开始，我将为大家用c++代码来实现常见数据结构与算法的代码，我们先从大家最熟悉的数组开始实现。由于数组用的比较多，这里我会将 c++ 中 STL 里的 vector 一起介绍，因为使用起来 vector 会更加方便，大家可以尝试着去代替数组。当然之后的代码我仍然会用正常的数组来写，方便大家理解。后续代码实现的大部分地方其实还是用 c 来实现，只不过我利用了 c++ 的一...
编译原理 语法分析实验/课程设计（C++实现 附源程序下载）
@TOC一、语法分析简介语法分析是编译过程的一个逻辑阶段。语法分析的任务是在词法分析的基础上将单词序列组合成各类语法短语，如“程序”，“语句”，“表达式”等等.语法分析程序判断源程序在结构上是否正确.源程序的结构由上下文无关文法描述.语法分析程序可以用YACC等工具自动生成。完成语法分析任务的程序称为语法分析器，或语法分析程序。按照源语言的语法规则，从词法分析的结果中识别出相应的语法范畴，同时进....
编译原理 词法分析实验/课程设计C++实现
@TOC一、词法分析简介词法分析阶段是编译过程的第一个阶段，是编译的基础。这个阶段的任务是从左到右一个字符一个字符地读入源程序，即对构成源程序的字符流进行扫描然后根据构词规则识别单词(也称单词符号或符号)。词法分析程序实现这个任务。词法分析是编译程序的第一个阶段且是必要阶段；词法分析的核心任务是扫描、识别单词且对识别出的单词给出定性、定长的处理；实现词法分析程序的常用途径:自动生成,手工生成。完....
windows环境下线程编程（C++实现同步与互斥）
Windows系统为我们提供了相关API，我们可以使用他们来进行多线程编程。1.创建一个线程，参数解释如下：HANDLE CreateThread( LPSECURITY_ATTRIBUTES lpThreadAttributes,//SD：线程安全相关的属性，常置为NULL SIZE_T dwStackSize,//initialstacksize：新线程的初始化栈的大小，可设...
C++：利用C++语言实现约瑟夫环问题——利用函数嵌套+交互式实现n只猴子选猴王
目录输出结果实现代码 输出结果 实现代码1. 2. #include<iostream> //头文件，识别大部分预处理命令，编译器才会合法识别后边使用的关键字 3. using namespace std; //T1、命名空间，包括cout、cin、endl等 4. 5. /* 6. 函数的嵌套：约瑟夫环...
C++ | 实现UDP广播
包含Socket的头文件：#include <winsock.h>想要使用关于Socket的相关类型（SOCKET， SOCKADDR_IN）和函数，需要先引用Socket的头文件。创建套接字成员变量：SOCKET m_UdpSocket; //UDP通信套接字 SOCKADDR_IN m_UdpSocketAddr; //UDP通信套接字地址Socket通信需要用到...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
开发与运维
集结各类场景实战经验，助你开发运维畅行无忧
+关注