2020年10月_CodeAllen嵌入式

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【大话数据结构C语言】10 什么是栈？

栈的定义栈（stack）是限定仅在表尾进行插入和删除的线性表栈又称先进后出（Last In First Out）的线性表，简称LIFO结构进栈和出栈栈的插入操作，叫做进栈，也叫压栈，入栈，类似子弹入弹夹栈的删除操作，叫做出栈，也有叫弹栈栈的抽象数据类型ADT 栈(stack) Data 同线性表。元素具有相同的类型，相邻元素具有前驱和后堆关系。 Operation InitStack ( *S )：初始化操作.建立一个空栈S。

2020-10-28 20:49:20 889

原创第四个1024

2020-1024=996

2020-10-24 07:03:58 1277

原创【大话数据结构C语言】9 双向链表

系列文章参考资料为《大话数据结构》，源码为个人私有，未经允许不得转载技术交流群或资料添加微信号：CoderAllen，回复关键字即可双向链表是在单链表的每个结点中，在设置一个指向其前驱结点的指针域其代码表示：/*线性表的双向链表存储结构*/typedef struct DulNode{ ElemType data; struct DuLNode *prior; /*直接前驱指针*/ struct DuLNode *next; .

2020-10-14 00:29:02 898

原创【大话数据结构C语言】8 循环链表

系列文章参考资料为《大话数据结构》，源码为个人私有，未经允许不得转载技术交流群或资料添加微信号：CoderAllen，回复关键字即可将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾详解的单链表就是单循环链表，简称循环链表（circular linkedlist）循环链表解决了一个单链表中很麻烦的问题 - 如何从当中一个结点出发，访问到链表的全部结点循环链表带有头结点的空链表：加粗样式循环链表的非空链表：其实循环链表和单链表的主要差异就在于循环的判断条件.

2020-10-13 23:09:56 901

原创【大话数据结构C语言】7 静态链表

系列文章参考资料为《大话数据结构》，源码为个人私有，未经允许不得转载技术交流群或资料添加微信号：CoderAllen，回复关键字即可从前边的学习中知道不管是顺序链表还是单链表都涉及到了指针的使用，C语言最强的就是指针当然手到擒来不过在很久之前，由于早期的编程高级语言还没有指针，那会的人就想出来用数组来代替指针，来描述单链表数组的元素都是由两个数据域组成的，data和cur，data存放数据元素，游标cur存放类似单链表的next指针，这种用数组描述的链表叫静态指针，这种描述方法叫游标实现法代码.

2020-10-13 00:42:53 943

原创【大话数据结构C语言】6 单链表的整表创建和删除

系列文章参考资料为《大话数据结构》，源码为个人私有，未经允许不得转载技术交流群或资料添加微信号：CoderAllen，回复关键字即可单链表的整表创建顺序存储结构的创建，其实就是一个数组的初始化，即声明一个类型和大小的数组并赋值的过程而单链表，他所占用的空间的大小和位置是不需要预先分配划分的，可以根据系统的情况和实际的需求即时生成，所以创建单链表就是一个动态生成链表的过程算法思路头插法：顾名思义，就是始终让新结点在第一的位置代码实现：/* 随机产生n个元素的值，建立带表头结点的单链.

2020-10-12 22:47:54 950

原创【大话数据结构C语言】5 线性表的链式存储结构

系列文章参考资料为《大话数据结构》，源码为个人私有，未经允许不得转载技术交流群或资料添加微信号：CoderAllen，回复关键字即可线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，可以使连续的，也可以不连续，也就意味这些元素可以存在内存未被占用的任意位置链式结构中，除了要存储元素信息外（数据域），还要存储它的后继元素的存储地址（指针域），这两部分信息组成的数据元素称为结点（Node）链表的每个结点只包含一个指针域叫做单链表，特点是每个结点的指针域将线性表的数据元素按其逻辑.

2020-10-12 18:31:48 867

原创【大话数据结构C语言】4 线性表的顺序存储结构

系列文章参考资料为《大话数据结构》，源码为个人私有，未经允许不得转载技术交流群或资料添加微信号：CoderAllen，回复关键字即可定义：在物理空间的存储示意图为下面这个样子：看上图可以知道顺序存储结构其实就是数组顺序存储结构的三个特性1.存储空间的起始位置：数组data存储的位置就是存储空间的存储位置2.线性表的最大存储容量：数组长度MaxSize3.线性表的当前长度：length看下其结构代码：#define MAXSIZE 20 /* 存储空间初始分配量 .

2020-10-11 21:48:27 823

原创【大话数据结构C语言】3 什么是线性表？

系列文章参考资料为《大话数据结构》，源码为个人私有，未经允许不得转载技术交流群或资料添加微信号：CoderAllen，回复关键字即可定义：数学语言描述：可以理解为用“一根线儿”把它们按照顺序“串”起来结合在物理空间的分布方式，可以分为顺序存储结构和链式存储结构举几个例子看看是不是满足线性表定义A. 班级中同学的友谊关系 ?　　　　不满足，友谊关系并非是顺序排列的。B. 公司中的上下级关系 ?　　　　不满足，不是顺序排列，每个人只有一个直接领导，但是可能有多个下级。.

2020-10-10 23:28:32 978

原创【大话数据结构C语言】2 常见的时间复杂度实例

系列文章参考资料为《大话数据结构》，源码为个人私有，未经允许不得转载技术交流群或资料添加微信号：CoderAllen，回复关键字即可1.常数阶参考下高斯的算法，时间复杂度为O(1)int sum = 0,n = 100; /* 执行一次 */sum = (1 + n) * n / 2; /* 执行一次 */printf（"%d", sum）; /* 执行一次 */函数的运行次数函数f(n)=3根据大0阶方法，第一步就是把3改为1，而且这个算法是.

2020-10-10 23:10:44 1078

原创【大话数据结构C语言】1 如何度量一个算法的好坏？

系列文章参考资料为《大话数据结构》，源码为个人私有，未经允许不得转载技术交流群或资料添加微信号：CoderAllen，回复关键字即可算法分析方法的选择对于算法的分析主要分为两种，即事前分析估算方法和事后统计方法由于事后统计法的以下几个缺陷，一般使用事前分析估算方法进行衡量1.依赖事先写好的程序，需要花费大量的时间精力，很有可能是无用功2.时间非常依赖计算机硬件和软件等环境因素，就算是同一台计算机也会有细微的差异3.测试数据设计很困难，而且运行时间和规模有很大关系高级程序在计算机上运行时所.

2020-10-10 21:08:29 945

原创【大话数据结构C语言】0 数据之间的关系有哪些？

系列文章是学习《大话数据结构》的总结与感想，未经允许静止转载技术交流群或资料添加微信号：CoderAllen，回复关键字即可数据结构主要研究非数值计算程序问题中的操作对象以及他们之间的关系编写一个好的程序之前，必须分析待处理问题中各个对象的特性，以及对象之间的关系1.数据结构中的逻辑结构2.数据结构中的物理结构...

2020-10-10 19:47:05 968