| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1429 人关注过本帖
标题:跪求程序!!!要交作业了
只看楼主 加入收藏
cygsslazio
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2005-11-20
收藏
 问题点数:0 回复次数:1 
跪求程序!!!要交作业了
马上要交作业了 ,请各位高手帮帮忙,写一些下面的程序,传到我的邮箱里(cygsslazio@163.com)C++算法的实现

1 对元素类型为整型的顺序存储的线性表进行插入、删除和查找操作

2 分别就栈的顺序存储结构和链式存储结构实现栈的各种基本操作。

3 假设以带头结点的循环链表表示队列,并且只设一个指针指向对尾结点,不设头指针,试设计相应的置队空、入队和出队的程序。

4 试写出中序遍历二叉树的 递归算法 和 非递归算法。

5 写出中序线索二叉树的中序遍历算法。

6、实现基于有序顺序表的折半搜索。

7、设单链表的结点是按关键字的值从小到大排列的,试写出对此表的搜索程序并调试。

8 希尔排序算法的实现。

9 对图的邻接矩阵和邻接表表示分别进行深度优先搜索遍历算法的实现
搜索更多相关主题的帖子: 作业 
2005-11-20 20:27
badstreams
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2005-11-23
收藏
得分:0 

class List
{public:
List(int max)
{Max=max;
Array=new int[Max];
n=0;}
~List()
{delete[]Array;}
List&insert(int number,int element);
bool Del(int element);
bool locate(int &num,int element)const;
private:
int n;//list length
int Max;//list maxsize length
int*Array;};


List& List::insert(int number,int element)
{if(a<0||a>n)
throw outofbounds();
for(int i=n;i>number;i--)
Array[i]=Array[i-1];
Array[i]=element;
n++;}


bool List::Del(int element)
{int count;
for(int i=0;i<=n-1;i++)
if(Array[i]==element)
count=i;
else
return false;
for(int i=k;i<=n-1;i++)
Array[i]=Array[i+1];
n--;
return true}


bool List::locate(int&num,int element)const
{for(int i=0;i<=n-1;i++)
if(Array[i]==element)
{num=i+1;
return true;}
else
return false;}


2005-11-24 23:19
快速回复:跪求程序!!!要交作业了
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020776 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved