数据结构复习-线性表
来源:互联网 发布:并口编程 windowsapi 编辑:程序博客网 时间:2024/04/29 21:22
a.逻辑结构(略)
b.存储结构
顺序表:把线性表数据元素按其逻辑次序,依次存储在一组地址连续的存储单元中。
存储特点:逻辑上相邻,物理上也相邻;可随机访问;插入删除等操作要移动大量元素
存储结构两种格式:动态分配存储:由基地址elem指针,length,listsize,注意内在关系
静态分配存储:data数组,length
示例:
链式存储:注意有带头结点的
存储特点:逻辑上相邻,物理上可以不相邻;表中元素只能顺序访问;插入、删除秩序修改指针而不需修改移动元素;存储空间利用率高;表的容量可以动态变化
示例:
比较:空间:如果长度变化不大,宜采用顺序表
时间:多插入操作,宜采用链表;
c.技巧和操作
1.双向搜索 顺序表
2.顺序表逆置算法 双向推进,前后交换
3.带头结点
4.链表操作,要准备的变量:有头指针head,临时扫描指针p,用来临时保存的指针q
5.链表逆置 前插算法
前插算法:这里是把递增有序链表LA、LB合并成LC,其中LC为递减
6.逐个前移法,顺序表中比较、删除元素的高效方法
示例:
- 复习 [数据结构] ---- 线性表
- 数据结构复习-线性表
- 【数据结构复习】线性表
- 数据结构复习篇:线性表
- 数据结构复习篇:线性表
- 数据结构复习之【线性表】
- 数据结构重新复习-线性表
- 数据结构复习一:线性表
- 《数据结构》复习笔记--线性表
- 数据结构复习之线性表
- 数据结构之【线性表】--复习
- 复习(数据结构):线性表 : C
- 复习-数据结构之线性表
- 数据结构复习之线性表
- 复习数据结构——线性表
- 数据结构复习——线性表概念
- 数据结构考研复习--线性表1
- 数据结构考研复习--线性表2
- WinXP下Oracle9i安装步骤
- 访问远程数据库(SQL SERVER 2000)
- 从servlet的过滤器理解Chain Of Responsibility
- 学Java难吗?
- ubuntu8.04设置(仿windows)
- 数据结构复习-线性表
- C/C++笔试题
- Message Queue
- 嵌入式系统简介、应用及发展
- 解决外部符号错误:_main,_WinMain@16,__beginthreadex 转自:liuhuinwpu
- 联发科智能手机首选微软的真实原因
- 变量的声明和定义
- 锐捷 libpcap.so
- ODBC绑定二进制参数示例