- 博客(5)
- 资源 (11)
- 收藏
- 关注
原创 线性表 - 双链表(非循环)
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关注的人