数据结构与算法分析:3-4章
来源:互联网 发布:java冒泡排序算法代码 编辑:程序博客网 时间:2024/06/01 17:01
第三章 表,栈及队列
ADT(abstract data type) 抽象数据类型
表ADT
简单数组实现:这种实现使查找能以线性时间进行,但插入和删除操作的最坏情况为O(N)
链表:为了避免插入和删除的线性开销,需要表可以不连续存储。链表由一系列不必再内存中相连的结构组成,每一项均包含有表元素和指向后继元素结构的指针。链表也通常会有一个开始的标志节点,称为表头或哑节点。
栈ADT
栈是限制插入和删除只能在一个位置的表,该位置是表的末端,叫做栈顶。栈的基本操作是push和pop
队列ADT
队列也是表,使用队列时插入在一端进行而删除在另一端进行,基本操作是入队(队尾)和出队(队头)
第四章 树
0 0
- 数据结构与算法分析:3-4章
- 数据结构算法与分析
- 数据结构与算法分析
- 数据结构与算法分析
- 数据结构与算法分析
- 数据结构与算法分析
- 数据结构与算法分析
- 数据结构与算法分析
- 数据结构与算法分析
- 《数据结构与算法分析》
- 数据结构与算法分析课后习题第三章(4)
- 数据结构与算法分析课后习题第四章(4)
- 数据结构与算法分析课后习题第三章(3)
- 数据结构与算法分析课后习题第四章(3)
- 数据结构与算法分析 第二章
- 数据结构与算法分析第二章读书笔记
- 【数据结构与算法分析 】第三章总结
- 数据结构与算法分析:1-2章
- 19. Remove Nth Node From End of List
- jzoj P1509【普及模拟】单元格
- qt制作象棋
- 491_无弹出效果dialog步骤
- 单列数据库索引的实现原理
- 数据结构与算法分析:3-4章
- Android Studio -添加你见过的最牛Log*神器*
- 字符编码总结
- Cannot return from outside a function or method
- 前端进阶(随手记)------src、href和rel的区别
- CCF-CSP 最大的矩形 201312-3 JAVA
- 492_fragment搭主界面
- Android中常见的内存泄漏及解决方案
- C语言实验——打印数字图形