
数据结构
野猪力量
这个作者很懒,什么都没留下…
展开
-
环形缓冲区的实现原理(ring buffer)
在通信程序中,经常使用环形缓冲区作为数据结构来存放通信中发送和接收的数据。环形缓冲区是一个先进先出的循环缓冲区,可以向通信程序提供对缓冲区的互斥访问。环形缓冲区的实现原理环形缓冲区通常有一个读指针和一个写指针。读指针指向环形缓冲区中可读的数据,写指针指向环形缓冲区中可写的缓冲区。通过移动读指针和写指针就可以实现缓冲区的数据读取和写入。在通常情况下,环形缓冲区的读用户仅仅会影响读指针,而写用户仅仅会...转载 2020-02-23 14:44:08 · 2745 阅读 · 0 评论 -
链表的增删改查
#include <stdio.h>#include <stdlib.h>typedef struct Link { char elem; struct Link* next;}link;//创建存储{1 2 3 4}且不含头节点的链表//link* initLink() //{// link *p = NULL;//头指针// //创建首元节点...原创 2019-12-30 16:55:58 · 226 阅读 · 0 评论 -
单链表的创建
单链表的创建#include <stdio.h>#include <stdlib.h>typedef struct Link { char elem; struct Link* next;}link;//创建存储{1 2 3 4}且不含头节点的链表link* initLink() { link *p = NULL;//头指针 //创建首元节点...原创 2019-12-30 16:05:50 · 424 阅读 · 0 评论 -
顺序表的基本操作
顺序表的创建,增删改查。#include <stdio.h>#include <stdlib.h>#define Size 5typedef struct Table { int *head;//动态数组(长度不确定) int length;//记录当前顺序表的长度 int size;//顺序表分配的存储容量}table;table initTa...原创 2019-12-30 15:40:58 · 263 阅读 · 0 评论