【本文谢绝转载原文来自http://990487026.blog.51cto.com】数据结构与算5:C++顺序/链式存储,栈模板类实现
C++顺序存储模板类的实现[面试重要]
C++链式存储模板类的实现[面试重要]
C++链式存储模板类,载入指针
c++栈的链式存储实现(模板类嵌套模板类),编译问题教训[重要]
..
分类:
编程语言 时间:
2016-09-16 15:37:00
阅读次数:
264
1 线性表 (1)线性表的顺序存储结构 (2)顺序存储结构的插入和删除 (3)链式存储结构 (4)单链表及其插入、删除、整表创建和整表删除 (5)静态链表 (6)循环链表 (7)双向链表 2 栈和队列 (1)栈的抽象数据类型 (2)栈的顺序存储结构 (3)栈的链式存储结构 (4)队列的抽象数据类型 ...
分类:
其他好文 时间:
2016-06-25 22:59:00
阅读次数:
194
第一部分 基本数据结构 第1章 线性表 1.1 线性表基础 线性表的定义、抽象数据类型ADT、线性表的顺序表示及实现、线性表的链表表示及实现 第2章 栈及其应用 2.1 栈的概念 栈的定义、抽象数据类型ADT、栈的顺序存储与实现、共享内存、栈的链式存储与实现 2.2 Catalan数 2.3 栈的应 ...
分类:
编程语言 时间:
2016-06-15 01:33:41
阅读次数:
233
参考《大话数据结构》P98~99——栈的链式存储结构。 进栈: 出栈: 举个简单的例子: 代码和解释如下(VS2012测试通过): 运行结果: 对比顺序栈和链栈: 时间上: 它们入栈和出栈在时间复杂度上是一样的,均是O(1)。 空间上: 顺序栈需要实现确定一个固定的长度,可能会存在内存空间浪费的问题 ...
分类:
其他好文 时间:
2016-04-18 23:57:39
阅读次数:
338
Stack的ADT: 栈的顺序存储: 栈的链式存储: ...
分类:
其他好文 时间:
2016-04-07 13:17:07
阅读次数:
134
该程序定义了链式栈(栈的链式存储结构)的存储结构,并实现了链式栈的基本操作,例如:构造函数、拷贝构造函数和赋值运算符重载函数的实现、析构函数、判空、插入、删除、获取栈顶元素,遍历。 该程序定义了链式栈(栈的链式存储结构)的存储结构,并实现了链式栈的基本操作,例如:构造函数、拷贝构造函数和赋值运算符重 ...
分类:
其他好文 时间:
2016-04-05 12:32:53
阅读次数:
133
1 /* 2 编译器:Dev-c++ 5.4.0 3 文件名:linkStack.cpp 4 代码版本号:1.0 5 时间:2015年10月15日18:56:06 6 7 */ 8 #include 9 #include 10 #define ERROR...
分类:
编程语言 时间:
2015-10-15 20:16:14
阅读次数:
210
本组项目针对《数据结构基础系列(3):线性表》中的1-6课:
1 “栈和队列”导学
2 栈的定义
3 栈的顺序存储结构及其基本运算实现
4 栈的链式存储结构及其基本运算的实现
5 栈的应用1-表达式求值
6 栈的应用2-迷宫问题【项目1 - 建立顺序栈算法库】
定义顺序栈存储结构,实现其基本运算,并完成测试。
要求:
1、头文件sqstack.h中定义数据结构并声明用于...
分类:
其他好文 时间:
2015-09-20 10:34:19
阅读次数:
303