两者复杂度比较 查找 插入 删除 顺序表 O(1) O(1) O(n)通过下标直接找到待操作元素,主要时间花在移动元素上。 链表 O(n) O(n)主要时间用于找到插入元素的位置 O(n)主要时间用于找到待删除元素的位置 两者优缺点比较 数组 优点 缺点 随机访问性强;查找
栈的顺序存储实现 通常由一个一维数组和一个记录栈顶元素位置的变量组成。 (1)顺序栈结构体的定义 当 Top = -1时,表示栈空;当Top = MaxSize -1 时,栈满! typedef int Position; typedef int ElementType; typedef struct SNode *P
循环队列的结构体定义 typedef int Status; typedef int QElemType; * QElemType类型根据实际情况而定,这里假设为int * * 循环队列的顺序存储结构 * typedef struct QNode { QElemType data[MAXSIZE]; in
层楼误少年,自由乱余生。
浏览次数:464
目录格式:/jdtj/(.[0-9]*).html