摘要： 1.线性表的定义 线性表（linear list）是具有相同特性的数据元素的一个有序集合 2.线性表的基本操作 3.线性表的存储结构 3.1顺序储存结构——顺序表 顺序储存结构是把线性表中的元素按照其逻辑顺序依次存储到一块连续的存储空间中 3.1.1增加元素——（a3后面添加一个元素b） 3.2链式 阅读全文

摘要： 在了解时间复杂度之前，先了解一下原操作和时间频度 一.原操作 原操作是指固有的数据类型的操作，可以理解为基本运算，下面的代码块中 3,6,7,9 都是原操作 c 例2 void foo (int n) { int i,j; for(i = 0;i 三.时间复杂度 O(n) 时间复杂度是用时间频度的最 阅读全文