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