随笔分类 - C语言
摘要：1.考前必背的知识点（干货） 数据（Data）： 数据是描述客观事物的数值，字符以及能输入到计算机中且能被处理的各种符号集合。 数据元素（Data Element）： 数据元素是组成数据的基本单位，是数据集合的个体，在数据结构中作为一个整体进行考虑和处理，一个数据元素由多个数据项构成 数据对象（Da
阅读全文
摘要：散列表 什么是散列表 “散列”的基本思想是： 1.以关键字key为自变量，通过一个确定的函数（散列函数），通过函数计算出确定的函数值，作为数据对象存储地址 2.可能不同散列对象会映射到一个散列地址上，则称之为冲突 需要某种解决策略 如上图： 我们依次读入数据时，对于同一个key值和散列函数，总有一些
阅读全文
摘要：导言： 图是数据结构教材上的最后一种数据结构了，它的使用范围最广，最多，也是最贴合我们实际生活的，图是一个多对多的数据结构，在前面的学习，了解到了一对一的数据结构 线性结构，以及一对多的结构 树形结构，现在要学的多对多的结构 图， 图是对我们现实生活中很多实体的抽象，因为实际的生活中，的确关系是复杂
阅读全文
摘要：导言： 我们在以前的学习中知道了堆栈，和队列，在系统处理上这两种数据结构的确是很高效的，但是在系统的任务调度上就是很高效了，我们cpu处理任务是有优先级的，要是按照队列和栈的思想都是线性执行，可能发生的情况就是输出一个字符比系统掉电请求处理的优先级高，可能输出一个字符先来，所以在任务调度上线性结构就
阅读全文
摘要：一.树结构之二叉树操作 二叉树的查找 二叉搜索树，也称二叉排序树或二叉查找树 二叉搜索树：一棵二叉树，可以为空，如果不为空，应该满足以下性质： 非空左子树的所有结点小于其根结点的键值 非空右子树的所有结点大于其根结点的键值 左右子树都是二叉搜索树 对于二叉树的查找，其实沿用的是分治法的思想，所以我们
阅读全文
摘要：导言： 我们在前面的学习中认识到了栈还有队列这些线性的数据存储结构，而现在我们要了解的数据结构却不是线性的了，我们试想线性的结构最大的缺点查询不方便，不管你是从前往后开始查找数据，还是从后往前开始查找数据都是一个一个的比对， 效率很低，所以不推荐使用，那么我们的树结构来存储的话，查找数据会不会被优化
阅读全文
摘要：导言： 我们在上一次学习了堆栈的数据结构以后，可以了解到它是受限制的操作，比如我们操作只能在栈顶，现在我们要学习的东西叫做队列，它也是受限制的一种数据结构，它的特点是队头只出数据，而队尾只入数据， 它的结构就和它的名字，像我们平时排队一样先来的人肯定要先服务啊，所以它的英文叫做Frist In Fr
阅读全文
摘要：导言： 在数据结构中，我们第一了解到了栈或堆栈，它的结构特点是什么呢？先进后出，它的特点有什么用呢？我们在哪里可以使用到栈结构，栈结构那么简单，使用这么久了为什么不用其它结构替代？ 一.程序在内存中的分布 作为一个程序猿，我们应该会常常跟代码打交道，那么我们所编写的程序或代码，是怎么跑起来的，操作系
阅读全文
摘要：导言： 在计算机发明之初是为了计算，所以叫计算机，对我们给定的一个算式，然后给定的一套规则 加，减，乘，除，等，它就可以自己进行计算了，然后返回一个结果给我们 对于一般的算式 ： 2+3+4 很显然，从左往右依次扫描，依次相加很简单的计算出来，因为它们是同级运算，可以很简单的做到 但是，常见的运算不
阅读全文
摘要：导言： 数据结构中，对一些数据序列我们使用的是顺序的方式存储，比较常见的有数组，链表，这些都是最基本的顺序存储的结构，我们会用几个简单的例子来描述顺序存储的方式和演变 我们知道顺序存储中有链表，有链表我们就必须知道指针，所以我们先复习一下指针，再来看顺序存储 一.指针 在C语言中，我们第一次了解函数
阅读全文
摘要：一.冒泡排序 什么是冒泡排序？ 冒泡排序是一种交换排序，它的思路就是在待排序的数据中，两两比较相邻元素的大小，看是否满足大小顺序的要求，如果满足则不动，如果不满足则让它们互换。 然后继续与下一个相邻元素的比较，一直到一次遍历完成。一次遍历的过程就被成为一次冒泡，一次冒泡的结束至少会让一个元素移动到了
阅读全文
摘要：题目： 给定N个整数的序列{ A1,A2,....An }，求函数F（i，j）=Max{ Ai+.....Aj } 题目要求： 这道题的目的是要求给定的一个整数序列中，它所含的连续子序列的最大值，比如现在我有一个整数序列{ -3，2，3，-3，1} 它的最大子序列很显然是 { 2，3 } 第一种方法
阅读全文
摘要：本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意N个符号，
阅读全文
摘要：#include <stdio.h> #include <stdlib.h> #include "test_顺序表声明.h" /* run this program using the console pauser or add your own getch, system("pause") or
阅读全文
摘要：#include<stdio.h> #include<stdlib.h> typedef struct { float coef; int expn; struct Polynomial* next; }Polynomial; //建立多项式 Polynomial *CreatePoly() { P
阅读全文
摘要：#include<stdio.h> #include<stdlib.h> #define MAXSIZE 20 //循环队列 typedef int datatype; typedef struct { datatype data[MAXSIZE];//队列的数据存储区 int front,rear
阅读全文
摘要：#include<stdio.h> #include<stdlib.h> #define MAXSIZE 20 //链栈 typedef int Elemtype; typedef struct Stacknode { Elemtype data; struct Stacknode *next; i
阅读全文
摘要：#include<stdio.h> #include<stdlib.h> #define MAXSIZE 20 typedef int datetype; typedef struct { datetype date[MAXSIZE]; int top; }SeqStack; SeqStack *s
阅读全文
摘要：#include<stdio.h> #include<stdlib.h> #define MAXSIZE 20 typedef int ElemType; typedef struct { ElemType elem[MAXSIZE]; int length; }SeqList;//定义一个顺序表
阅读全文
摘要：#include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct node { ElemType date;//数据域 struct node *next;//指针域 }LNode,*LinkList; //用尾插法建
阅读全文
浙公网安备 33010602011771号