数据结构与算法
文章平均质量分 92
陈小白233
好奇心驱使这个世界。
展开
-
C++实现四则运算表达式的计算
输入为一个整数四则运算表达式,可以有括号。程序实现:判断括号是否合法将表达式转换为后缀表达式计算出表达式的结果(这里使用自己实现的栈类辅助操作)代码如下:#include <iostream>#include <string>#include <vector>using namespace std;/*----------------...原创 2019-03-05 20:53:24 · 3491 阅读 · 3 评论 -
C++链表类及链表常用功能实现
使用C++编写链表类,实现以下功能:建立链表删除链表插入元素(链表尾部或者指定位置)删除元素(指定位置)查找第K个元素查找某个元素值是否存在逆序链表为了使链表可以用于不同数据类型,因此使用了模板类。1,节点类链表的每个节点都是一个独立的单元,每个单元由数据和指向下一节点的指针构成//定义链表节点template &amp;lt;class T&amp;gt;class Node{...原创 2019-03-03 16:17:05 · 8343 阅读 · 10 评论 -
C++二叉查找树增删改查功能实现
二叉查找树是二叉树中的一个特例,其中序遍历结果是从小到大的。由于二叉树的特殊结构,其增删改查功能都是可以用递归实现的。代码如下://tree.h#include <iostream>using namespace std;//结构体定义typedef struct BST{ int data; BST* leftChild;//左子节点 BST* rightCh...原创 2019-03-11 10:48:39 · 1151 阅读 · 4 评论