- 博客(36)
- 收藏
- 关注
RSS订阅原创 用模板类写一个链式栈
用链表写栈比数组要简单，只要创建1个头指针代表链表就可以了链式栈大小由你自己压入栈的多少来确定，没有固定大小#include <iostream>using namespace std;template <class T>class Stacklink { protected: typedef struct stack //定...
2019-07-23 10:16:51
229
原创 数组栈
用一个模板类来写数组栈：#include <iostream>using namespace std;template <class T>class Stack{ protected: int top; //栈顶指针 int Max_size; //栈的大小 T *stackptr; //模板指针...
2019-07-23 09:51:42
148
原创 树和二叉树和平衡二叉树
树型结构是一类非常重要的非线性结构。直观地，树型结构是以分支关系定义的层次结构树(tree)是由n(n≥0)个结点组成的有限集合T。n=0的树称为空树；对n>0的树，有:(1)仅有一个特殊的结点称为根(root)结点，根结点没有前驱结点；(2)当n>1时，除根结点外其余的结点分为m(m>0)个互不相交的有限集合T1,T2，…，Tm，其中每个集合Ti本身又是一棵树，称之为根的...
2019-01-06 18:45:01
267
2
原创 希尔排序和哈希表
希尔排序（Shell’s method）又称为“缩小增量排序”（Diminishing Increment Sort）。基本思想：先取一个小于n的整数d1并作为第一个增量，将文件的全部记录分成d1个组，所有距离为d1倍数的记录放在同一个组中，在各组内进行直接插入排序；然后取第二个增量d2&amp;amp;amp;amp;lt;d1，重复上述的分组和排序，直至所取的增量dt=1(dt&amp;amp;amp;amp;lt;…&amp;amp;amp;amp;
2019-01-05 22:27:57
2111
1
原创 判断链表前N个字符是否中心对称
7、题目：设单链表的表头指针为h（这里我习惯性的用了head），结点结构由data和next两个域构成，其中data域为字符型。试设计算法判断该链表的前n个字符是否中心对称。例如xyx,xyyx都是中心对称。#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAN_ERR 0...
2019-01-01 21:46:27
2591
1
原创 2019.1.1链表
5、题目：比较顺序表和链表的优缺点，说说它们分别在什么场景下使用？顺序表：内存中地址是连续的。优点：是随机访问便捷快速，创建简单，随机查找方便，可以直接给出下标，排序简单方便。缺点：是不够灵活，删除增加的工作量叫大，比较麻烦，长度不能实时变化。适用场景：需要大量访问元素的 而少量增添/删除元素的程序。单链表：内存中地址不是连续的。优点：是插入删除方便，长度可以实时变化。缺点：是不支...
2018-12-30 16:57:43
146
原创 12.27用链表实现简单的堆栈操作
6.题目：利用链表实现一个先入后出的栈结构,并提供栈操作的push和pop的接口#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#define MAX 10#define MAN_ERR 0#define MAN_OK 1struct node { int num; struct node *next; st...
2018-12-27 17:16:31
267
原创 12.26 training5中
4.题目：将上题中建立的链表进行反转，实现按年龄的逆序排列（带表头节点）。#include <stdio.h>#include <stdlib.h>#include <string.h>struct node{ char name[20]; char age[20]; struct node *next;};typedef ...
2018-12-26 17:40:55
113
1
原创 12.23 堆栈
用数组实现堆栈的一些操作。#include &amp;amp;amp;lt;stdio.h&amp;amp;amp;gt;#include &amp;amp;amp;lt;stdlib.h&amp;amp;amp;gt;#define BOTTOM -1#define MAX 10struct stack{ int stack[MAX]; int top;};typedef struct
2018-12-23 14:26:55
122
原创 12.22双向链表
双向链表的头插、尾插、中间插入、删除等操作。#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAN_ERR 0#define MAN_OK 1struct dnode{ int num; struct dnode *prior; struct ...
2018-12-22 12:21:15
101
原创 training5
2.题目:创建两个学生链表,含有姓名、年龄的信息，一个链表存放男生，一个链表存放女生.#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include &lt;string.h&gt;struct node{ char name[20]; char age[20]; struct node *next;};
2018-12-20 18:14:47
168
原创 作业9下
6.题目：有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.提示:用环形链表实现#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;stdlib.h&amp;gt;#define MAN_ERR 0#define MAN_OK 1struct node{ int num; s
2018-12-15 19:38:17
133
原创 链表实现通讯录，没文件操作
题目：用链表实现 查询 添加 删除 修改 显示 等功能 多种形式操作 操作方便 功能完善的通讯录。#include &amp;amp;lt;stdio.h&amp;amp;gt;#include &amp;amp;lt;stdlib.h&amp;amp;gt;#include &amp;amp;lt;string.h&amp;amp;gt;struct node{ char n
2018-12-14 17:48:46
260
原创 作业9 上
1.题目：创建单链表并赋值，要求遍历能输出1~9#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#define MAN_ERR 0#define MAN_OK 1struct node { int num; struct node * next;};typedef struct node Node;typedef...
2018-12-13 22:22:05
183
原创 作业 8
1.简述Makefile的作用makefile定义了一系列的规则来指定，哪些文件需要先编译，哪些文件需要后编译，哪些文件需要重新编译，甚至于进行更复杂的功能操作，因为 makefile就像一个Shell脚本一样，其中也可以执行操作系统的命令。makefile带来的好处就是–“自动化编译”,一旦写好，只需要一个make命令，整个工程完全自动编译，极大的提高了软件开发的效率。makefile...
2018-12-11 16:13:02
222
原创 12.9
1.带表头节点的单链表#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;stdlib.h&amp;gt;#define MAN_OK 1#define MAN_ERR 0 struct node{ int num; struct node * next;};typedef struct node Node;typedef struct nod
2018-12-09 22:48:05
258
原创 Training1
1.题目:通过编程实现,统计1~n有多少个9提示:n通过参数传入#include <stdio.h>fun(int b);int main(){ int n,b; printf("please input:"); scanf("%d",&b); n=fun(b); printf("%3d\n",n); return 0;...
2018-12-06 21:51:10
144
原创 周日链表 12.2
线性表的定义：定义n个数据元素的有限序列，记作（a1, a2, …, an）ai 是表中数据元素，n 是表长度；线性表的特点：1.除第一个元素外，其他每一个元素有一个且仅有一个直接前驱；2.除最后一个元素外其他每一个元素有一个且仅有一个直接后继；链表是顺序访问，数组可以随机访问；顺序访问的效率要大于随机访问的效率；1.第一种情况：在第一个结点前插入#include <st...
2018-12-02 20:35:30
125
原创 作业6 下
6.写一个函数，将字符串转换成带符号整型数据，注意判断字符串长度如：“-123134” -123134 ， “123134” 123134#include <stdio.h>#include <string.h>int main(){ char c[11]; int a[10]={0}, i, j, t; printf("pleas...
2018-12-01 19:37:01
158
原创 作业6 上
1.有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？#include <stdio.h>int main(){ int i, j, k, t, n=0; for(i=1;i<=4;i++) { for(j=1;j<=4;j++) { if(j!=i) ...
2018-12-01 19:28:54
164
1
原创 周四 C语言第七章习题
1.编写一个判断奇偶情况的函数，在主函数中输入1个整数，输出是奇数还是偶数。#include <stdio.h>int main(){ int n,i; printf("please input:"); scanf("%d",&n); i=fun(n); if(i==0) printf("%d为偶数\n",n);...
2018-11-28 14:54:29
1578
2
原创 周二11.27
一. 一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程找出1000以内的所有完数。#include <stdio.h>int main(){ int i, j, s=0; for(i=2;i<1000;i++) { for(j=1;j<i;j++) { if...
2018-11-26 21:45:48
163
1
原创 11.25
\ddd 表示1~3位的八进制数的ascll码值\xhh 表示1~2位的十六进制的ascll码值例如 ：\101 是八进制 转换成十进制为65char c[ ] = “I am happy” 字符串自己的地址消失，占用数组的地址。char *p= “I am happy” 这里字符串常量就有地址，*p指向字符串常量的地址。puts（）； 输出时会自动把’\0’ 转化成回车键...
2018-11-25 21:02:06
121
原创 11.24
（*指针变量名）（实参）*指针变量名=替代函数名int (*p)();p=swap;(*p)(&amp;amp;amp;amp;amp;amp;amp;amp;amp;a,&amp;amp;amp;amp;amp;amp;amp;amp;amp;b);函数返回指针的注意事项：局部变量地址不能返回；数组：同质、连续、有序标识符的5个规则:1.标识符只能有字母、数字、下划线组成2.只能由字母、下划线开头，不能是关键字3.C语言对英文字母的
2018-11-24 22:16:49
111
原创 C语言第六章习题
1.在键盘上输入N个整数，编写一个程序使该数组中的数组按照从小到大的次序排列，用选择排序算法实现。2.编写一个程序，将输入的数据插入到一个已按升序排列的数组中，要求插入后的数组仍然按升列排序。3.编写一个程序，计算5*5的矩阵的主对角线之和。4 编写一个程序将两个字符串连接起来。不能使用strcat函数。5.编写一个程序，计算字符串的实际长度，不能使用strlen函数。...
2018-11-22 17:28:34
3581
原创 shell脚本
5.编写一个名为chname的程序，将当前目录下所有的.txt文件更名为.doc文件。6.编写一个名为chuser的程序，执行中每隔5分钟检查指定的用户是否登录系统，用户名从命令行输入；如果指定的用户已经登录，则显示相关信息。 ...
2018-11-20 19:33:10
134
原创 11.18笔记
1.if语句中，前面的语句优先级高，后面的语句优先级低。if（5<=x<=20) 这种写法是错误的因为根据左结合5<=x的结果不是0就是1 ，在执行下x<=20 是一定为真的，所以这种写法是没法判断 x是否在范围内的。与零值做比较{1.布尔变量（true为真，false为假）2.整形变量（0为假，1为真）3.浮点变量（只能比较精度）4.指针变量（与NULL比...
2018-11-18 20:13:42
132
原创 11.17周六笔记
1.限定性流程转向：break；continue；return；函数语句2.非限定性流程转向go to‘\0’ 、NULL=数字0sizeof（）用来求数据类型占多少字节（包含’\0’）strlen（）用来求字符串所占字节键盘输入的数据都是到缓存区，程序再从缓存区读取数值。getchar（）可以取出一个字符垃圾scanf不能决定精度 如scanf（“%4.2f”，a）； 就是错...
2018-11-17 21:43:08
118
原创 11.14和15作业
1.编写一个名为iffile程序，它执行时判断/bin目录下date文件是否存在？2.编写一个名为greet的问候程序，它执行时能根据系统当前的时间向用户输出问候信息。设从半夜到中午为早晨，中午到下午六点为下午，下午六点到半夜为晚上。这里要注意格式的问题shell脚本文件编写时，要以#！为开头并放在第一行用case和if 命令时 结尾要esac和fi 呼应编写完脚本文件后 若不赋予权限...
2018-11-15 22:55:30
243
原创 C语言第五章习题
1.编写一个程序，输出所有的水仙花数。若一个三位数等于其各位数字的立方和，则称这个三位数为水仙花数。此题不难，只要能正确运用好%和/ 求出各位上的数字即可。2.编写一个程序，输入两个整数，用辗转相除法计算其最大公约数和最小公倍数。3.编写一个程序，计算s=1!+2!+3!+…+n! 其中n由键盘输入。4.编写一个程序，计算s=1-1/2+1/3-1/4+1/5+…+1/m 其中m由输出...
2018-11-13 13:12:04
2516
原创 11.11周日笔记
1 .PHONY：clean 声明伪目标伪目标：没有任何依赖只有执行动作的目标make+clean 执行伪目标若想修改或添加依赖 则可以新定义一个变量例：obj=main.ofuncl.ofuncl2.ofuncl3.o 这里是没间隔的hello：$（obj）gcc $(obj) -o hellomakefile中的默认变量：$^：代表所有的依赖文件$@：代表所有的目标文件$...
2018-11-11 21:21:12
154
原创 11.10周六笔记
Linux开发工具1.编译器GCC（查语法错误）2.调试器GDB（查功能错误）3.工程管理器make（效率高、智能）4.脚本shell（脚本文件不用编译可直接执行）Linux是不区分拓展名的，但vim和gcc区分源文件.c–&amp;amp;gt;预处理–&amp;amp;gt;编译–&amp;amp;gt;链接–&amp;amp;gt;可执行gcc是一个交叉平台编译器，它能够在当前cpu平台上为多种不同体系结构的硬
2018-11-10 23:10:12
124
原创 周四作业
一.Linux基础知识考查1.在Linux系统中，以文件方式访问设备。2.前台启动的进程使用crtl+c终止。3.在使用ls命令时，用八进制形式显示非打印字符应使用参数 -b。4.在Linux系统中，用来存放系统所需要的配置文件和子目录是 /etc。5.在Linux系统中，压缩文件后生成后缀为.gz的文件的命令是gzip。6、将/home/stud1/wang 目录做归档压缩，压缩后生...
2018-11-08 18:26:32
244
原创 C语言第四章课后编程题
1.编写程序，从键盘上输入4个整数，输出最小值。此题较为简单，只需定义一个桥梁最小值min就可以来着次比较他们的大小。2.编写一个程序，从键盘输入一个四位整数n，输出它的各位数字之和。例如n=1308，则输出12；n=3204，则输出9。这题和第三章的编程题类似，多了一个把各个位数之和相加的步骤，多定义一个sum求和 输出就可以了，就不再多讲。3.有一个函数：y={x ...
2018-11-07 17:06:34
9516
1
原创 C语言课后编程题
第1章课后编程题就一两句 所以就不整理笔记了第2章 课后无编程题故从第三章开始1.编写一个程序，读入一个字母，输出与之对应的ASCLL码值。我们可以得知：d,i 用来输入有符号的十进制整数；u 用来输入无符号的十进制整数；o 用来输入无符号的八进制整数；x，X用来输入无符号的十六进制整数（大小写作用相同）；c 用来输入单个字符；s 用来输入字符串。将字符送到一个字符数组中，在输...
2018-11-06 22:22:49
4303
原创 周六日Linux 知识整理
周六晚1.Linux开关机 {超级用户root # ，普通用户 $ } 用户之间切换可用su 指令完成 。超级用户切向普通用户不需要口令，普通用户切换为超级用户则需要口令。2。指令：{.c 源程序.o 目标程序/根目录.当前目录…当前目录上一级~当前用户的家目录-前一个操作目录}.xxx 表示隐藏文件 ，文件编译时是以文件为单位。3.用户 用户组（权限 文件属性）区分...
2018-11-05 13:24:43
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人