发新话题
打印

[原创](1)数据结构〈大杂粹〉

[原创](1)数据结构〈大杂粹〉

当调用一个成员函数时,有一个指向请求这个调用的对象的指针作为一个参数将自动地被传送给这个函数,这个指针叫做this.

#include<iostream.h>

class power{

double x;

int e;

double mul;

public:

power(double val,int exp);

double get_power(){return mul;}

};

power::power(couble val,int exp){

x=val;e=exp;mul=1.0;

if(exp==0)return;

for(;exp>0;exp--)mul=mul*x;

}

main(){

power pwr(1.5,2);

cout<<pur.get_power()<<"\n";

}

[此贴子已经被作者于2004-7-25 23:32:04编辑过]

多多交流.多多关照.

TOP

晕了晕了再看下去就要晕了

[em06]
多多交流.多多关照.

TOP

稀疏矩阵

  • 抽象数据类型
  • 稀疏矩阵的压缩表示
  • 稀疏矩阵的转置
  • 稀疏矩阵相乘

在求解工程问题时经常遇到稀疏矩阵,因此,我们先考虑稀疏矩阵作为一人对象,应当有哪些操作.

ADT:

template<class Type> class SparseMatrix{

public:

SparseMatrix(int MaxRow,int Maxcol);

SparseMatirx<Type>Transpose();

SparseMatrix<Type>Add(SparseMatrix<Type> b);

SparseMatrix<Type>Multiply(SparseMatrix<Type>b);

}

多多交流.多多关照.

TOP

template<class Type> class SparseMatrix<Type>;

template<class Type? class Trituple{

friend class SparseMatrix<Type>

private:

int row,col;

Type value;

:

Private:

int Rows,Cols,Terms;

Trituple<type>smArray[MaxTerms};

多多交流.多多关照.

TOP

链表

  • 单链表
  • 循环链表
  • 多项式及其相加
  • 双向链表
  • 稀疏矩阵
  • C++中的虚函数和动态联编
多多交流.多多关照.

TOP

单链表

  • 单链表的结构
  • 单链表的定义
  • 单链表的插入与删除
  • 带表头结点的单链表
  • 用模板定义的单链表类
  • 单链表的游标类
  • 静态链表

单链表的结构:单链表是一种最简单的链表表示.也叫做线性链表.它用来表示线性聚集时,每一个数据元素占用一个结点.(NODE)

结点ATA+LINK

其中,在链表的第一个结点的地址可以通过链表的表头指针FIRST来找到,其它结点的地址则在前驱结的LINK域中,链表的最后一个结点没有后继,在链结点的LINK域中存放一个空指针NULL作为终结,并由链尾指针LAST指示.

可用一个指针FREE指示当前可用空间的开始地址.

多多交流.多多关照.

TOP

单链表的类定义:

复合类,嵌套类

多多交流.多多关照.

TOP

计算机也一样,又需要背又需要记,还要理论分析与实践.

需要记忆的内容如下:

1.复合类:

class List;

class ListNode{

friend class list;

private:

int data;

ListNode *Link;

};

class List {

public:

//链表公共操作

........

private:

ListNode *first,*last

};

2.嵌套类

class List{

public:

//链表操作

..........

private:

class ListNode{

public:

class ListNode{

public:

int data;

ListNode *link;

};

ListNode *first,*last;

};

通常,我们使用两个类来协同表示单链表,即链表的结点(ListNode)类和链表(List)类.

[em08]

[此贴子已经被作者于2004-7-14 20:12:56编辑过]

多多交流.多多关照.

TOP

栈和队列

  • 栈的抽象数据类型
  • 栈抽象数据类型的顺序存储表示与实现------顺序栈
  • 栈抽象数据类型的链接存储表示----------链式栈
  • 表达式的计算
  • 表达式
  • 应用后缀表示计算表达式的值
  • 中缀表达式转换为后缀表达式
  • 队列
  • 队列的抽象数据类型
  • 队列的顺序存储表示------循环队列
  • 队列的链接存储表示------链式队列
  • 队列的应用举例------打印二项式展开式(a+b)i的系数
  • 优先级队列
  • 优先级队列的定义
  • 优先级队列的存储表示和实现
  • 事件驱动模拟
  • 模拟设计
  • 模拟建立
  • 运行模拟
  • 实例模拟
[em06][em06][em06][em06][em06][em06][em06][em06][em06]
多多交流.多多关照.

TOP

4_1

pop(push(s,a))运算的结果是: 将栈中元素A所在的地址返回,然后再弹出元素A

[此贴子已经被作者于2004-7-16 14:09:25编辑过]

多多交流.多多关照.

TOP

发新话题