C数据结构
文章平均质量分 71
叫我一声小明哥
这个作者很懒,什么都没留下…
展开
-
嵌入式C语言数据结构之循环队列
队列拥有先进先出特性,类似生活中的排队场景,多应用于缓冲区的设计等。循环队列就是当front或者rear即将产生数组越界时,将其置为0。本文用数组实现循环队列,感兴趣的朋友也可以用链表实现循环队列。以下为源码。queue.h#ifndef __QUEUE_H__#define __QUEUE_H__#include "stm32f10x.h"#include <string.h>...原创 2018-06-03 16:03:27 · 526 阅读 · 0 评论 -
嵌入式C语言数据结构之堆栈
堆栈拥有先进后出的特性;函数跳转时的现场保护和恢复和堆栈息息相关;代码如下:stack.h#ifndef __STACK_H__#define __STACK_H__#include "stm32f10x.h"#include <string.h>#define ListStack 0x00#define StaticStack 0x01#define...原创 2018-06-08 21:25:21 · 681 阅读 · 2 评论 -
嵌入式C语言数据结构之链表
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。(百度百科)。通俗来讲,链表的数据存储位置不确定,但是可以通过链表结构中的指针指向相应的数据,从而达到逻辑连续的目的。链表适用于长度不确定的数据结构,插入或删除某个元素不需要调整整个数据结构。链表不适用于频繁查找某个数据。以下为源码,包含单链表,双链表和循环双链表list.h#ifndef __L...原创 2018-06-02 08:52:03 · 878 阅读 · 0 评论 -
嵌入式C语言之数据大小端问题
笔者在进行程序设计或者移植的时候,经常遇到数据高低字节不一致的问题,也就是数据大小端问题。本帖子详细讨论一下大小端。大端模式,是指数据的高字节保存在内存的低地址中,而数据的低字节保存在内存的高地址中,这样的存储模式有点儿类似于把数据当作字符串顺序处理:地址由小向大增加,而数据从高位往低位放;这和我们的阅读习惯一致。小端模式,是指数据的高字节保存在内存的高地址中,而数据的低字节保存在内存的低地址中,...原创 2018-06-16 17:35:07 · 967 阅读 · 0 评论