栈链数据链接示意图
top为指向最后的节点的指针,栈头为一个NULL空地址
1、头文件
head.h
#ifndef __linkstack_H__
#define __linkstack_H__
#include
#include
typedef int datatype;
typedef struct node{
datatype data;
struc...
分类:
其他好文 时间:
2015-04-11 13:16:20
阅读次数:
137
//堆栈,链表实现#includeusing namespace std;class stack{public: int data; stack*next; };stack*Linkstack(){ stack*s = new stack; s->next = NULL; //生成...
分类:
其他好文 时间:
2015-04-09 00:50:22
阅读次数:
103
《链接、装载与库》里的一个错误:关于调用栈按照原文中描述做了一个PPT:每次执行push指令时,esp都会减4(因为栈是向低地址增长的),每次pop时esp都会加4。指令:push a指令:push b指令: 1.把main方法当前指令的下一条指定地址(即return address))push.....
分类:
其他好文 时间:
2015-04-06 23:15:40
阅读次数:
231
在写链栈的时候 和 顺序栈一样 犯了两个错误: 一个是 在 入栈 和 进栈顶时候 忘记 操作 linkstack.len 了,另一个是 在写 stackClear 的时候 犯了一个 低级的内存错误。
这两个问题 都是 粗心造成的。
希望 引以为戒。
上代码:
// LinkStack.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#includ...
分类:
其他好文 时间:
2015-03-02 14:57:13
阅读次数:
159
首先 修正上一节 stackPop 代码的错误
E_State stackPop(linkStack * stack,elelmentType * data){
if (stack->top != stack->bottom)
{
//首先指向第一个元素.
lStackNode * next = stack->bottom;
*data = stack->top->data;...
分类:
其他好文 时间:
2015-03-02 14:50:11
阅读次数:
131
本文内容 集合 性能 最近复习了一下集合,C# 关于集合的类蛮多的,但我除了 List 经常用之外,其他的用还真不多,但其实,每个集合的差别很大,各有适用的场景,功能也很强大。 下载 Demo 集合 集合,都是一些数据结构中提到的常见结构,比如,列表、队列、栈、链表、字典、散列等等,其中,列表、链表...
采用链式存储的栈成为链式栈(或简称链栈), 链栈的优点是便于多个栈共享存储空间和提高其效率, 且不存在栈满上溢的情况(因为链栈是靠指针链接到一起,只要内存够大, 则链栈理论上可以存储的元素是没有上限的); 与顺序栈相比, 由于顺序栈是采用的数组实现, 因此一旦数组填满, 则必须重新申请内存, 并将所有元素”搬家”, 而链栈则省略了这一”耗时耗力”的工作, 但却需要付出附加一个指针的代价; ...
分类:
其他好文 时间:
2015-01-06 20:05:49
阅读次数:
135
<?php
/**
1.DestroyStack():栈的销毁
2.ClearStack():将栈置为空栈
3.StackEmpty():判断栈是否为空
4.StackLength():返回栈的长度
5.GetTop():取得栈顶的元素
6.Push():插入新的栈顶元素
7.Pop():删除栈顶元素
8.StackTraverse():遍历栈元素
*/
classLNode{
public$data;
p..
分类:
Web程序 时间:
2015-01-06 18:11:08
阅读次数:
198
jdk>jre>jvmIDE集成开发环境配置环境变量path:;C:\ProgramFiles\Java\jdk1.6.0_13\bin1:javacHello.java编译生成字节码文件2:javaHellocd\回到根目录bin目录下的src.zip是java源代码数据结构:栈,链表数组&&先于||执行一元运算符,二元运算符,三运算符switch编..
分类:
编程语言 时间:
2014-12-23 06:48:54
阅读次数:
183