这篇随笔是我在学数据结构时的整体规划，弄清学习路线，也方便查看。 1、线性表 顺序表（数组实现） 链表 2、栈 顺序栈（数组实现） 链式栈 3、队列 循环队列（数组实现） 链式队列 4、串 5、树 6、图 7、排序 ...
分类：
其他好文 时间：
2016-04-19 16:54:46
阅读次数：
165
该程序定义了链式栈（栈的链式存储结构）的存储结构，并实现了链式栈的基本操作，例如：构造函数、拷贝构造函数和赋值运算符重载函数的实现、析构函数、判空、插入、删除、获取栈顶元素，遍历。 该程序定义了链式栈（栈的链式存储结构）的存储结构，并实现了链式栈的基本操作，例如：构造函数、拷贝构造函数和赋值运算符重 ...
分类：
其他好文 时间：
2016-04-05 12:32:53
阅读次数：
133
//stack.h#include#include#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -1#define UNDERFLOW ...
分类：
其他好文 时间：
2015-12-10 21:45:42
阅读次数：
115
1 #include 2 #include 3 using namespace std; 4 5 template 6 class LinkStack; 7 template 8 class StackNode 9 { 10 public: 11 friend cl...
分类：
其他好文 时间：
2015-10-22 21:19:42
阅读次数：
261
题目：如何用两个栈模拟实现一个队列? 如果这两个堆栈的容量分别是m和n（m>n)，你的方法能保证的队列容量是多少？（这里讨论的是顺序栈，如果是链式栈的话完全没有必要考虑空间） 分析：栈的特点是“后进先出(LIFO)”，而队列的特点是“先进先出(FIFO)”。用两个栈模拟实现一个队列的基本思路是...
分类：
其他好文 时间：
2015-10-09 22:42:26
阅读次数：
392
LinkStack://链式栈#includeusing namespace std;typedef int elemType;typedef struct StackNode{ elemType data; StackNode *next;}*LinkList;struct LinkS...
分类：
编程语言 时间：
2015-10-06 20:56:25
阅读次数：
241
链式栈
// stacklinknode.h
#define datatype int
struct stacknode
{
int num;//编号
datatype data;//数据
struct stacknode *pNext;//指针域
};
typedef struct stacknode StackNode;//简化
StackNode * init(StackNo...
分类：
编程语言 时间：
2015-09-13 21:43:47
阅读次数：
175
栈的抽象基类的实现:(不用抽象基类也是可以的，为了使用虚函数方便）
#ifndef STACK
#define STACK
//栈的抽象基类
template
class Stack
{
public:
Stack(){}
~Stack(){}
virtual void Push(const T& x)=0;
virtual bool Pop(T& x...
分类：
其他好文 时间：
2015-06-22 12:30:27
阅读次数：
198
栈的定义：
栈是一种特殊的线性表
栈仅能在线性表的一端进行操作
栈顶：允许操作的一端
栈底：不允许操作的一端
栈的性质：
LIFO
后进先出原则
链式栈
linkStack.h
#ifndef _LINKSTACK_H_
#define _LINKSTACK_H_
typedef void LinkStack; //给void 起一...
分类：
其他好文 时间：
2015-06-07 11:09:14
阅读次数：
183
