- 博客(5)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 线性表 - 双链表（非循环）
S1双链表定义1）双（向）链表中有两条方向不同的链，即每个节点中除next域存放后继结点地之外，还增加一个指向其直接前驱的指针域prior。2）哨兵节点时隔哑对象，可以简化边界条件。S2双链表前插与删除节点操作1）双向链表的前插操作。（由于双链表的对称性，在双链表中能完成各种插入
2011-07-15 20:53:05
788
原创 队列 -- 循环队列
实现队列的方法有很多，比如链表，动态数组等，这里主要介绍一下循环队列，首先我们用静态数组做个简单的队列：从上图很显然可以看出，全部出队后，将无法继续入队，这样的情况也叫做“假溢出”，即使数组中，明明还有空间可以利用，但是却无法使用。为了解决这样的问题，就引入了一个叫“循环队列”这
2011-07-09 17:34:05
4540
转载 详谈C/C++内存分配
一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由O
2011-07-06 21:17:28
619
原创 栈 -- 链式存储结构
1.栈的顺序存储结构与栈的链式存储结构相比，由于顺序存储结构一次性分配连续空间的问题，如果数据较多的情况下，要分配一大块连续的内存可能会分配失败，所以运用链式存储结构可以解决这个问题，下面就看一下链式存储结构的图：/* 定义节点*/typedef str
2011-07-06 15:35:48
981
原创 栈 -- 顺序存储结构
1.栈是限制在表的一端进行插入和删除运算的线性表。2.通常称插入或删除的这一端成为栈顶，而另一端被称为栈底。3.当表中没有元素的时候称为空栈。4.栈为后进先出的线性表，简称为LIFO（Last In First Out）表。// 定义栈的初始大小#defin
2011-07-06 10:39:09
519
三十分钟掌握STL
2011-09-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人