idreamo-优快云博客

原创「算法精解_C语言描述」栈_栈的实现与分析

结构Stack是栈的数据结构。实现栈有很多方法，其中一种是用链表来实现。这种方法不仅简单，而且可以使栈具有多态的特性。多态通常是面向对象语言的一种特性，它允许某种类型的对象（变量）在使用时用其他类型的对象（变量）代替。这意味着，除了使用栈本身的操作，还可以使用链表中的操作，这是因为栈本身就是一种链表，它与链表具有相同的特性。因此很多时候，可以像使用链表一样使用栈。

2017-11-17 08:28:28 350

原创「算法精解_C语言描述」栈_栈的接口定义

我们可以把栈形象的看作一个网球筒。当往筒里放球时，球从筒底向上排到筒口；当从筒里拿球时，球从筒口往下依次被拿出，直到筒底的球最后一个被拿出。并且我们想拿到筒底的那个球，那么就必须把筒底那个球之上的球全部拿出才行。栈的一个显著特征是它按照类似的先进先出（LIFO）的方式存储和删除元素。这意味着，最后一个存入栈中的元素将会第一个被删除。在计算机中，要把元素存储到栈中，就“压入”元素；要删除栈中的元

2017-11-16 06:15:15 416

原创「算法精解_C语言描述」链表_关于链表特点的几个问与答

一、链表与数组都有自己的优势，那什么情况下适合使用数组，什么情况下适合使用链表？当我们期望进行频繁的插入和删除操作时，链表比数组更有优势。然而，当我们期望进行随机访问的次数高于插入和删除操作的次数时，数组就显得更有优势了。随机访问是数组的强项，因为它们的元素在内存中是连续排列的。这种连续的排列，使用数组中的任何元素都能够在O(1)的时间内通过其索引访问。...

2017-11-15 08:27:10 282

原创「算法精解_C语言描述」链表_循环链表实例内存页帧置换（图解+实现）

在单链表的实例文章中介绍过如何使用单链表管理内存页帧的分配使用单链表管理页帧。但还有一个问题没有搞清楚，那就是当空闲页面的链表为空时，系统如何为其分配新的页帧呢？为了解决这个问题，操作系统从物理内存中取出页面将其放入称为交换磁盘的磁盘空间中，以这种方式来释放页帧。操作系统采用页面转换算法来决定哪一个页帧在当前最适合释放。页面转换算法中的一个例子是第二次机会转换法，有时也称为时钟算法。

2017-11-14 05:48:59 447

原创「算法精解_C语言描述」链表_循环链表的实现与分析

同单链表相似，循环链表中的每个元素也包含两个部分：一个数据域指针和一个指向后继元素的next指针。数据结构CListElmt代表循环链表中的单独元素。该结构体拥有两个成员，如上面所述。数据结构CList代表循环链表。这个结构体同单链表相似，但它不包含tail成员。

2017-11-11 13:17:41 224

原创「算法精解_C语言描述」链表_循环链表介绍

循环链表是链表的另一种形式，它提供了更灵活的遍历链表元素的能力。循环链表分类：单向循环链表和双向循环链表。

2017-11-10 05:50:15 355

原创「算法精解_C语言描述」链表_双向链表的实现与分析

双向链表的实现与分析双向链表的组成：1、数据成员；2、指向下一个元素的next指针；3、指向前一个元素的prev指针。数据结构DListElmt：代表双向链表中的单个元素（节点）。数据结构DList：代表双向链表数据结构，该结构的成员同前面介绍的单链表相似。

2017-11-07 20:50:47 390

原创「算法精解_C语言描述」链表_双向链表(接口定义）

双向链表介绍双向链表中的每一个元素都由3部分组成：除了数据成员、next指针外，每个元素还包含一个指向其前驱元素的指针，称为prev指针。双向链表的组成是这样的：将一些元素链接在一起，使得每个元素的next指针都指向其后继的元素，而每个元素的prev指针都指向其前驱元素。为了标识链表的头和尾，将第一个元素的prev指针和最后一个元素的next指针设置为NULL。

2017-11-06 06:11:28 342

计算机科学已经研究出一种定义新类型的成功的方法。这种方法使用3个步骤来完成从抽象到具体的过程：1、为类型的属性和可对类型执行的操作提供一个抽象的描述。这个描述不应受任何特定实现的约束，甚至不应受任何特定编程语言的约束。这样一种正式的抽象数据描述被称为抽象数据类型（ADT)。2、开发一个实现该ADT的编程接口。即说明如何存储数据并描述用于执行所需操作的函数集合。比如，在C中您可能同时提供一个结构的定义和用来操作该结构的函数的原型。这些函数对用户自定义类型的作用和C的内置运算符对C的基本类型的作用一样。想

2017-11-05 06:56:59 3290 1

idreamo的博客

原创「算法精解_C语言描述」栈_栈的实现与分析

原创「算法精解_C语言描述」栈_栈的接口定义

原创「算法精解_C语言描述」链表_关于链表特点的几个问与答

原创「算法精解_C语言描述」链表_循环链表实例内存页帧置换（图解+实现）

原创「算法精解_C语言描述」链表_循环链表的实现与分析

原创「算法精解_C语言描述」链表_循环链表介绍

原创「算法精解_C语言描述」链表_双向链表的实现与分析

原创「算法精解_C语言描述」链表_双向链表(接口定义）

原创「C语言精髓_高级数据表示」抽象数据类型（ADT）

转载不知道该学哪种编程语言？因为你还没进来看！

原创「C语言精髓_高级数据表示」从数组到链表

原创算法精解_C语言链表_单链表(应用:页帧管理)

原创算法精解_C语言链表_单链表(接口定义+类型实现)

原创算法精解_C语言描述算法性能分析，如何评判算法！

原创算法精解-C语言描述递归和尾递归（图解+实例）

空空如也

空空如也