Question

数据结构算法问题，不会。希望大家给个代码参考。谢谢

1．假设有一个顺序存储结构表示的循环队列，请编写一个算法，计算该队列中当前所含有的元素个数。
2．已知一棵完全二叉树用顺序存储结构表示，请编写一个C语言程序，对这棵二叉树进行先序遍历。
3．在一段文字中10个常用汉字及出现的频度如下：
的 地 得 于 个 和 在 再 是 有
26 6 4 15 7 6 8 5 18 5
试为这些常用汉字设计哈夫曼编码表。

Answer 1

#include<iostream>
using namespace std;
#define MAX_QSIZE 5
typedef int ElemType;
typedef struct SqQueue
{
ElemType *base;
int front;
int rear;
};
void InitQueue(SqQueue *&Q)
{
Q=(SqQueue *)malloc(MAX_QSIZE*sizeof(SqQueue));
Q->rear=Q->front;
}
int EmptyQueue(SqQueue *Q)
{
if(Q->rear==Q->front)
return 0;
else
return 1;
}
void DestroyQueue(SqQueue *Q)
{
if(Q->base)
free(Q->base);
Q->base=NULL;
Q->front=Q->rear;
}
void ClearQueue(SqQueue *Q)
{
Q->rear=Q->front;
}
int LenghtQueue(SqQueue *Q)
{
return (Q->front-Q->rear+MAX_QSIZE)%MAX_QSIZE;
}
int EnQueue(SqQueue *&Q,ElemType &e)
{
if((Q->rear+1)%MAX_QSIZE==Q->front)
return 0;
else
Q->base[Q->rear]=e;
Q->rear=(Q->rear+1)%MAX_QSIZE;
return 1;
}
int DeQueue(SqQueue *&Q,ElemType &e)
{
if(Q->rear==Q->front)
return 0;
else
e=Q->base[Q->front];
cout<<e<<endl;
Q->front=(Q->front+1)%MAX_QSIZE;
return 1;
}
int main()
{
SqQueue *Q;
InitQueue(Q);
int a[9]={0,1,2,3,4,5,6,7,8};
for(int i=0;i<9;i++)
{
EnQueue(Q,a[i]);
}
for(i=0;i<9;i++)
{
DeQueue(Q,a[i]);
}
cout<<LenghtQueue(Q)<<endl;
return 0;
}

Answer 2

1 去百度搜： 队列的C语言实现 - 开源中国社区
2 哈夫曼编码的代码较长，所以还是你自己去网上搜：哈夫曼编码 - 开源中国社区，或者哈夫曼编码详解就能找到答案。

这些代码都含有详细的注释，希望你能慢慢看懂。

追问

我就要一下算法实现，其他多余的不用。能不能给个算法代码？