(java版)1. 顺序栈的实现顺序栈实现1[java]packagelang;importjava.io.Serializable;importjava.util.Arrays;/***@ClassName:ArrayStack*@Description:顺序栈*@date2014年1月20日上午...
分类:
其他好文 时间:
2015-04-18 09:57:36
阅读次数:
150
欢迎指出 代码 不足之处
在写顺序栈的时候 犯了两个错误,:一个是 对栈的 认识不够清楚,栈顶指针的下一个位置为栈顶元素; 另一个是粗心,在用 realloc 分配内存的时候,忽略了元素本身的大小,只写了 元素的个数。 希望引以为戒。
上代码:
// SqStack.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
#include...
分类:
其他好文 时间:
2015-03-02 09:41:10
阅读次数:
194
今天接着谈谈栈这个基本的数据结构。栈是后进先出(LIFO)的数据结构,栈的基本模型如下图: 下面用java编程语言对栈的实现进行详细描述: Stack.java 顺序栈的接口 1 package com.yeyan.seqstack; 2 /** 3 * 顺序栈的接口...
分类:
其他好文 时间:
2014-12-09 00:32:00
阅读次数:
270
(001)顺序栈的C++实现
2014/12/4 jxlijunhao
这里通过C++模板类来实现一个顺序栈:
1)初始化
2)入栈
3)出栈
4)取栈顶元素
定义一个头文件
#ifndef SQ_STACK_H
#define SQ_STA...
分类:
编程语言 时间:
2014-12-04 23:17:53
阅读次数:
385
顺序栈的数据结构如下:
typedef struct
{
ElemType data[MaxSize]; //栈数据
int top; //
}SqStack;
实现下列函数:
void InitStack(SqStack* &s); //初始化栈
void DestroyStack(SqStack* &s); //销毁栈
int S...
分类:
其他好文 时间:
2014-11-14 19:48:11
阅读次数:
165
栈是限定仅在表的一端进行插入或删除的纯属表,通常称允许插入,删除的一端为栈顶(Top),相应在的,则称另一端为栈底(Bottom)。不含元素的栈则称为空栈。
所设栈S={a1,a2,a3,...,an},则称a1为栈底元素,an为栈顶元素。根据栈的定义可知,栈顶元素总是最后入栈并且最先出栈的;栈底元素总是最先入栈并且最后出栈的。即栈是按后进先出的原则进行的。因此,栈又称为后进先...
分类:
其他好文 时间:
2014-09-20 01:11:16
阅读次数:
285