小猪的数据结构辅助教程——3.2 栈与队列中的链栈标签（空格分隔）： 数据结构1.本节引言：
嗯，本节没有学习路线图哈，因为栈我们一般都用的是顺序栈，链栈还是顺带提一提吧，
栈因为只是栈顶来做插入和删除操作，所以较好的方法是将栈顶放在单链表的头部，栈顶
指针与单链表的头指针合二为一~所以本节只是讲下链栈的存储结构和基本操作！
2.链栈的存储结构与示意图存储结构：typedef str...
分类：
其他好文 时间：
2016-01-02 16:33:01
阅读次数：
172
题目：1.编写函数,采用链式存储实现栈的初始化、入栈、出栈操作2.编写函数,采用顺序存储实现栈的初始化、入栈、出栈操作3.编写函数,采用链式存储实现队列的初始化、入队、出队操作4.编写函数,采用顺序存储实现队列的初始化、入队、出队操作5.编写一个主函数,在主函数中设计一个..
分类：
其他好文 时间：
2015-11-26 19:21:14
阅读次数：
213
#ifndef _MY_LINKSTACK_H_#define _MY_LINKSTACK_H_typedef void LinkStack;LinkStack* LinkStack_Create();void LinkStack_Destroy(LinkStack* stack);void Lin...
分类：
其他好文 时间：
2015-09-15 21:28:59
阅读次数：
153
本文针对数据结构基础系列网络课程(3)：栈和队列中第4课时栈的链式存储结构及其基本运算实现。按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。链栈算法库采用程序的多文件组织形式，包括两个文件：
1.头文件：listack.h，包含定义链栈数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef LISTACK_H_INCLUDED
#defin...
分类：
编程语言 时间：
2015-09-15 11:11:01
阅读次数：
163
链式栈
// 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
一、栈的基本概念栈（stack）：限定在表尾进行插入和删除操作的线性表。
栈顶（top）：允许进行插入和删除操作的一端，又称表尾。
栈底（bottom）：固定端，又称表头。
空栈：不含元素的空表称为空栈。
插入元素的操作称为入栈（压栈）。
删除元素的操作称为出栈（弹栈）。
顺序存储的栈称为顺序栈。
链式存储的栈称为链栈。设栈S=（a1,a2,...an）,则a1称为栈底元...
分类：
其他好文 时间：
2015-08-25 14:19:51
阅读次数：
125
堆栈
【链表实现堆栈】
优点：可以无限增添元素，只要内存足够，
缺点：内存中存储位置不连续
typedef int ElementType;
//只能向头部插入元素，因为如果在尾部插入，删除时，找不到上一个节点/
//因为链表是单向的
//所以 push pop 操作在头结点进行
class Stack{
public:
Stack(){
S=(Stack*)malloc(...
分类：
编程语言 时间：
2015-08-08 18:20:10
阅读次数：
164
下面通过分别用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
经过数据结构（二）系列文章，已经把线性结构中最常用的数据结构进行了介绍，包括顺序存储结构中顺序表、顺序队列和顺序栈，链式存储结构中的链表、链栈和链队列。线性结构是数据结构中最为常见也最简单的逻辑结构。下面将进入非线性逻辑的数据结构部分，还记得下面的一副数据结构的分类图吧，对于非线性逻辑，主要介绍树和图。本文主要先针对树进行复习和总结，后续的博文将逐渐深入到图等更为复杂的非线性逻辑数据结构。
...
分类：
其他好文 时间：
2015-07-29 14:03:31
阅读次数：
171
集合接口和类型
前面介绍了数组和Array类实现的接口.数组的大小是固定的.如果元素个数是动态的,就应私用集合类.
List是与数组相当的集合类.还有其他类型的集合:队列,栈,链表和字典.
大多数集合类都可在System.Collections和System.Collections.Generic名称空间中找到.泛型集合类位于System.Collections.Generic名称空间...
