数据结构6
上一篇 /
下一篇 2010-07-04 20:40:18
第六课
本课主题:线性表的顺序表示和实现
教学目的:掌握线性表的顺序表示和实现方法
教学重点:线性表的顺序表示和实现方法
教学难点:线性表的顺序存储的实现方法
授课内容:
复习
1、存储结构
逻辑结构 | | “数据结构”定义中的“关系”指数据
间的逻辑关系,故也称数据结构为逻辑结构。 |
存储结构 | | 数据结构在计
算机中的表示称为物理结构。又称存储结构。 |
顺序存储结构 |
链式存储结构 |
2、线性
表的类型定义
一、线性表的顺序表示
用一组地址连续的存储单元依次存储线性表的数据元素。C语言中的数组即采用顺序存储方式。
2000:0001 | 2000:0003 | 2000:0005 | 2000:0007 | 2000:0009 | 2000:0011 | 2000:0013 | 2000:0015 | 2000:0017 | ... | 2000:1001 | 2000:1003 |
| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| a[9] | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
收藏
举报
TAG:
标题搜索
日历
|
日 |
一 |
二 |
三 |
四 |
五 |
六 |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | | | | |
数据统计
- 访问量: 19195
- 日志数: 51
- 建立时间: 2009-04-22
- 更新时间: 2010-12-09
|
|