![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
知识点积累
文章平均质量分 62
Lindsay_Jie
这个作者很懒,什么都没留下…
展开
-
单链表知识总结(C语言)
链表知识总结(C语言)通过结构体指针将结构体变量与结构体变量连接起来的线性表称为链表。一、创建链表(一)结构体指针struct Node{ int data; //数据域 struct Node *next; //指针域};(二)将结构体指针变为结构体变量——动态内存申请struct Node* createList(){ struct Node* headNode = (struct Node*)malloc(sizeof(struct Node));原创 2021-03-09 16:31:18 · 374 阅读 · 0 评论 -
Java中输入字符串next()和nextLine()的区别
1、next()用next()输入字符串,相当于C语言中的scanf(),对输入有效字符之前遇到的空格键、Tab键或Enter键等结束符,next()方法会自动将其去掉,只有在输入有效字符之后,next()方法才将其后输入的空格键、Tab键或Enter键等视为分隔符或结束符,所以next方法不能得到带空格的字符串。...原创 2020-10-26 20:59:24 · 1005 阅读 · 0 评论 -
数据结构——栈和队列(C语言)
一、栈的特点:先进后出二、栈的抽象数据类型typedef struct{ int data[maxsize]; int top;} Stack;/*进栈*/int Push(Stack *S,int e){ if(S->top==maxsize-1)//栈满 return 0; S->top++; S->data[S->top]=e; return 1;}/*出栈*/int Pop(Stac原创 2020-08-26 10:44:53 · 171 阅读 · 0 评论 -
线性表的链式存储结构——循环链表、双向链表
一、循环链表1、尾指针的后继就是头节点,每一个指针都含有前驱指针和后继指针。2、查找终端节点和尾节点的时间复杂度是O(1)。3、相关算法/*合并两个循环链表A和B*/p=rearA->next;//p是表A的开始节点rearA->next=reaB->next->next;//将表B的第一个节点(不是头节点)赋值给A的开始节点rearB->next=p;//把B和A连上q=rearB->next;//原来B的头节点free(q);//多出来的头节点释放掉原创 2020-08-22 23:06:58 · 592 阅读 · 0 评论 -
数据结构(C语言版)——线性表的链式存储结构(静态链表)
一、静态链表特征1、静态链表是一种用数组来存储的链表,由两个数据域组成。data域放数据元素,cur域放后继元素的下标。2、优点:在插入和删除操作时只需要修改游标,不需要移动元素。3、缺点:没有解决连续存储分配带来的表长难以确定的问题,失去了顺序存储结构随机存取的特性。二、静态链表相关算法1.1静态链表的初始化在这里插入代码片1.2静态链表的插入在这里插入代码片1.3静态链表的删除在这里插入代码片...原创 2020-08-22 22:00:19 · 484 阅读 · 0 评论 -
数据结构(C语言版)第二章线性表之链式存储结构(单链表)
一、线性表链式存储结构1、特点:用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是连续的,也可以是不连续的。也就是说这些数据元素可以存在内存没有被占用的任意位置。2、节点由数据域和指针域组成。其中数据域存放数据元素,指针域存放后继节点的地址。3、头指针与头节点的区别:(1)头指针是链表指向第一个节点的指针,如果链表有头节点,则是指向头节点的指针;并且无论链表是否为空,头指针都不为空。(2)头节点是放在第一元素节点之前的节点,数据域一般无意义,头节点不一定是链表的必要元素。4、注意:(原创 2020-08-21 22:17:41 · 423 阅读 · 0 评论 -
数据结构(C语言版)第二章线性表之顺序存储结构
一、线性表的类型定义1、线性结构的特点:在数据元素的非空有限集合中,(1)存在唯一的一个“第一个”或“最后一个”数据元素;(2)除第一个元素外,每个数据元素只有一个前驱;(3)除最后一个元素外,每个数据元素只有一个后继;2、线性表中的元素是多种多样的,但同一线性表中的元素必定有相同的特性,相邻数据元素之间存在序偶关系。3、线性表长度与数组长度的区别:(1)线性表长度是指线性表中数据元素的个数,随着线性表的插入和删除操作,这个量是变化的;(2)数组长度是指存放线性表的存储空间的长度,在存储分配原创 2020-06-10 20:14:22 · 362 阅读 · 0 评论 -
离散数学序关系求解最大/小元,极大/小元,上/下届,上/下确界
离散数学偏序关系哈斯图上(下)确界极小(大)值最大(小)值关于关系,看了好多感觉这篇好是不错的,主要记着最后一个总结即可。偏序关系哈斯图画法最小元 最大元 极小元 极大元上界 下界 上确界 下确界看完定义 该看看怎么做了看个题跋看到这个题 首先 应该排序的 排好了 就不用我们排了 然后就是 画哈斯图了第一步 画出 点...转载 2020-06-03 16:09:16 · 22001 阅读 · 3 评论 -
数据结构(C语言版)第一章绪论知识点汇编
一、知识点总结 1、数据项 是数据不可分割的最小标识单位;数据元素是数据的基本单位。 2、数据项 → 数据元素 → 数据。 3、数据结构是指数据元素的集合以及它们之间的关系。 4、计算机所处理的数据一般都具有某种内在联系,这是指元素与元素之间存在某种关系。 5、在数据结构中,与所使用的计算机无关的是数据的 逻辑结构。( 解析:物理结构即存储结构...原创 2020-06-02 23:20:47 · 537 阅读 · 0 评论 -
数据结构(C语言版)算法时间复杂度
算法时间复杂度的推导大O阶法(1)用常数1取代运行时间中的所有加法常数。(2)在修改后的运行次数函数中,只保留最高阶数。(3)如果最高阶顶存在且不是1,则去除与这个项相乘的常数。算法举例:1、常数阶int sum = 0,n = 100;sum = (1+n)*n/2;printf("%d\n",sum);f(n)=3,则时间复杂度为O(1)。2、线性阶int i,n;for(i=0;i<n;i++){ 时间复杂度为O(1)的操作}循环体中共循环了n次,时间复杂原创 2020-05-23 08:29:45 · 1352 阅读 · 0 评论 -
数据结构知识点梳理
写在前面:本系列参考书目: 清华大学出版社 《数据结构》(C语言版)《数据结构》(C语言版)是为“数据结构”课程编写的教材,是很多学校数据结构课程的指定教材也是经典教材,同时也是考研数据结构的必选书目。本系列根据课程重难点 整合此书精华部分,以求在尽可能短的时间内掌握相应知识,希望能够让...转载 2020-05-12 10:11:40 · 396 阅读 · 0 评论