1. 导入头文件 编写代码过程中，涉及动态内存分配等常用的函数，需要引入如下头文件 #include<stdio.h> #include<stdlib.h> 2. 结构体的定义 // 定义一个 结构体 typedef struct Node { int data; struct Node * nex ...
分类：
编程语言 时间：
2020-06-17 18:25:28
阅读次数：
53
周数 学习时间 代码行 学习内容 第八周 6h 200 数据结构线性表的删除，查找，删除和操作系统内容 第九周 6h 200 用头插法建立一个单链表，它的查找插入删除和双链表和循环单链表，双向循环链表 第十周 8h 300 完成了循环双向链结表以及打印出反转循环双向链结表 第十二周 第十三周 第十四 ...
分类：
其他好文 时间：
2020-05-10 19:35:17
阅读次数：
69
线性表 顺序表示 定义： 相关函数： C语言： malloc(m) 开辟 m 字节长度的地址空间，并返回这段空间的首地址。 sizeof(x) 计算变量 x 的长度。 free(p) 释放指针 p 所指变量的存储空间，即彻底删除一个变量。 C++：new 初始化线性表 参数用引用 参数用指针 销毁线 ...
分类：
编程语言 时间：
2020-05-04 17:31:31
阅读次数：
57
1.线性表、队列、栈 数据结构可分为： 线性结构 树形结构 路径规划 数据结构时研究非计算的程序设计问题及操作其中数据的问题，包括：逻辑结构，物理存储结构，及数据的操作。 每个基本的数据单位称为数据元素，数据元素中每项基本信息称为数据项 数据在计算机中的表示称为存储结构：顺序，链式，索引，散列 数据 ...
分类：
其他好文 时间：
2020-05-03 20:12:44
阅读次数：
58
单链表 创建单链表的过程是一个动态生成表的过程，从“空表”的初始转态起，依次建立各元素结点，并逐个插入链表 单链表的创建分为“头插法”和“尾插法” 头插法：把新加进的元素放在表头（头结点）后的第一个位置 尾插法：新加进的元素放在表中最后一个位置 单链表的正表删除 声明结点 p,q 将第一个结点（不算 ...
分类：
其他好文 时间：
2020-05-03 00:58:10
阅读次数：
63
循环链表 单链表的局限性：如果不从头结点出发，就无法访问的全部节点。 循环链表定义：将单链表终端结点的指针由空指针改为指向头结点；使单链表形成一个环，称单循环链表，简称循环链表 注：循环链表不一定有头结点。 ...
分类：
其他好文 时间：
2020-05-03 00:42:24
阅读次数：
58
顺序存储结构 定义：一段地址连续的储存单元依次存储的数据元素。 实际上就是把数组封装进结构体，增加一个记录当前长度的变量。 时间复杂度：存储，查看，时间复杂度为 O(1) 删除，插入，时间复杂度为 O(n) 优点：无需为表示表中元素之间的逻辑关系而添加额外的存储空间 可以快速的存，取表中的任意位置的 ...
分类：
其他好文 时间：
2020-05-02 16:35:47
阅读次数：
60
线性表 基本运算 1.初始化线性表 2.销毁线性表 3.输出线性表 5.用e返回L中第i个元素的值 6.在L的第i个元素前插入e 7.删除L中的第i个元素 栈与队列 ...
分类：
其他好文 时间：
2020-03-28 21:33:20
阅读次数：
73
[TOC] 线性表 什么是线性表？ 说起这个问题，我们一定不陌生。打开QQ或微信，我们可以看到好友列表，打开PTA，我们能看到题目列表，打开音乐软件，我们可以看见歌曲列表，线性表在我们的生活中无处不在。线性表是怎么呈现的呢？线性表把我们在生活中需要的信息，按照顺序进行排列，使得这些信息直观、有条理， ...
分类：
其他好文 时间：
2020-03-08 09:32:09
阅读次数：
121
一、算法最最基础1、时间复杂度2、空间复杂度一般最先接触的就是时间复杂度和空间复杂度的学习了，这两个概念以及如何计算，是必须学的，也是必须最先学的，主要有最大复杂度、平均复杂度等，直接通过博客搜索学习即可。文章推荐：算法分析神器—时间复杂度二、基础数据结构1、线性表列表（必学）链表（必学）跳跃表（知道原理，应用，最后自己实现一遍）并查集（建议结合刷题学习）不用说，链表、列表必须，不过重点是链表。三
分类：
编程语言 时间：
2020-02-27 18:47:55
阅读次数：
65
