Jags的博客

目录一、栈1.1 栈的顺序存储1.2 栈的链式存储1.3 小结二、队列2.1 循环队列2.2 链队列2.3 小结栈是限定仅在表尾进行插入和删除操作的线性表。队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表一、栈限定仅在表尾进行插入和删除操作的线性表称之为栈把允许插入和删除的一端称为栈顶(top)，另一端称为栈底( bottom)，不含任何数据元素的栈称为空栈。栈又称为后进先出( Last In First Out)的线性表，简称LIFO结构。栈的插入操作，叫作进栈，

目录一、概述二、API接口2.1 初始化2.2 插入2.3 删除2.4 遍历2.5 搬移2.6 合并2.7 其他三、示例一、概述linux内核提供了一个经典通用的双向循环链表list的实现，任何模块都可以借助该接口实现自己的内部循环链表。因为是通用的，可以直接移植到用户态中使用。下面介绍相关链表的插入、查询、修改和删除操作。想深入了解的话直接阅读内核list源代码，代码不是很多，只有list.h 和 types.h。内核源码可以直接下载也可以使用下文给出的链接。二、API接口内核定义了链表的结

一、概述链式存储结构是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的 。又称链表。链表特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。这就意味着，这些数据元素可以存在内存未被占用的任意位置(如图所示)。以前在顺序结构中,每个数据元素只需要存数据元素信息就可以了。现在链式结构中，除了要存数据元素信息外，还要存储它的后继元素的存储地址。把存储数据元素信息的域称为数据域，把存储直接后继位置的域称

一、概述

一、概述零个或多个数据元素的有限序列称为线性表。线性表的特征是在一个序列中，除了头尾元素，每个元素都有且只有一个直接前驱，有且只有一个直接后继，而序列头元素没有直接前驱，序列尾元素没有直接后继。数据结构中常见的线性表：顺序表、链表（单链表、双链表、循环链表、循环双链表）、栈、队列、字符串…线性表中的元素为某种相同的抽象数据类型。可以是C语言的内置类型或结构体，也可以是C++自定义类型。存储方式有 顺序存储结构和链表存储结构二、线性表的顺序存储结构线性表的顺序存储结构，指的是用一段地址连续