Firenze__的博客

习题4.用C++实现一个双向链表 4.用C++实现一个双向链表 struct Node { int data; Node * pre; Node * next; }; 逆置一个单链表 逆置双向链表 class List { public: List(); ~List(); void push_front(int data);//在头部进行插入 void push_back(int d

习题3.编写一个类，实现简单的队列 3.编写一个类，实现简单的队列。队列中有以下操作： > 元素入队 void push(int); > 元素出队 void pop(); > 读取队头元素 int front(); > 读取队尾元素 int back(); > 判断队列是否为空 bool emty(); > 判断队列是否已满 bool full(); 注意循环队列的使用 解题思

习题2.编写一个类，实现简单的栈 2.编写一个类，实现简单的栈。栈中有以下操作： > 元素入栈 void push(int); > 元素出栈 void pop(); > 读出栈顶元素 int top(); > 判断栈空 bool emty(); > 判断栈满 bool full(); 如果栈溢出，程序终止。栈的数据成员由存放 10个整型数据的数组构成。先后做如下操作： > 创建栈 > 将10入栈 > 将12入栈 > 将14

习题：统计文章的词频 统计一篇英文(The_Holy_Bible.txt)文章中出现的单词和词频， 输入：某篇文章的绝对路径 输出：词典（词典中的内容为每一行都是一个“单词 词频” 词典的存储格式如下 | a 66 | | abandon 77 | | public 88 | | … | |_________________| struct Word { string _word; int _fre; }; vector<W