大家知道，栈的实现可以是链表或数组或其他多种方式，链表的好处就是不会限制大小而且出栈和入栈速度都很快。下面我们来看代码：public class ListNode{
Object val;
ListNode next = null; public ListNode(Object val){
this.val = val;
}
}
public inter...
分类：
编程语言 时间：
2015-08-09 20:44:04
阅读次数：
144
栈与队列是两种重要的数据结构，有着广泛的应用，他们可以通过对链表功能加以限制改造而来。栈是一种先进后出(FILO)的数据结构，只能在一头进行加入删除，而队列是一种先进先出（FIFO）的数据结构，一头只能加入，另一头只能删除。
栈的实现：
# include
# include
# include
typedef struct Node
{
int data;
struct ...
分类：
其他好文 时间：
2015-08-05 13:04:36
阅读次数：
145
栈是最常见的数据结构，其特点是后进先出（Last In First Out)也是链表的特殊形式，所以和链表一样，有两种存储方式，第一是顺序存储的栈，方便快速读写数据，但是栈的长度必须先固定；第二种是链式存储的栈，可以不用定义栈的长度，可以大量插入数据，如果不是物理内存使用完的话，可以存储大量的数据。
首先，顺序存储的栈的实现，代码如下：
#pragma once
#define MAXSIZE...
分类：
编程语言 时间：
2015-07-25 18:37:30
阅读次数：
190
栈的定义以及对栈的操作在mystack.h中实现//mystack.h代码#ifndef MYSTACK_H
#define MYSTACK_H
template
class Mystack
{
public:
Mystack(int stackcapacity);
~Mystack();
bool Isempty();
T Top();
v...
分类：
其他好文 时间：
2015-06-16 16:52:21
阅读次数：
94
1.结构图 2.程序功能： 该网络协议栈主要包含如下几个部分的协议的支持： 以太网的支持 IP协议的支持 ICMP协议的支持 UDP协议的支持 协议抽象层的支持 用户接口的支持 3.源码结构图 源代码地址：https://github.com/panzhengguang/Unix_Net_Progr...
分类：
其他好文 时间：
2015-06-12 00:55:43
阅读次数：
897
栈的定义：
栈是一种特殊的线性表
栈仅能在线性表的一端进行操作
栈顶：允许操作的一端
栈底：不允许操作的一端
栈的性质：
LIFO
后进先出原则
链式栈
linkStack.h
#ifndef _LINKSTACK_H_
#define _LINKSTACK_H_
typedef void LinkStack; //给void 起一...
分类：
其他好文 时间：
2015-06-07 11:09:14
阅读次数：
183
栈_STACK
栈的基本操作
栈的代码实现
栈的C语言实现
栈的C实现
结论
本文中的完整代码你可以在这里：
https://github.com/qeesung/algorithm/tree/master/chapter10/10-1/栈或者这里：顺序栈的实现：http://download.csdn.net/detail/ii1245712564/8744663
链式栈的实现：http://...
分类：
其他好文 时间：
2015-05-29 14:03:00
阅读次数：
259
头文件：
#pragma once
#include
#include
using namespace std;
template
class SeqStack
{
public:
SeqStack(size_t sz = INIT_SZ);
~SeqStack();
public:
bool empty()const;
bool full()const;
...
分类：
编程语言 时间：
2015-05-28 21:30:58
阅读次数：
261
