数据结构字符统计

实验一：字符分类频率统计
一、实验名称：
字符分类频率统计
二、实验目的：
将给定的字符串按数字字符，字母字符，其它字符三类进行链式分类存储并且打印出来。

三、实验内容及要求：
将给定的字符串按数字字符，字母字符，其它字符三类进行分类存储，统计各类字符出现的总个数。

四：概要设计：
void Mylist::Insert(char x)
{
Node *p,*q;
p=first;
while (p->next&&p->next->c<x)
p=p->next;
if(p->next&&p->next->c==x)
p->next->count++;
else
{
q=new Node;
q->c=x;
q->count=1;
q->next=p->next;
p->next=q;
}
first->count++;
}
五：详细程序
#include <iostream>
using namespace std;
#define Maxsize 255
struct Node
{
char c;
int count;
Node *next;
};
class Mylist
{
private:
Node *first;
public:
Mylist();
void Insert(char x);
void PrintList();
};
Mylist::Mylist()
{
first=new Node;
first->next=NULL;
first->count=0;
}
void Mylist::PrintList()
{
Node *p;
p=first->next;
while (p)
{
cout<< p->c<<":["<<p->count<<"]"<<" ";
p=p->next;
}
cout<<endl<<"本类字符总数为："<<first->count<<"\n"; }
void Mylist::Insert(char x)
{
Node *p,*q;
p=first;
while (p->next&&p->next->c<x)
p=p->next;
if(p->next&&p->next->c==x)
p->next->count++;
else
{
q=new Node;
q->c=x;
q->count=1;
q->next=p->next;
p->next=q;
}
first->count++;
}
int kind(char a)
{
if(a<='9'&&a>='0')
return 0;
else if(a>'a'&&a<='z'||a>'A'&&a<='Z') return 1;
else
return 2;
}
void main()
{
cout<<"请输入要判断的字符串! ";
char s[Maxsize];
gets(s);
Mylist L[3];
for(int i=0;i<strlen(s);i++)
{
char ch=s[i];
int k=kind(ch);
L[k].Insert(ch);
}
for(i=0;i<3;i++)
L[i].PrintList();
}
六：实验调试
七：实验心得
实验过程中的主要困难在于如何构建链表，可以考虑定义一个指针数组，形成三个分别存储字母，数字，其他字符的链表，这里采用的是老师ppt里面的定义一个类对象的数组，其实主要部分都差不多，将字符串里面的每个字符进行分类统计，链表里面，没有则创建一个结点来存储，如果有则将count++;
刚开始只是一个劲儿在想啊想的，结果呆呆做了半天只把人纠结了，写的代码就一乱码，所以动手前还是应该现在草稿子上写出基本的方法，入口，就如老师课件上的，把基本流程写下来。

朱柳—计科1011—2010117156。