qq_38311609的博客

1.队列的基本介绍 队列是一种特殊的线性表，这种特殊的线性表只能在一端插入数据，然后在另一端删除数据。队列中的插入操作一般叫入队，删除操作一般叫出队。队列的这种特殊性，使其具有先进先出(FIFO-first in first out)的性质，这就类似于现实生活中的排队打饭，先来排队的同学先打到饭，后来的同学排到队伍的末尾。2.队列的基本操作 入队：在队列末尾插入元素 出队：删除队首元素 3.队列的种类 顺序队列 循环队列 链式队列 4...

顺序表及其基本操作实现（C语言实现）顺序表是最简单的数据结构之一，在计算机中顺序表一般以数组的形式保存，我们都知道数组是线性保存的，因此顺序表也是线性保存的，线性表的连续存储值得是在计算机中用一块连续的存储空间保存线性表的元素，所以线性表的相邻元素是保存在连续的存储单元上的。地址 Loc（a） Loc（a2） Loc（a3） … Loc（an） … ...

 链表及其应用（C语言实现） 前言 顺序表由于是顺序存储的，所以其优点就是访问元素的效率及其高，但是对元素的删除插入操作效率却很低，因为为了保持其顺序存储的特性在插入删除的过程中可能需要大量的搬移元素。为了解决这个问题，人们设计了另一种数据结构----链表。 链表定义 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表...