数据结构与算法
顾修忠
我想要简单的生活,生活却不让我简单。
展开
-
队列,链队列,链式存储的队列
采用链式存储的队列称为链队列(linked queue),队列是运算受限的线性表,即队列的插入和删除位置分别位于表的两端。故需要两个指针来指向这2个特殊位置,即对首指针和队尾指针。本例采用的是带头结点的链队列,因此对首指针指向头结点,而头结点的指针域指向对首结点。当为空链队列时,对首指针和队尾指针都指向头结点,头结点的指针域指向空。代码:/* * main.c * * Cr原创 2012-10-24 17:50:57 · 2962 阅读 · 0 评论 -
串的堆式存储结构
串的堆式存储结构在C和C++语言中 ,提供一个称之为“堆”的共享空间,可以在程序运行过程中,系统利用函数malloc( )和free( )动态地申请或释放一块连续空间。由于在C和C++语言中可以用指针对数组进行访问和操作,在串的存储和操作上也可以充分利用上述特性。串的堆式存储结构类似于线性表的顺序存储结构,以一组地址连续的存储单元存放串值字符序列,其存储空间是在程序执行过程中动态分配的原创 2012-10-27 17:20:51 · 10630 阅读 · 1 评论