189 8069 5689
看一个栈的简单实现，所有代码都写在一个头文件中，实际的话，最好把声明和实现分开。
创新互联基于成都重庆香港及美国等地区分布式IDC机房数据中心构建的电信大带宽，联通大带宽，移动大带宽，多线BGP大带宽租用,是为众多客户提供专业服务器托管报价，主机托管价格性价比高，为金融证券行业联通机房服务器托管，ai人工智能服务器托管提供bgp线路100M独享，G口带宽及机柜租用的专业成都idc公司。
#ifndef STACK_H
#define STACK_H
class Stack
{
public:
Stack();
Stack(const Stack copy);
Stack operator= (const Stack copy);
~Stack();
int getHeight() const;
bool isEmpty();
bool push(const int e);
bool pop(int e);
bool top(int e) const;
private:
int count;
int element[MAX_SIZE];
};
Stack::Stack()
{
count = 0;
}
Stack::Stack(const Stack copy)
{
this-count = copy.count;
for(int i = 0; i copy.count; i++)
{
element[i] = copy.element[i];
}
}
Stack Stack::operator =(const Stack copy)
{
if(copy != this)
{
this-count = copy.count;
for (int i = 0; i copy.count; i++)
{
element[i] = copy.element[i];
}
}
return *this;
}
Stack::~Stack()
{
count = 0;
}
int Stack::getHeight() const
{
return count;
}
bool Stack::isEmpty()
{
return count == 0;
}
bool Stack::push(const int e)
{
if (getHeight() == MAX_SIZE)
{
return false;
}
element[count++] = e;
return true;
}
bool Stack::pop(int e)
{
if (isEmpty() )
{
return false;
}
e = element[count--];
return true;
}
bool Stack::top(int e) const
{
e = element[count - 1];
return true;
}
#endif
int add(int x, int y); //这就是函数声明
int main(void)
{
........
}
int add(int x, int y) //函数定义
{
........
}
实现了链表，栈、哈希表等
哈希表由数组加链表实现。通过计算key的哈希值，将哈希值转成int类型并与数组长度进行与运算得到数组下标，数组每个元素都是一个链表，默认为NULL。
通过InitHashTable函数得到初始化的哈希表。已实现功能有：添加键值、删除键值、根据键获取值，清理所有键值对、回收哈希表，可以根据例子遍历键值。
Key可以扩展为任何类型，但需要实现相应类型HashCode的算法，此处只支持字符串类型。
C语言实现常用数据结构二
项目地址
md5.h
md5.c
m_hashtable.h
m_hashtable.c
测试使用
（1）问题三：
i=LocateVex(*G,va);
j=LocateVex(*G,vb);
*G不是指针，是指针G所指对象，就是ALGraph类型。程序中多处使用变量G，但是不同的地方，含义不同。在void CreateGraph(ALGraph *G)里面，G是一个指针，因此，引用其所指对象，要用*G。其他情况下，ALGraph G，G不是指针。
（2）第一：这个void DFSTraverse(ALGraph G,void(*print)(char*)) 为什么不能直接调用print函数，像调用DFS函数一样？可以的，使用函数指针是为以后任意扩展输出程序，以适应不同需要，并且可以作为参数传递。
（3）第二：FirstAdjVex(G,G.vertices[v].data)为什么要用顶点，用了之后又取位置，而不直接用位置，会有什么漏洞吗？不会
int FirstAdjVex(ALGraph G,VertexType v)
{
ArcNode *p;
int v1;
v1=LocateVex(G,v);
p=G.vertices[v1].firstarc;
if(p)
return p-adjvex;
else
return -1;
}
利用已经定义的定位函数LocateVex直接定位顶点v，然后直接读取其firstarc，很自然的过程。
主函数里调用就像写函数定义一样，比如调用创建表的，就这样：
#include stdio.h
struct Linklist {
...
};
typedef Linklist* LinkList;
int CreateList(LinkList LstMe) {
...
}
int main() {
LinkList LstDemo = (LinkList) malloc (sizeof(Linklist));
CreateList(LstDemo); // 调用建表
free (LstDemo);
return 0;
}