多线程的那点儿事(之多线程数据结构).docVIP

多线程的那点儿事（之多线程数据结构） 要想编写多线程，那就要使用锁。而在软件编写中，数据结构是少不了的。所以，我们在编写多线程的时候，就需要考虑一下如何在数据结构中插入锁。当然，有些数据结构是没有锁的，所以自然这个锁并不一定是必须的。 比如说，我们编写一个多线程堆栈，应该怎么做呢， [cpp] view plaincopy typedef struct _STACK void* pData; int maxLen; int top; void* hLock; STATUS *push struct _STACK* pStack, void* pData, int size ; STATUS *pop struct _STACK* pStack, void* pData, int size ; STACK; 1 初始化操作 [cpp] view plaincopy STACK* get_new_stack void* pData, int len, void* pLock STACK* pStack; if NULL pData || 0 len return NULL; pStack STACK* malloc sizeof STACK ; assert NULL ! pStack ; memset pStack, 0, sizeof STACK