m0_62513305的博客

目录 线性表 顺序表 链表 顺序表和链表的区别 栈 队列 习题 线性表 线性表：是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构。线性表是一种在实际中广泛使用的数据结构，常见的线性表有：顺序表，链表，栈，队列，字符串...... 顺序表 概念 顺序表：顺序表是用一段物理地址连续的存储单元存储数据结构元素的线性结构，一般用数组存储，在数组上完成增删查改。 静态顺序表：使用定长数组存储元素 动态顺序表：使用动态开辟的数组存储元素 实现

目录 时间复杂度 空间复杂度 练习 时间复杂度 时间复杂度的概念： 在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法运行的时间。一个算法执行所消耗的时间，从理论上来说，是不能算出来的，只有你把你的程序放在程序上跑起来，才能知道。但是我们需要每个算法都上机测试吗？是可以都上机测试，但是这很麻烦。 空间复杂度 练习 ...