数据结构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:

 

评分:0

我来说两句

日历

« 2024-04-26  
 123456
78910111213
14151617181920
21222324252627
282930    

数据统计

  • 访问量: 19195
  • 日志数: 51
  • 建立时间: 2009-04-22
  • 更新时间: 2010-12-09

RSS订阅