首页
文档工具
更多
搜索文档
新客立减13?/div>
客户?/div>
看过

顺序?单链??队列2011.11.2

免费
2.1?/em> 812阅读 73下载 24?/span>

实验名称(一?/p>

:实现顺序表和单链表的基本运?/p>

 

姓名:李秋玉

 

班级?/p>

2010

计算机一?/p>

 

学号?/p>

2010131145 

一?/p>

实验目的?/p>

了解顺序表的结构特点及有关概念,

掌握顺序表的?/p>

种基本操作算法思想及其实现。了解单链表的结构特点及有关概念?/p>

掌握单链表的各种基本操作算法思想及其实现?/p>

  

二、实验内容:

 

?/p>

1

)编写一个程序,实现顺序表的各种基本运算?/p>

  

1

、初始化顺序表;

 2

、顺序表的插入;

 3

、顺序表的输出;

 4

、求顺序表的?/p>

?/p>

5

、判断顺序表是否为空?/p>

 6

、输出顺序表的第

i

位置的个元素

 

?/p>

 7

、在?/p>

序表中查找一个给定元素在表中的位置;

 8

、顺序表的删除;

9

、释放顺序表

 

?/p>

2

)编写一个程序,实现单链表的各种基本运算?/p>

  

1

、初始化单链表;

 2

、单链表的插入;

 3

、单链表的输出;

4

、求单链表的长度

5

、判断单链表是否为空?/p>

 6

、输出单链表的第

i

位置的元?/p>

 

?/p>

 7

、在单链表中

查找一个给定元素在表中的位置;

 8

、单链表的删除;

 9

、释放单链表

 

三、算法思想与算法描述:

 

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

ListInsert(L,1,

'f'

);

就是?/p>

f

插入到到单链表的第一个位置,

之后

按此方法可以插入其他元素。之后完成其他操作,包含了条件语句,

循环语句?/p>

返回语句等?/p>

单链表:

由于单链表不像顺序栈那样连续的,

而是通过

*next

来指向结点,首先创立一个空栈来便于插入。来实现

之后一系列操作?/p>

 

四、实验步骤与算法实现?/p>

 

?/p>

1

)顺序表?/p>

1

、初始化顺序表:构造一个空的线性表,实际只需?/p>

配线性表的存储空间并

length

?/p>

0. 

2

、顺序表的插入:该运算在?/p>

序表

L

的第

i

个位置上插入新元?/p>

e

。如?/p>

i

值不正确,则显示相应

错误信息:否则将顺序表原来第

i

个元素及以后元素均要向后移一

位?/p>

3

、顺序表的输出;当顺序表不为空的时候,显示

L

中的元素?

Ͼλ
首页
文档工具
更多
搜索文档
新客立减13?/div>
客户?/div>
看过

顺序?单链??队列2011.11.2

免费
2.1?/em> 812阅读 73下载 24?/span>

实验名称(一?/p>

:实现顺序表和单链表的基本运?/p>

 

姓名:李秋玉

 

班级?/p>

2010

计算机一?/p>

 

学号?/p>

2010131145 

一?/p>

实验目的?/p>

了解顺序表的结构特点及有关概念,

掌握顺序表的?/p>

种基本操作算法思想及其实现。了解单链表的结构特点及有关概念?/p>

掌握单链表的各种基本操作算法思想及其实现?/p>

  

二、实验内容:

 

?/p>

1

)编写一个程序,实现顺序表的各种基本运算?/p>

  

1

、初始化顺序表;

 2

、顺序表的插入;

 3

、顺序表的输出;

 4

、求顺序表的?/p>

?/p>

5

、判断顺序表是否为空?/p>

 6

、输出顺序表的第

i

位置的个元素

 

?/p>

 7

、在?/p>

序表中查找一个给定元素在表中的位置;

 8

、顺序表的删除;

9

、释放顺序表

 

?/p>

2

)编写一个程序,实现单链表的各种基本运算?/p>

  

1

、初始化单链表;

 2

、单链表的插入;

 3

、单链表的输出;

4

、求单链表的长度

5

、判断单链表是否为空?/p>

 6

、输出单链表的第

i

位置的元?/p>

 

?/p>

 7

、在单链表中

查找一个给定元素在表中的位置;

 8

、单链表的删除;

 9

、释放单链表

 

三、算法思想与算法描述:

 

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

ListInsert(L,1,

'f'

);

就是?/p>

f

插入到到单链表的第一个位置,

之后

按此方法可以插入其他元素。之后完成其他操作,包含了条件语句,

循环语句?/p>

返回语句等?/p>

单链表:

由于单链表不像顺序栈那样连续的,

而是通过

*next

来指向结点,首先创立一个空栈来便于插入。来实现

之后一系列操作?/p>

 

四、实验步骤与算法实现?/p>

 

?/p>

1

)顺序表?/p>

1

、初始化顺序表:构造一个空的线性表,实际只需?/p>

配线性表的存储空间并

length

?/p>

0. 

2

、顺序表的插入:该运算在?/p>

序表

L

的第

i

个位置上插入新元?/p>

e

。如?/p>

i

值不正确,则显示相应

错误信息:否则将顺序表原来第

i

个元素及以后元素均要向后移一

位?/p>

3

、顺序表的输出;当顺序表不为空的时候,显示

L

中的元素?

">
首页
文档工具
更多
搜索文档
新客立减13?/div>
客户?/div>
看过

