- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 国嵌数据结构学习之单链表
链式存储定义: 为了表示每个数据元素与其直接后继元素之间的逻辑关系,每个元素除了存储本省的信息外,还需要存储指示其直接后继的信息。链式存储逻辑结构: n个结点链接成一个链式线性表的结构叫做链表,当每个节点中只包含一个指针域时叫单链表。国嵌实现的是可复用的链表,和大多数书上实现的代码结构不一样。他实现的结构体里面只有一个指针,省去了存储数据的空间,当你实现链表时,把什么链表头,链表元素,...
2018-05-27 20:10:39 235
原创 国嵌数据结构学习之线性表
线性表的定义: 线性是零个或多个数据元素的集合。 线性表中的数据元素之间是有顺序的。 线性表中的数据元素的个数是有限的。 线性表中的数据元素的类型必须相同。线性表的定义: 线性表是具有相同类型的n(n>0)个数据元素的有限序列。实现代码: 相关头文件的定义:#ifndef _SEQLIST_H_#define _SEQLIST_H_typedef v...
2018-05-27 19:36:18 178
原创 生产者消费者问题之互斥量和信号量实现
互斥量: 可以使用Pthread的互斥接口来保护数据,确保同一时间只有一个线程访问数据。互斥量从本质上说是一把锁,在访问共享资源前对互斥量进行设置(加锁),在访问完成后释放(解锁)互斥量。对互斥量进行加锁以后,任何其他试图再次对互斥量进行加锁的线程都会被阻塞直到当前线程释放该互斥锁。如果释放一个互斥量时有一个以上的线程阻塞,那么所有该锁上的阻塞线程都被变成可运行状态,第一个变为运行的线程就可...
2018-05-08 12:01:01 2854
原创 线程特定数据(笔记)
概述: 线程特定数据,也称为线程私有数据,是存储和查询某个特定数据相关数据的一种机制。 在单线程程序中,我们经常要用到“全局变量”以实现多个函数间共享数据。 在多线程环境下,由于数据空间是共享的,因此全局变量也为所有所有线程所共有。 但有时应用程序设计中有必要提供线程私有的全局变量,仅在某个线程中有效,但却可以跨多个函数访问。 POSIX线程库通过维护一定的数据结构来...
2018-05-05 19:51:11 375
原创 线程属性相关函数的使用(笔记)
#include <unistd.h>#include <sys/types.h>#include <pthread.h>#include <stdlib.h>#include <stdio.h>#include <errno.h>#include <string.h>#define ERR_EX
2018-05-05 14:27:56 113
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人