
数据结构
文章平均质量分 76
daydayup_top
这个博客主要记录了平时的作业以及自己的答案,在自己日后参考的同时,也跟大家分享一下,欢迎指正。
展开
-
设计实现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 · 1596 阅读 · 0 评论 -
给定表达式为:a*b+(c-d)/e 建立表达式二叉树
建立表达式二叉树。给定表达式为:a*b+(c-d)/e要求:首先调用中缀后缀转换程序,实现中缀表达式到后缀表达式的转换;然后针对后缀表达式边读表达式边建立二叉树。 可正向打印二叉树,若有困难,可逆时针转动90度再打印。=============================================源代码-----------------------------原创 2014-07-12 17:25:20 · 4807 阅读 · 0 评论 -
标准模板库(STL)学习探究之vector容器
标准模板库(STL)学习探究之vector容器 收藏 C++ Vectors vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加转载 2014-07-12 17:27:46 · 533 阅读 · 0 评论 -
设计函数,实现删除向量中重复元素的功能。要求:尽可能避免数据的大量移动
源代码#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 · 1293 阅读 · 1 评论 -
利用两种不同的数据结构实现双端栈
利用两种不同的数据结构实现双端栈,即一个存储空间存放两个不同的栈1.利用数组实现双端栈(两个栈相向生长)2.利用双端队列deque实现双端栈(两个栈反向生长)利用两种不同的数据结构实现双端栈,即一个存储空间存放两个不同的栈(可参考P312-12,13)1.利用数组实现双端栈(两个栈相向生长)2.利用双端队列deque实现双端栈(两个栈反向生长)=============原创 2014-07-12 17:13:12 · 2353 阅读 · 0 评论 -
实现两个有序单链表的合并。要求:随机创建两个单链表,实现单链表的排序,再对两个有序单链表进行合并。
实现两个有序单链表的合并。要求:随机创建两个单链表,实现单链表的排序,再对两个有序单链表进行合并。=================================源代码#include using namespace std;template class node{ public: T nodeValue; // data he原创 2014-07-12 17:09:43 · 4851 阅读 · 0 评论 -
利用数组和链表实现优先队列
1.利用数组实现优先队列;2.利用链表实现优先队列;(注:默认以最大值为优先级最高,思考:如何实现用户指定优先级(最大优先或最小优先))=====================================1. 源代码---------------------------------------------------------queue.h-----------原创 2014-07-12 17:21:42 · 3399 阅读 · 0 评论 -
多项式合并: 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 · 2341 阅读 · 0 评论