Maolianwika的博客

int data;}Node;Node* top;}LinkStack;

相对于顺序表：优点：不需要大片连续的空间，改变表长方便缺点：不可以随机存取，要耗费一定的存储空间存放指针a1指针指向a2a2指针指向a3a3NULLa1也会有一个指针指向，每一个结点的存储空间包括：数据元素+指向下一个结点的指针。

由于我们之前谈到过的线性表性质可知，获取表中的第几个位置的元素值是很轻松的一件事我们还是以静态分配为例子这里我定义的函数的i值选择的是位序，实际过程中也可以定义成其他的（i-1）

删除表中第i个位置的元素，并用e返回删除元素的值b这里删除了b，cde都要依次向前移动一格1：判断i值是否合法，第i个在不在表中，不是正整数或者数值大于表长都是不可以的2：将要删除的位置上的值赋给e，一定要在删除前保存这个数据3：将删除位置后的所有元素前一一位，这个要从第i+1个开始移动，以便给后面数据留存位置4：表的长度记得要减1。

顺序存储方式实现的线性表顺序存储：逻辑结构上相邻的元素存储在物理位置也相邻的存储单元中内存a1a2a3假设内存中顺序表中存储三个元素a1 a2 a3（元素类型：ElemType）如果a1存放的位置是 location则a2存放的位置就是 location+sizeof(ElemType)则a3存放的位置就是 location+sizeof(ElemType)*2由第一个开始，下面依次加入元素类型留存的空间的大小，方便查找（线性表的性质：每个元素所占空间一样大）

数据结构三要素：逻辑结构 数据运算 存储结构因为存储的结构不同，运算的方式也不相同。

所以判断算法的时间复杂度，不一定需要每一个语句都要判断1 顺序执行的代码，只会影响常数项，可以忽略掉2 只需要挑循环中的一个操作分析它的执行次数和n的关系即可3 如果多层嵌套，只需要关注最深层循环了几次。