xingrgx

链表是一种非常重要的数据结构，之前已经介绍过单链表的结构及其操作了，本文来介绍一下双链表和单向循环链表的玩法。

提要钩玄：本文主要介绍队列的结构、基本原理及操作，涉及到两种实现：顺序队列和链队列。 1. 什么是队列？ 先举一个日常例子，排队买饭。 大家按先来后到的顺序，在窗口前排队买饭，先到先得，买完之后走开，轮到下一位买，新来的人排在队尾，不能插队。 可见，上面的“队”的特点是只允许从…

前面已经介绍过了两种线性表——顺序存储结构的顺序表和链式存储结构的链表，也介绍了如何对其进行基本增删改查操作。这两种线性表的增加和删除可以在表的任意位置进行操作，比如链表的头插法和尾插法。 下面介绍一种特殊的线性表——栈。 1. 什么是栈？ 栈，我们在日常生活中经常会听到一个与…

在【顺序表详解】一文中我们介绍了一种“用曲线连接”的线性表，“曲线”是一种形象化的语言，实际上并不会存在所谓“曲线”的这种东西。 这个例子反映在内存中，即为顺序存储结构。 这个例子反映在内存中，就是数据元素任意出现，占据某块内存。 在【顺序表详解】一文中提到过，线性表的特点之一…

考虑到初学 C 语言时，大家可能对计算机的组成原理不太了解，所以这里先简单介绍一些“内存”这个概念。 同样地，我们看不见摸不着的软件 / 代码也需要类似于“土地”和“大脑”的物理载体——存储器。 内存：计算机中正在运行的程序以及运行过程中暂时产生的数据都在这里。 外存：那些暂时…

所谓线性，即一条线，这条线可以是直线，也可以是曲线。 所谓表，肯定都不陌生，生活中有各种各样的表或者表格。我们在表格中填写各种各样的信息，通过表格，能够很好地对信息进行分类储存和分析。 除特殊位置的单元格（首起和结尾）有一个“邻居”外，其他单元格都有两个“邻居”。 那么什么是线…

1. GOPATH目录结构 在【保姆级教程】手把手教你进行Go语言环境安装及相关VSCode配置一文中已经配置过工作空间GOPATH的环境变量了，并在工作空间中新建了三个目录src、pkg、bin了。那为什么要新建这三个目录呢？这三个目录又有什么作用呢？ 首先，不管是什么系统或…

本篇文章介绍Go的环境安装和VSCode的配置使用。 1. Go语言环境安装 进入Golang官网，进入下载页面。 根据实际需求选择版本进行下载。 双击运行Go语言的msi安装包。 安装成功。 检查是否安装成功：打开命令行窗口，输入go version，如果可以查看安装的Go的…

1. 引入例子 如果你使用过Java等面向对象语言，那么肯定对接口这个概念并不陌生。简单地来说，接口就是规范，如果你的类实现了接口，那么该类就必须具有接口所要求的一切功能、行为。接口中通常定义的都是方法。 如果你之前还没用过面向对象语言，那也没关系，因为Go的接口和Java的接…