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
栈的定义:(特殊的线性表)??仅在表的一端进行插入和删除的线性表。允许插入、删除的这一端称为栈顶,另一端称为栈底。表中没有元素时称为空栈。??被称为后进先出的线性表(Last In First Out),简称 LIFO表,或被称为先进后出的线性表(First In Last Out),简称 FILO表。??栈更具存储方式的不同分为两种:顺序栈和链栈。顺序栈:
和顺序表一样,顺序栈也采用数组来存放数据...
分类:
编程语言 时间:
2015-07-21 10:47:55
阅读次数:
242
理论基础:栈(Stack)是操作限定在表的尾端进行的线性表。表尾由于要进行插入、删除等操作,所以,它具有特殊的含义,把表尾称为栈顶(Top),另一端是固定的,叫栈底(Bottom)。当栈中没有数据元素时叫空栈(EmptyStack)。栈可以分为顺序栈和链栈。用一片连续的存储空间来存储..
分类:
编程语言 时间:
2015-06-09 14:00:21
阅读次数:
151
实验5 表达式求值实验目的1. 会定义顺序栈和链栈的结点类型。2. 掌握栈的插入和删除结点在操作上的特点。3. 熟悉对栈的一些基本操作和具体的函数定义。实验内容程序1该程序的功能是实现顺序栈的定义和操作。该程序包括定义的栈结构类型以及对每一种栈操作的具体的函数定义和主函数。/* 定义Data...
分类:
其他好文 时间:
2014-09-09 10:51:08
阅读次数:
354