Linux杂货铺

摘要： 一、队列是什么 队列是一种先进先出（First In First Out， FIFO）的线性存储结构，限定只能在表的一端（队尾）进行插入元素，表的另一端（队头）进行删除元素，数据元素进队列的过程称为入队，出队列的过程称为出队。 队列实现方式有数组和链表两种方式，本文介绍基于链表的实现方式，可以将队列 阅读全文

摘要： 一、栈是什么 栈是一种后进先出（Last In First Out, LIFO）的线性表，限定只能在表尾进行插入或者删除操作，表尾又称为栈顶。栈可分为顺序栈（使用数组实现）和链式栈（使用链表实现）两种类型，本章主要介绍链式栈。 栈常用的操作有入栈和出栈两种，在表尾插入元素称为入栈（push），在表尾 阅读全文

摘要： 一、链表是什么 链表是一种通过指针串联在一起的线性结构，在内存中是分散存储的（数组在内存中连续分布），链表由一系列节点组成，每个节点都由数据域和指针域组成。主要有三种类型的链表： 1、单链表（本章介绍内容） 2、双链表 3、循环链表 链表与数组对比： | | 插入/删除 时间复杂度 | 查询 时间复 阅读全文