1、栈 分为顺序栈和链栈 对应数组和链表top指向栈顶元素，设置空栈为-1；存在一个元素时top=0栈的长度为StackSize定义栈的结构体： 1 #include "stdio.h" 2 3 /* 存储空间初始分配量 */ 4 #define MAXSIZE 20 5 6 /* SElemT.....
分类：
其他好文 时间：
2015-10-29 21:35:35
阅读次数：
228
本文针对数据结构基础系列网络课程(3)：栈和队列中第4课时栈的链式存储结构及其基本运算实现。按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。链栈算法库采用程序的多文件组织形式，包括两个文件：
1.头文件：listack.h，包含定义链栈数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef LISTACK_H_INCLUDED
#defin...
分类：
编程语言 时间：
2015-09-15 11:11:01
阅读次数：
163
对于编程，向来都是编的少，看的多，这种错误的学习方法一直延续至今，所以像运算符重载这么简单的东西，还是不太熟，今天借着学习栈的机会，自己写了一下链栈中赋值运算符的重载函数，写完之后对比了一下教材（《数据结构C++语言描述》任燕版），发现自己真是有种简单问题复杂化的天赋——写程序按部就班，不会优化。顺便发现了教材中一个小小的错误，在此加以纠正。链栈赋值运算符的重载（自己写的重载函数）
说明一下自己...
分类：
编程语言 时间：
2015-08-25 16:51:37
阅读次数：
140
一、栈的基本概念栈（stack）：限定在表尾进行插入和删除操作的线性表。
栈顶（top）：允许进行插入和删除操作的一端，又称表尾。
栈底（bottom）：固定端，又称表头。
空栈：不含元素的空表称为空栈。
插入元素的操作称为入栈（压栈）。
删除元素的操作称为出栈（弹栈）。
顺序存储的栈称为顺序栈。
链式存储的栈称为链栈。设栈S=（a1,a2,...an）,则a1称为栈底元...
分类：
其他好文 时间：
2015-08-25 14:19:51
阅读次数：
125
下面通过分别用C和C++来实现一个链栈（链表实现），从中体会数据封装抽象的思想：
【C++实现】
#include
using namespace std;
class Stack
{
private:
struct Link
{
int data_;
Link *next_;
Link(int d...
分类：
编程语言 时间：
2015-08-04 15:42:58
阅读次数：
134
//_DataStructure_C_Impl:链栈
#include
#include
typedef char DataType;
typedef struct node{
DataType data;
struct node *next;
}LStackNode,*LinkStack;
//将链栈初始化为空。动态生成头结点，并将头结点的指针域置为空
void InitStack(Lin...
分类：
其他好文 时间：
2015-08-04 00:41:11
阅读次数：
98
经过数据结构（二）系列文章，已经把线性结构中最常用的数据结构进行了介绍，包括顺序存储结构中顺序表、顺序队列和顺序栈，链式存储结构中的链表、链栈和链队列。线性结构是数据结构中最为常见也最简单的逻辑结构。下面将进入非线性逻辑的数据结构部分，还记得下面的一副数据结构的分类图吧，对于非线性逻辑，主要介绍树和图。本文主要先针对树进行复习和总结，后续的博文将逐渐深入到图等更为复杂的非线性逻辑数据结构。
...
分类：
其他好文 时间：
2015-07-29 14:03:31
阅读次数：
171
元素的入栈出栈 1 #include 2 #include 3 using namespace std; 4 struct stack 5 { 6 char data; 7 stack *next; 8 }; 9 stack* initstack() ...
分类：
其他好文 时间：
2015-07-25 22:58:00
阅读次数：
125
栈的定义：（特殊的线性表）??仅在表的一端进行插入和删除的线性表。允许插入、删除的这一端称为栈顶，另一端称为栈底。表中没有元素时称为空栈。??被称为后进先出的线性表（Last In First Out），简称 LIFO表，或被称为先进后出的线性表（First In Last Out），简称 FILO表。??栈更具存储方式的不同分为两种：顺序栈和链栈。顺序栈：
和顺序表一样，顺序栈也采用数组来存放数据...
分类：
编程语言 时间：
2015-07-21 10:47:55
阅读次数：
242
判断是否为回文链栈 时间复杂度为O（n） 空间复杂度为O（1） ；运用递归 保证空间复杂度为O（1）；时间复杂度为O（n）；注意定义了一个全局变量 flag = true 用此标记来标记是否在判断中出现了不满足条件的数传入参数是不能传入有空指针的头结点
//判断是否为回文链栈
void judgePalindrome(LinkStack *head1,LinkStack *&head2...
分类：
其他好文 时间：
2015-07-19 13:26:03
阅读次数：
98
