数据结构头文件和源文件

1. 数据结构头文件怎么写

数据结构头文件怎么写

1.数据结构的初学者,不知道怎么做头文件,哪位大虾能把顺序表的头

template

class LinearList {

public:

LinearList(int MaxListSize = 10); // constructor

~LinearList() {delete [] element;} // destructor

bool IsEmpty() const {return length == 0;}

int Length() const {return length;}

bool Find(int k, T& x) const; // return the k'th element of list in x

int Search(const T& x) const; // return position of x

LinearList& Delete(int k, T& x); // delete k'th element and return in x

LinearList& Insert(int k, const T& x); // insert x just after k'th element

void Output(ostream& out) const;

private:

int length;

int MaxSize;

T *element; // dynamic 1D array

};

2.用C语言实现数据结构时需要哪些头文件

1、stdio.h，这个是用来输入输出。动态内存分配函数要用到的，所以要包含malloc.h，其他的还可能用到字符（串）处理函数（需包含string.h头文件）、数学函数（需包含math.h），包含什么头文件主要看i你想用这些数据结构实现什么功能，用到什么函数。

2、C语言常用头文件：

ALLOC.H 说明内存管理函数（分配、释放等）。

ASSERT.H 定义 assert调试宏。

BIOS.H 说明调用IBM—PC ROM BIOS子程序的各个函数。

CONIO.H 说明调用DOS控制台I/O子程序的各个函数。

CTYPE.H 包含有关字符分类及转换的名类信息（如 isalpha和toascii等）。

DIR.H 包含有关目录和路径的结构、宏定义和函数。

DOS.H 定义和说明MSDOS和8086调用的一些常量和函数。

ERRON.H 定义错误代码的助记符。

FCNTL.H 定义在与open库子程序连接时的符号常量。

FLOAT.H 包含有关浮点运算的一些参数和函数。

GRAPHICS.H 说明有关图形功能的各个函数，图形错误代码的常量定义，正对不同驱动程序的各种颜色值，及函数用到的一些特殊结构。

IO.H 包含低级I/O子程序的结构和说明。

LIMIT.H 包含各环境参数、编译时间限制、数的范围等信息。

MATH.H 说明数学运算函数，还定了 HUGE VAL 宏，说明了matherr和matherr子程序用到的特殊结构。

MEM.H 说明一些内存操作函数（其中大多数也在STRING.H中说明）。

PROCESS.H 说明进程管理的各个函数，spawn…和EXEC …函数的结构说明。

SETJMP.H 定义longjmp和setjmp函数用到的jmp buf类型，说明这两个函数。

SHARE.H 定义文件共享函数的参数。

SIGNAL.H 定义SIG[ZZ(Z] [ZZ)]IGN和SIG[ZZ(Z] [ZZ)]DFL常量，说明rajse和signal两个函数。

STDARG.H 定义读函数参数表的宏。（如vprintf,vscarf函数）。

STDDEF.H 定义一些公共数据类型和宏。

STDIO.H 定义Kernighan和Ritchie在Unix System V 中定义的标准和扩展的类型和宏。还定义标准I/O 预定义流：stdin,stdout和stderr，说明 I/O流子程序。

STDLIB.H 说明一些常用的子程序：转换子程序、搜索/ 排序子程序等。

STRING.H 说明一些串操作和内存操作函数。

SYS\STAT.H 定义在打开和创建文件时用到的一些符号常量。

SYS\TYPES.H 说明ftime函数和timeb结构。

SYS\TIME.H 定义时间的类型time[ZZ(Z] [ZZ)]t。

TIME.H 定义时间转换子程序asctime、localtime和gmtime的结构，ctime、difftime、gmtime、localtime和stime用到的类型，并提供这些函数的原型。

VALUE.H 定义一些重要常量，包括依赖于机器硬件的和为与Unix System V相兼容而说明的一些常量，包括浮点和双精度值的范围。

3.C++ 数据结构二叉树头文件

// BinaryTreeNode.h: interface for the BinaryTreeNode class. // ////////////////////////////////////////////////////////////////////// #if !defined(AFX_BINARYTREENODE_H__65C73C3B_E763_40D9_8460_F5703119C756__INCLUDED_) #define AFX_BINARYTREENODE_H__65C73C3B_E763_40D9_8460_F5703119C756__INCLUDED_ #if _MSC_VER > 1000 #pragma once #endif // _MSC_VER > 1000 template class BinaryTree; template class BinarySearchTree; template class BinaryTreeNode { friend class BinaryTree ; friend class BinarySearchTree ; private: T element； //二叉树结点数据域 BinaryTreeNode * left； //二叉树结点指向左子树的指针 BinaryTreeNode * right； //二叉树结点指向左子树的指针 public: BinaryTreeNode(); BinaryTreeNode(const T& ele)； //给定数据的构造函数 BinaryTreeNode(const T& ele,BinaryTreeNode* l, BinaryTreeNode* r)；//给定数据的左右指针的构造函数 T value() const； //返回当前结点的数据 BinaryTreeNode & operator= (const BinaryTreeNode & Node) {this=Node；}； //重载赋值操作符 BinaryTreeNode * leftchild() const； //返回当前结点指向左子树的指针 BinaryTreeNode * rightchild() const； //返回当前结点指向右子树的指针 void setLeftchild(BinaryTreeNode *)； //设置当前结点的左子树 void setRightchild(BinaryTreeNode *)； //设置当前结点的右子树 void setValue(const T& val)； //设置当前结点的数据域 bool isLeaf() const； //判定当前结点是否为叶结点，若是返回true }; //***************************************************************************// //**********************Class BinaryTreeNode Implementation******************// //***************************************************************************// template BinaryTreeNode ::BinaryTreeNode() { left=right=NULL; } template BinaryTreeNode ::BinaryTreeNode(const T& ele) //给定数据的构造函数 { element=ele; left=right=NULL; } template BinaryTreeNode ::BinaryTreeNode(const T& ele,BinaryTreeNode* l, BinaryTreeNode* r) //给定数据的左右指针的构造函数 { element=ele; left=l; right=r; } template T BinaryTreeNode ::value() const { return element; } template BinaryTreeNode * BinaryTreeNode ::leftchild() const { return left； } //返回当前结点指向左子树的指针 template BinaryTreeNode * BinaryTreeNode ::rightchild() const { return right； //返回当前结点指向右子树的指针 } template void BinaryTreeNode ::setLeftchild(BinaryTreeNode * subroot)//设置当前结点的左子树 { left=subroot; } template void BinaryTreeNode ::setRightchild(BinaryTreeNode * subroot)//设置当前结点的右子树 { right=subroot; } template void BinaryTreeNode ::setValue(const T& val) //设置当前结点的数据域 { element = val; } template bool BinaryTreeNode ::isLeaf() const //判定当前结点是否为叶结点，若是返回true { return (left == NULL) && (right == NULL); } #endif // !defined(AFX_BINARYTREENODE_H__65C73C3B_E763_40D9_8460_F5703119C756__INCLUDED_)。