- 博客(8)
- 资源 (1)
- 收藏
- 关注
转载 标准模板库(STL)学习探究之vector容器
标准模板库(STL)学习探究之vector容器 收藏 C++ Vectors vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加
2014-07-12 17:27:46
474
原创 给定表达式为:a*b+(c-d)/e 建立表达式二叉树
建立表达式二叉树。给定表达式为:a*b+(c-d)/e要求:首先调用中缀后缀转换程序,实现中缀表达式到后缀表达式的转换;然后针对后缀表达式边读表达式边建立二叉树。 可正向打印二叉树,若有困难,可逆时针转动90度再打印。=============================================源代码-----------------------------
2014-07-12 17:25:20
4699
原创 利用数组和链表实现优先队列
1.利用数组实现优先队列;2.利用链表实现优先队列;(注:默认以最大值为优先级最高,思考:如何实现用户指定优先级(最大优先或最小优先))=====================================1. 源代码---------------------------------------------------------queue.h-----------
2014-07-12 17:21:42
3329
原创 多项式合并: F(x)=8x7+7x4+3x2+x+2x-2+8x-3 G(x)=9x6+2x5+5x4-x+5
多项式合并:F(x)=8x7+7x4+3x2+x+2x-2+8x-3G(x)=9x6+2x5+5x4-x+5======================================================源代码:#include using namespace std;#include class Term{public:Term(in
2014-07-12 17:21:23
2247
原创 利用两种不同的数据结构实现双端栈
利用两种不同的数据结构实现双端栈,即一个存储空间存放两个不同的栈1.利用数组实现双端栈(两个栈相向生长)2.利用双端队列deque实现双端栈(两个栈反向生长)利用两种不同的数据结构实现双端栈,即一个存储空间存放两个不同的栈(可参考P312-12,13)1.利用数组实现双端栈(两个栈相向生长)2.利用双端队列deque实现双端栈(两个栈反向生长)=============
2014-07-12 17:13:12
2296
原创 实现两个有序单链表的合并。要求:随机创建两个单链表,实现单链表的排序,再对两个有序单链表进行合并。
实现两个有序单链表的合并。要求:随机创建两个单链表,实现单链表的排序,再对两个有序单链表进行合并。=================================源代码#include using namespace std;template class node{ public: T nodeValue; // data he
2014-07-12 17:09:43
4785
原创 设计函数,实现删除向量中重复元素的功能。要求:尽可能避免数据的大量移动
源代码#include #include using namespace std;int main(){void ass(vector a, int n);int n,i;cout向量元素个数:"cin>>n;vector a(n,0);for(i=0;icin>>a[i];}ass(a,n);return 0;}void ass
2014-07-12 17:05:44
1220
1
原创 设计实现mini_vector中的插入和删除算法,要求在指定位置插入、删除元素
源代码#ifndef MINI_VECTOR #define MINI_VECTOR #include #include "d_except.h" // include exception classes using namespace std; template class miniVector{public: miniVec
2014-07-12 17:00:04
1550
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人