为什么选择我们?
两者复杂度比较 查找 插入 删除 顺序表 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
栈和队列操作的特点-雨云
相同点 不同点 堆栈(FILO) 只允许在端点处插入和删除元素; 栈是先进后出或者后进先出;栈是只能在表的一端进行插入和删除操作的线性表 队列(FIFO) 只允许在端点处插入和删除元素; 队列是先进先出;队列是只能在表的一端进行插入,然后在另外一端进行删除操作的线性表