![240](https://cdn2.jianshu.io/assets/default_avatar/3-9a2bcc21a5d89e21dafc73b39dc5f582.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
lex模式是由编辑程序和实用程序使用的正则表达式的扩展版本。正则表达式由常规字符(代表它们本身)和元字符(在一种模式中具有特殊含义)组成。 元字符 ➢ .. 匹配除了换行符...
一、背景 在分析阅读pg 11的源代码时,发现pg的语法分析模块使用了Lex&Yacc。pg使用的的Flex & bison——lex & yacc的升级版。 二、Flex ...
C++中标准库已经内置了常用的数据结构,数据结构就是程序内部数据的组织形成和存储方法,而我们要讲述的数据结构类型是线性结构,只不过我们在C++的标准库中给了一个更生动的名称叫...
哈希表是一个非常强大的数据结构,我本篇系列的文章,我们会讲述以下内容 什么是哈希表(Hash table),什么是散列函数(hash function)? 散列函数的属性 解...
循环队列是一种线性数据结构,其中的操作是基于FIFO(先进先出)原理执行的,最后一个位置又连接回第一个位置以构成一个闭合的环形队列。 也称为“环形缓冲区”。 在普通队列中,我...
如果你对链表《第2篇 C++ 数据结构-链表概述》请先阅读前文,我们前一篇已经罗列单链表的类接口清单,本篇会依据接口文件,逐步实现链表的各个函数接口。 我们首先看一下Node...
本篇我们会讨论单向链表,在所有线性存储结构当中,链表是最常用且非常重要的数据结构,因为链表实现队列(Queue)以及环形队列(Circle Queue),栈(Stack)的最...
map类提供了一个(排序的)关联数组。 在使用map容器之前,必须包含 头文件。 map用于填充了键值对,该键值对可以是任何容器接受的类型。 由于类型与键和值都相关联,因此必...