C++基础知识
戈谣
不曾阅尽千帆,谈何归来不变
展开
-
C++实现单向链表的“建立”,“插入”,“删除”,“输出”
直接上代码 #include <iostream> using namespace std; struct data { int number; data *next; }; data *head=NULL; //定义一个全局变量的头指针 void create() //链表创造函数 { data *p;data *s;int num; cout&l...原创 2018-07-17 20:29:15 · 879 阅读 · 0 评论 -
压栈实现四则运算--C++实现
问题描述: 输入一串由符号和数字组成的四则运算,输出答案。注:数字仅有0-9组成,符号由‘+’,‘-’,‘*’,‘/’;组成。 样例输入: 9+8*4+5*6+3+4/2-1 样例输出: 75 解题思路:今天课上老师介绍的压栈,弹栈法非常适合于解这种类型的题,不仅四则运算,命题公式的运算或括弧的删除等都可以用此方法,而且也不难理解。通过这道例题的解答,读者应该能基本掌握了。代码有详细注...原创 2018-08-01 20:42:40 · 1717 阅读 · 1 评论 -
邻接链表实现图的建立-C++
今天自学图的邻接链表建立,网上看了一些博客,一个基础内容竟然被写的非常诡异。关于邻接链表的理论知识这里就不在阐述了。下面给出非常通俗易懂的一个建立无向图的邻接链表的代码。有时间将有向图的也补上。 #include <iostream> #include <vector> #define maxn 50 //最多五十个点 using namespace std; ...原创 2018-08-07 00:35:46 · 2306 阅读 · 0 评论 -
二叉树的创建及三种方式的遍历-C++实现
建议读者在阅读代码前先详细了解二叉树的三种遍历方式(前序,中序,后序),下面直接给出代码。 #include <iostream> using namespace std; struct node//定义一个结构体来作为节点 { char ch;//节点中的数据 node *left;//左儿子 node *right;//右儿子 }; node *root;/...原创 2018-08-09 00:07:06 · 540 阅读 · 0 评论