参考《大话数据结构》P98~99——栈的链式存储结构。 进栈： 出栈： 举个简单的例子： 代码和解释如下（VS2012测试通过）： 运行结果： 对比顺序栈和链栈： 时间上： 它们入栈和出栈在时间复杂度上是一样的，均是O(1)。 空间上： 顺序栈需要实现确定一个固定的长度，可能会存在内存空间浪费的问题 ...
分类：
其他好文 时间：
2016-04-18 23:57:39
阅读次数：
338
线性表分为顺序存储结构和链式存储结构(单链表，静态链表，循环链表，双向链表)。 单链表（**一种动态结构，所占空间的大小和位置不需要预先分配划定） 每一个节点只记录一个节点信息，不能断。 若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构（只读取情况）。若需要频繁插入和删除和插入时， ...
分类：
其他好文 时间：
2016-04-13 20:33:23
阅读次数：
165
基本数据结构：链表（list） 谈到链表之前，先说一下线性表。线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表有两种存储方式，一种是顺序存储结构，另一种是链式存储结构。 顺序存储结构就是 ...
分类：
其他好文 时间：
2016-04-11 08:44:19
阅读次数：
615
这周计算机网络主要学习了在boson netsim5.31平台上组建交换式局域网络,并使用VLAN操作命令,加强对VLAN概念的理解,要求掌握VLAN的格式和配置操作，可是还没掌握，已经向同学问了，相信自己多做几次就可以掌握了。 数据结构学了队列，实现了队列的链式存储结构的初始化、数据入队与出队、输 ...
分类：
其他好文 时间：
2016-04-07 20:48:51
阅读次数：
136
<!--StartFragment --> 这周所学的内容没有非常多，数据结构进一步讲述存储结构:有顺序存储结构和链式存储结构。然后学会在顺序存储结构里进行插入、删除等操作，在单链表进行查找、插入、删除。再对进栈出栈有所了解并做相应的练习题。在HTML的课上在动态表格的基础上添加图片，并完成相应的配 ...
分类：
其他好文 时间：
2016-04-07 20:43:50
阅读次数：
174
第五周，除了课程进度的追进——一、数据结构课程行进至线性表的定义、抽象数据类型、顺序存储结构、链式存储结构以及它的应用。我在跟进度的同时进行了前后知识点的链接工作，整合知识点使它更清晰的呈现。二、HTML课程在介绍完表单、表单基本元素等，首先制作了一些简单表格，然后开始了小游戏的制作，从最基本的表格 ...
分类：
其他好文 时间：
2016-04-07 00:54:08
阅读次数：
160
头文件：head.h
#include
#include
#include /* malloc()等 */
#include /* INT_MAX等 */
#include /* EOF(=^Z或F6),NULL */
#include /* atoi() */
#include /* eof() */
#include /* floor(),ceil(),abs() */
#include /...
分类：
其他好文 时间：
2016-04-06 23:38:22
阅读次数：
441
线性表（List）：零个或者多个数据元素的有限序列。 线性表的存储结构大约分为三种：1，顺序存储结构 2，链式存储结构 3，静态链表。 顺序存储结构的线性表是由数组实现的，由于C++不支持变长数组，所以顺序存储结构的线性表在定义时就指定了长度，这是一个很大的问题。譬如说，一个顺序存储结构的线性表的长 ...
分类：
其他好文 时间：
2016-04-05 22:45:26
阅读次数：
274
栈作为一种特殊的线性表，在计算机中有顺序储存结构和链式存储结构两种存储结构，根据这个我们把栈分为顺序栈和链栈 顺序栈 栈顶：用top来动态地表示栈顶元素在顺序栈中的位置，当top=-1时表示栈为空 这个是栈这个数据类型的定义 用一个数组来存储数据，对应的下标表示他在栈中的位置，top表示栈顶元素对应 ...
分类：
其他好文 时间：
2016-04-05 22:36:14
阅读次数：
238
该程序定义了链式栈（栈的链式存储结构）的存储结构，并实现了链式栈的基本操作，例如：构造函数、拷贝构造函数和赋值运算符重载函数的实现、析构函数、判空、插入、删除、获取栈顶元素，遍历。 该程序定义了链式栈（栈的链式存储结构）的存储结构，并实现了链式栈的基本操作，例如：构造函数、拷贝构造函数和赋值运算符重 ...
分类：
其他好文 时间：
2016-04-05 12:32:53
阅读次数：
133
