双向链表的结点包含前驱指针和后继指针，队列入队操作是在双向链表尾部添加元素，队列的出队操作是把双向链表的头结点删除，判断队列是否为空只要判断双向链表的头指针是否指向了NULL即可。
# include
# include
using namespace std;
struct queueNode
{
int val;
queueNode *pre;
queueNode *next;...
分类：
其他好文 时间：
2014-08-02 12:55:03
阅读次数：
193
RTOS里面最常见也最核心的数据结构，双向链表实现VS 2008下可编译测试。/** @file
Copyright (c) 2008 - 2014, MX.Studio
All rights reserved.
Created by Cstyle
**/
#ifndef _LIST_H_
#define _LIST_H_
#ifdef __cplus...
分类：
其他好文 时间：
2014-07-30 20:44:44
阅读次数：
407
上图为Hashmap的数据结构图，具体实线是采用数组结合链表实现，链表是为了解决在hash过程中因hash值一样导致的碰撞问题。所以在使用自定义对象做key的时候，一定要去实现hashcode方法，不然hashmap就成了纯粹的链表，查找性能非常的慢，添加节点元素也非常的慢。如importjava....
分类：
编程语言 时间：
2014-07-30 20:20:14
阅读次数：
458
一种动态内存管理Malloc/Free服务的链表实现 ， 动态内存分配与回收服务，Malloc/Free的实现，最主要的核心内容是单向链表。其数据结构定义如下，一整段内存被SRAM或SDRAM，DRAM由系统的内存管理模块统一管理，这里主要是堆的管理：
typedef struct A_BLOCK_LINK
{
struct A_BLOCK_LINK *pxNextFre...
分类：
其他好文 时间：
2014-07-29 13:21:31
阅读次数：
433
本文使用链表实现线性表的在内存中的另一种不连续结构.附C示例代码...
分类：
其他好文 时间：
2014-07-28 00:22:29
阅读次数：
232
队列也是数据结构中比较重要的一种，和栈相反的是，队列是先进先出的，先进队列的可以先出队，跟平时我们排队是一样的。在允许多通道程序运行的计算机系统中，同时几个作业运行。凡是申请输出的作业都从队尾进入队列。
现在用链表实现队列，先定义一个链表结点：
typedef struct QNode
{
int data;
QNode *next;
}QNode,*QueuePtr;给队列定义一个头结点...
分类：
其他好文 时间：
2014-07-27 11:33:22
阅读次数：
212
谢谢Lee.Kevin分享了这篇文章 最近在复习数据结构，想把数据结构里面涉及的都自己实现一下，完全是用C语言实现的。 自己编写的不是很好，大家可以参考，有错误希望帮忙指正，现在正处于编写阶段，一共将要实现19个功能。到目前我只写了一半，先传上来，大家有兴趣的可以帮忙指正，谢谢 在vs2010上面编...
分类：
编程语言 时间：
2014-07-23 14:50:06
阅读次数：
339
描述: 给定一个以字符串形式表示的算术表达式，计算该表达式的值。
表达式支持如下运算：“+、-、*、/”，其中“*”和“/”的优先级要高于“+”和“-”；
不需要考虑括号，且表达式之间没有空格；
例如：对于表达式"3-2+15*2"，该表达式值为31.
运行时间限制: 60 Sec
内存限制: 256 MByte
输入: 加减乘除四则运算表达式，长度不超过1024字节，运算式中不含...
分类：
其他好文 时间：
2014-07-13 16:34:43
阅读次数：
287
最近在复习数据结构，想把数据结构里面涉及的都自己实现一下，完全是用C语言实现的。自己编写的不是很好，大家可以参考，有错误希望帮忙指正，现在正处于编写阶段，一共将要实现19个功能。到目前我只写了一半，先传上来，大家有兴趣的可以帮忙指正，谢谢在vs2010上面编译运行无错误。每天都会把我写的新代码添加到...
分类：
编程语言 时间：
2014-07-12 14:06:50
阅读次数：
195
