曹同学的博客

#include<stdio.h> #include<malloc.h> #include<stdlib.h>typedef int type;typedef struct lnode //定义链表结点的数据结构 { int data; struct lnode *next;}Lnode;typedef Lnode node;v...

单选题1-10 acadb，badab难点简述：就第一题需要说明一下，直接特殊值参考，n-1，就很过分了，当n=1时，是不是就不需要比较了?so，A算法设计题：1、求一个不带头节点的单了表中的节点个数int countNode(LinkList L){ int count=0; LNode *p=L; while(p!=NULL){ count++; p=p->nex...

什么是队列？队列是一种数据出入方式，先进先出，在计算机很多任务中都会用到，比如线程池的排队，和调度也有先来先处理，所以在计算机中队列是一种应用很广泛的数据处理方式接下来就是正式进入到队列的认识中了队列的结构示意图灵魂画师：通常front指向的是队的头部，rear指向的是尾部Q1、如果front和rear指向的是同一位置说明此时，队列为空（ps，初始化的时候，front和rear=-1）...

简要概括串的定义和存储结构串的模式匹配数组矩阵与稀疏矩阵的压缩存储广义表的定义与基本操作首先串的定义：是指字符串，且存储结构同样是顺序存储和链式存储两种方式串的模式匹配，也是根据两种不同的方式进行匹配，一层循环，直接进行判断数组矩阵和稀疏矩阵的存储，是指，二维表中的数据可以直接使用一位表进行存储后续ing...

开篇叙述：对于栈和队列，一个是FIFO，一个是 LILO，完全整理这两个道理，就完全OVER

先简要说明题目：括号匹配，如{[()]}这样的是正确的，如{[}]交叉的是错误的，所以得进行判断先给出正确得图演示失败的情况代码后面贴出来~思想有了，后面就是代码编辑，开胃菜...

基本操作：初始化栈InitStack(&S)判断栈空EmptyStack(&S);判断栈满StackFull(&S);获取栈顶元素GetTop(&S);进栈Push(&S);出栈Pop(&S);正片开始初始化栈 int InitStack（SqStack &s）{ S.top=-1; ret...

树是数据结构中的特殊类型，一对多模型，而森林是由多个树组合而成。、树的应用中最多使用的是二叉树，这种类型的树，才是树的正真扩展，还有其他的类型，但是仅限于在树并成森林中，使用到。二叉树：每个节点中，由数据域+左指针域和右指针域，这只是普通的组合，当然还有其他的类型，如建立打印索引的时候会加一个父指针域，指向它的前一个。未完待续。。。。。...

树的原型图片：顺序结构：是以数组线性表的格式进行数据存储结构图如下以parent数组为父节点存储，指向父节点位置数组顺序输出就是层次遍历数组B：顺序输出就是深度优先遍历树的链式存储一个标准的二叉树的链式节点总体的结构如下结构体的创建typedef struct Three{ int data; Three leftThree； Three rightThr...

#include"stdio.h"#include"stdlib.h"typedef struct Node{ int data; struct Node *next;}LNode,*LinkList;void initLinkList(LinkList L,int count);void main(){ LinkList L=(LinkList)malloc(sizeof(LNo...

上一篇讲到线性表的顺序存储实现方式接了下来就是链式存储的实现了：先讲链式存储的优势，在插入和删除的时候非常方便，但是对于空间的申请具有不确定性正片开始结构的定义typedef struct Node{ int data; struct Node;}LNode,*LinkList;详解如下：这个上面的Node就是它的名字，没有啥作用，除了在这里定义外，木有其他的屁儿用LNode相...

习题答案附图前半部分后半部分算法设计题目1、回文如下2、问题描述一下：假设在循环队列中能重复利用顺序空间的每一个存储单元，则需要另一个标识tag，以tag为0或1来区分队尾指针和头指针值相同时队列的状态时“空”还是“满”试编写相应的入队和出队的算法问题思路：先明白一个问题，当队列状态空还是满的时候只需要知道，他们的其他位置是否还有元素存在，也就是-1或者+1的这个位置是否有数值...

从本篇开始，日更一版，每天打卡。第一章：绪论：数据结构基本概念，包括逻辑结构+物理结构，这本书一切 都是以逻辑算法，进行计算，具体的物理结构由编译器完成数据：是对客观事物的符号表示，是计算机程序加工的原料；数据元素：是数据的基本单位，通常由多个数据项组成的，也就是和类的概念很像，数据项就是等同于属性；数据结构：也就是说，数据元素之间相互的有一种或者多种关系的数据元素集合；数...

C语言数据类型：1、整型：int 2个字节2、浮点型：float 单精度，4个字节；double 双精度 8个字节；long double 16个字节3、字符型：用char，以‘\0’作为字符串的结束标志4、枚举类似：列举5、数组类型：可以是基本类型，也是构造类型6、结构体类型：一般以struct打头，必须线定义结构体类型，再定义该类型的变量7、共用体类型：一般用uni...

在正式进入到数据结构的学习中，C语言描述算法的注意事项1、有穷性预计能够执行完成的时间，有穷的的步骤2、确定性确定表示规则，指定规则表示程序和预期的结构相同3、可行性能够准确执行的4、输入有一个或多个输入，有限个输入，可以自己输入，也可以内部定义5、输出一个或者多个结果-------------------------------------------...

线性表之双向链表：双向链表有助于某个节点，直接获取到其前节点和后节点；typedef struct DNode{ int data; struct DNode *prior,*next;}DLNode,*DLinkList;而对于双向链表，一样有前面的基本的函数；就是当进行操作的时候，就需要照顾到前驱指针和后继指针的位置具体不多说，只谈核心，ps（当进行某个操作的时候，先判断是不是...

现在开始正文，第一章：线性表线性表在我们日常算法中最常遇见，其分为两种：1、有序线性表；2、无序线性表如所表示的，有序线性表中，元素之间是相互有关系的，大小关系无序线性表中的是无序的；实现方式同样有两种：1、顺序结构和链式结构基本的运算有{//初始化线性表initList(&L)//线性表的插入insertList(&L,i,n);//线性表的删除第i上的元素...

1、数据结构是数据数据元素和数据之间的关系总称；2、区别在于几对几的关系，集合无，线性结构1V1，树形结构1VN，图形结构N V N3、存储结构就是物理结构，顺序存储，链式存储，索引存储、散列表存储优点分别是（不使用额外的空间）（方便插入删除）（方便插入删除）（方便查找）缺点分别是（插入删除，要进行大量的移动）（需要额外的空间）（需要管理维护索引表）（需要好的散列函数，和处理冲突方...

链式存储：使用指针进行存储方式进行栈的各种方式由于前面写过基本操作方式，这里我就不再进行描述基本操作，直接开始结构体定义typedef struct Stack{ int data; Stack *next;}SqStack；初始化栈int InitStack(SqStack &S){ }...

关于此次约瑟夫环的解答，关键是自己动手去尝试，本人使用的是eclipse（java）去编写的，内容是确认过结果的，欢迎指正1、首先说一下，约瑟夫环的问题就是类比于一圈小朋友，围在一块，然后丢手绢，以定点的长度进行筛选，继而最后剩下最后一名小朋友。2、在此次试验中，遇到的情况有count计数和数组下表之间的关系，每一次更改，都需要调整，我的数组是，将数组的下标从1，开始，正好方便放置原数的加...

直接贴代码只需要修改中间打印的位置，放在最前面就是先序遍历，放在中间，就是中序遍历，放在后面就是后序遍历；贴代码public class Main { public static void main(String[] args) { System.out.println("Hello World!"); Node head=new Node(1,n...