C++经典面试题(十)

最近看一些面试题，觉得如果自己被问到了，并不能很利落的回答出来。

一是从来没有这个意识，二是没有认真的梳理下。

下面对这些题做出分析，哈！个人能力有限，其中难免有疏漏，欢迎大家补充咯！

91.输入一个字符串，将其逆序后输出 。

【参考答案】



还有第二种



92.编写一个算法frequency，统计在一个输入字符串中各个不同字符出现的频度。用适当的测试数据来验证这个算法。

void frequency( String& s, char& A[ ], int& C[ ], int &k )
{
int i, j, len = s.length( );
if ( !len )
{
cout << "The string is empty. " << endl;
k = 0;
return;
}
else
{
A[0] = s[0];
C[0] = 1;
k = 1;  	/*语句s[i]是串的重载操作*/
for ( i = 1; i < len; i++ )
C[i] = 0;  			/*初始化*/
for ( i = 1; i < len; i++ )
{
/*检测串中所有字符*/
j = 0;
while ( j < k && A[j] != s[i] )
j++; /*检查s[i]是否已在A[ ]中*/
if ( j == k )
{
A[k] = s[i];  /*s[i]从未检测过*/
C[k]++;
k++
}
else
C[j]++;			/*s[i]已经检测过*/
}
}
}

93.假设以数组Q[m]存放循环队列中的元素, 同时以rear和length分别指示环形队列中的队尾位置和队列中所含元素的个数。试给出该循环队列的队空条件和队满条件, 并写出相应的插入(enqueue)和删除(dlqueue)元素的操作。

【参考答案】循环队列类定义

#include <assert.h>
template <class Type> class Queue {	//循环队列的类定义
public:
Queue ( int=10 );
~Queue ( ) { delete [ ] elements; }
void EnQueue ( Type & item );
Type DeQueue ( );
Type GetFront ( );
void MakeEmpty ( ) { length = 0; }		//置空队列
int IsEmpty ( ) const { return length == 0; }	//判队列空否
int IsFull ( ) const { return length == maxSize; }	//判队列满否
private:
int rear, length;				//队尾指针和队列长度
Type *elements;				//存放队列元素的数组
int maxSize;				//队列最大可容纳元素个数
}；

template <class Type>
Queue<Type>:: Queue ( int sz ) : rear (maxSize-1), length (0), maxSize (sz)
{//建立一个最大具有maxSize个元素的空队列。
elements = new Type[maxSize];		//创建队列空间
assert ( elements != 0 );		//断言: 动态存储分配成功与否
}
template<class Type>
void Queue<Type> :: EnQueue ( Type &item )
{
assert ( ! IsFull ( ) );			//判队列是否不满，满则出错处理
length++;				//长度加1
rear = ( rear +1) % maxSize;		//队尾位置进1
elements[rear] = item;			//进队列
}
template<class Type>
Type Queue<Type> :: DeQueue ( )
{
assert ( ! IsEmpty ( ) ); 			//判断队列是否不空，空则出错处理
length--;				//队列长度减1
return elements[(rear-length+maxSize) % maxSize];	//返回原队头元素值
}
template<class Type>
Type Queue<Type> :: GetFront ( )
{
assert ( ! IsEmpty ( ) );
return elements[(rear-length+1+maxSize) % maxSize];	//返回队头元素值
}

未完。。。待续(*^_v_^*)