摘要：
二、队列 1、介绍 队列是一种先进先出的线性表，它只允许在一端（队尾）进行插入操作，在另一端（队头）进行删除操作。可以用数组或链表来实现，一般用链表来实现，简称为链队列，建立在内存的动态区。 2、队列的顺序存储实现 顾名思义，用顺序表的方法实现，通常用数组。队列的顺序储存结构： 下面用数组实现队列： 阅读全文
摘要：
一、栈 1、介绍 栈是一种先进后出的线性表，它要求只能在表尾（栈顶）进行插入和删除操作。可以用数组或链表来实现，一般用顺序表来实现。 栈的应用： ①子程序的调用：在跳往子程序前，会先将下个指令的地址存到堆栈中，直到子程序执行完后再将地址取出，以回到原来的程序中。 ②处理递归调用：和子程序的调用类似， 阅读全文
摘要：
一、线性表 1、介绍 由零个或多个数据元素组成的有限序列，有序表。 数据类型：一组性质相同的值的集合及定义在此集合上的一些操作的总称。 2、顺序存储结构 顺序表：用一组地址连续的存储单元存放数据。 特点：具有随机存储结构的特点，时间复杂度为o(1)。存、读数据时，不管哪个位置，时间复杂度都是o(1) 阅读全文