顺序?单链??队列2011.11.2

免费
2.1?/em> 812阅读 73下载 24?/span>

实验名称(一?/p>

:实现顺序表和单链表的基本运?/p>

 

姓名:李秋玉

 

班级?/p>

2010

计算机一?/p>

 

学号?/p>

2010131145 

一?/p>

实验目的?/p>

了解顺序表的结构特点及有关概念,

掌握顺序表的?/p>

种基本操作算法思想及其实现。了解单链表的结构特点及有关概念?/p>

掌握单链表的各种基本操作算法思想及其实现?/p>

  

二、实验内容:

 

?/p>

1

)编写一个程序,实现顺序表的各种基本运算?/p>

  

1

、初始化顺序表;

 2

、顺序表的插入;

 3

、顺序表的输出;

 4

、求顺序表的?/p>

?/p>

5

、判断顺序表是否为空?/p>

 6

、输出顺序表的第

i

位置的个元素

 

?/p>

 7

、在?/p>

序表中查找一个给定元素在表中的位置;

 8

、顺序表的删除;

9

、释放顺序表

 

?/p>

2

)编写一个程序,实现单链表的各种基本运算?/p>

  

1

、初始化单链表;

 2

、单链表的插入;

 3

、单链表的输出;

4

、求单链表的长度

5

、判断单链表是否为空?/p>

 6

、输出单链表的第

i

位置的元?/p>

 

?/p>

 7

、在单链表中

查找一个给定元素在表中的位置;

 8

、单链表的删除;

 9

、释放单链表

 

三、算法思想与算法描述:

 

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

ListInsert(L,1,

'f'

);

就是?/p>

f

插入到到单链表的第一个位置,

之后

按此方法可以插入其他元素。之后完成其他操作,包含了条件语句,

循环语句?/p>

返回语句等?/p>

单链表:

由于单链表不像顺序栈那样连续的,

而是通过

*next

来指向结点,首先创立一个空栈来便于插入。来实现

之后一系列操作?/p>

 

四、实验步骤与算法实现?/p>

 

?/p>

1

)顺序表?/p>

1

、初始化顺序表:构造一个空的线性表,实际只需?/p>

配线性表的存储空间并

length

?/p>

0. 

2

、顺序表的插入:该运算在?/p>

序表

L

的第

i

个位置上插入新元?/p>

e

。如?/p>

i

值不正确,则显示相应

错误信息:否则将顺序表原来第

i

个元素及以后元素均要向后移一

位?/p>

3

、顺序表的输出;当顺序表不为空的时候,显示

L

中的元素?

Ͼλ">

顺序?单链??队列2011.11.2 - 百度文库
首页
文档工具
更多
搜索文档
新客立减13?/div>
客户?/div>
看过

顺序?单链??队列2011.11.2

免费
2.1?/em> 812阅读 73下载 24?/span>

实验名称(一?/p>

:实现顺序表和单链表的基本运?/p>

 

姓名:李秋玉

 

班级?/p>

2010

计算机一?/p>

 

学号?/p>

2010131145 

一?/p>

实验目的?/p>

了解顺序表的结构特点及有关概念,

掌握顺序表的?/p>

种基本操作算法思想及其实现。了解单链表的结构特点及有关概念?/p>

掌握单链表的各种基本操作算法思想及其实现?/p>

  

二、实验内容:

 

?/p>

1

)编写一个程序,实现顺序表的各种基本运算?/p>

  

1

、初始化顺序表;

 2

、顺序表的插入;

 3

、顺序表的输出;

 4

、求顺序表的?/p>

?/p>

5

、判断顺序表是否为空?/p>

 6

、输出顺序表的第

i

位置的个元素

 

?/p>

 7

、在?/p>

序表中查找一个给定元素在表中的位置;

 8

、顺序表的删除;

9

、释放顺序表

 

?/p>

2

)编写一个程序,实现单链表的各种基本运算?/p>

  

1

、初始化单链表;

 2

、单链表的插入;

 3

、单链表的输出;

4

、求单链表的长度

5

、判断单链表是否为空?/p>

 6

、输出单链表的第

i

位置的元?/p>

 

?/p>

 7

、在单链表中

查找一个给定元素在表中的位置;

 8

、单链表的删除;

 9

、释放单链表

 

三、算法思想与算法描述:

 

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

ListInsert(L,1,

'f'

);

就是?/p>

f

插入到到单链表的第一个位置,

之后

按此方法可以插入其他元素。之后完成其他操作,包含了条件语句,

循环语句?/p>

返回语句等?/p>

单链表:

由于单链表不像顺序栈那样连续的,

而是通过

*next

来指向结点,首先创立一个空栈来便于插入。来实现

之后一系列操作?/p>

 

四、实验步骤与算法实现?/p>

 

?/p>

1

)顺序表?/p>

1

、初始化顺序表:构造一个空的线性表,实际只需?/p>

配线性表的存储空间并

length

?/p>

0. 

2

、顺序表的插入:该运算在?/p>

序表

L

的第

i

个位置上插入新元?/p>

e

。如?/p>

i

值不正确,则显示相应

错误信息:否则将顺序表原来第

i

个元素及以后元素均要向后移一

位?/p>

3

、顺序表的输出;当顺序表不为空的时候,显示

L

中的元素?



ļ׺.doc޸Ϊ.docĶ
ϵͷ779662525#qq.com(#滻Ϊ@) ICP20003344-4