csdnoyns的博客

用模板类写一个链式栈

csdnoyns — Tue, 23 Jul 2019 10:16:51 +0800

用链表写栈比数组要简单，只要创建1个头指针代表链表就可以了链式栈大小由你自己压入栈的多少来确定，没有固定大小 #include using namespace std; template class Stacklink { protected: typedef struct stack //定...

数组栈

csdnoyns — Tue, 23 Jul 2019 09:51:42 +0800

用一个模板类来写数组栈： #include using namespace std; template class Stack { protected: int top; //栈顶指针 int Max_size; //栈的大小 T *stackptr; //模板指针 ...

树和二叉树和平衡二叉树

csdnoyns — Sun, 06 Jan 2019 18:45:01 +0800

树型结构是一类非常重要的非线性结构。直观地，树型结构是以分支关系定义的层次结构树(tree)是由n(n≥0)个结点组成的有限集合T。n=0的树称为空树；对n>0的树，有: (1)仅有一个特殊的结点称为根(root)结点，根结点没有前驱结点； (2)当n>1时，除根结点外其余的结点分为m(m>0)个互不相交的有限集合T1,T2，…，Tm，其中每个集合Ti本身又是一棵树，称之为根的...

希尔排序和哈希表

csdnoyns — Sat, 05 Jan 2019 22:27:57 +0800

希尔排序（Shell’s method）又称为“缩小增量排序”（Diminishing Increment Sort）。基本思想：先取一个小于n的整数d1并作为第一个增量，将文件的全部记录分成d1个组，所有距离为d1倍数的记录放在同一个组中，在各组内进行直接插入排序；然后取第二个增量d2&amp;amp;amp;lt;d1，重复上述的分组和排序，直至所取的增量dt=1(dt&amp;amp;amp;lt;…&amp;amp;amp;

判断链表前N个字符是否中心对称

csdnoyns — Tue, 01 Jan 2019 21:46:27 +0800

7、题目：设单链表的表头指针为h（这里我习惯性的用了head），结点结构由data和next两个域构成，其中data域为字符型。试设计算法判断该链表的前n个字符是否中心对称。例如xyx,xyyx都是中心对称。 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAN_ERR 0...

2019.1.1链表

csdnoyns — Sun, 30 Dec 2018 16:57:43 +0800

5、题目：比较顺序表和链表的优缺点，说说它们分别在什么场景下使用？顺序表：内存中地址是连续的。优点：是随机访问便捷快速，创建简单，随机查找方便，可以直接给出下标，排序简单方便。缺点：是不够灵活，删除增加的工作量叫大，比较麻烦，长度不能实时变化。适用场景：需要大量访问元素的而少量增添/删除元素的程序。单链表：内存中地址不是连续的。优点：是插入删除方便，长度可以实时变化。缺点：是不支...

12.27用链表实现简单的堆栈操作

csdnoyns — Thu, 27 Dec 2018 17:16:31 +0800

6.题目：利用链表实现一个先入后出的栈结构,并提供栈操作的push和pop的接口 #include <stdio.h> #include <stdlib.h> #define MAX 10 #define MAN_ERR 0 #define MAN_OK 1 struct node { int num; struct node *next; st...

12.26 training5中

csdnoyns — Wed, 26 Dec 2018 17:40:55 +0800

4.题目：将上题中建立的链表进行反转，实现按年龄的逆序排列（带表头节点）。 #include <stdio.h> #include <stdlib.h> #include <string.h> struct node { char name[20]; char age[20]; struct node *next; }; typedef ...

12.23 堆栈

csdnoyns — Sun, 23 Dec 2018 14:26:55 +0800

用数组实现堆栈的一些操作。 #include &amp;amp;lt;stdio.h&amp;amp;gt; #include &amp;amp;lt;stdlib.h&amp;amp;gt; #define BOTTOM -1 #define MAX 10 struct stack { int stack[MAX]; int top; }; typedef struct

12.22双向链表

csdnoyns — Sat, 22 Dec 2018 12:21:15 +0800

双向链表的头插、尾插、中间插入、删除等操作。 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAN_ERR 0 #define MAN_OK 1 struct dnode { int num; struct dnode *prior; struct ...

training5

csdnoyns — Thu, 20 Dec 2018 18:14:47 +0800

2.题目:创建两个学生链表,含有姓名、年龄的信息，一个链表存放男生，一个链表存放女生. #include <stdio.h> #include <stdlib.h> #include <string.h> struct node { char name[20]; char age[20]; struct node *next; };

作业9下

csdnoyns — Sat, 15 Dec 2018 19:38:17 +0800

6.题目：有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子, 问最后最后留下的是原来第几号的那位. 提示:用环形链表实现 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define MAN_ERR 0 #define MAN_OK 1 struct node { int num; s

链表实现通讯录，没文件操作

csdnoyns — Fri, 14 Dec 2018 17:48:46 +0800

题目：用链表实现查询添加删除修改显示等功能多种形式操作操作方便功能完善的通讯录。 #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;stdlib.h&amp;gt; #include &amp;lt;string.h&amp;gt; struct node { char n

作业9 上

csdnoyns — Thu, 13 Dec 2018 22:22:05 +0800

1.题目：创建单链表并赋值，要求遍历能输出1~9 #include <stdio.h> #include <stdlib.h> #define MAN_ERR 0 #define MAN_OK 1 struct node { int num; struct node * next; }; typedef struct node Node; typedef...

作业 8

csdnoyns — Tue, 11 Dec 2018 16:13:02 +0800

1.简述Makefile的作用 makefile定义了一系列的规则来指定，哪些文件需要先编译，哪些文件需要后编译，哪些文件需要重新编译，甚至于进行更复杂的功能操作，因为 makefile就像一个Shell脚本一样，其中也可以执行操作系统的命令。 makefile带来的好处就是–“自动化编译”,一旦写好，只需要一个make命令，整个工程完全自动编译，极大的提高了软件开发的效率。 makefile...

12.9

csdnoyns — Sun, 09 Dec 2018 22:48:05 +0800

1.带表头节点的单链表 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define MAN_OK 1 #define MAN_ERR 0 struct node { int num; struct node * next; }; typedef struct node Node; typedef struct nod

Training1

csdnoyns — Thu, 06 Dec 2018 21:51:10 +0800

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;...

周日链表 12.2

csdnoyns — Sun, 02 Dec 2018 20:35:30 +0800

线性表的定义：定义n个数据元素的有限序列，记作（a1, a2, …, an）ai 是表中数据元素，n 是表长度；线性表的特点： 1.除第一个元素外，其他每一个元素有一个且仅有一个直接前驱； 2.除最后一个元素外其他每一个元素有一个且仅有一个直接后继；链表是顺序访问，数组可以随机访问；顺序访问的效率要大于随机访问的效率； 1.第一种情况：在第一个结点前插入 #include <st...

作业6 下

csdnoyns — Sat, 01 Dec 2018 19:37:01 +0800

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...

作业6 上

csdnoyns — Sat, 01 Dec 2018 19:28:54 +0800

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) ...